Files in this item

FilesDescriptionFormat

application/pdf

application/pdfMining Parametr ... ations from Executions.pdf (163kB)
(no description provided)PDF

Description

Title:Mining Parametric State-Based Specifications from Executions
Author(s):Chen, Feng; Rosu, Grigore
Subject(s):data mining
Abstract:This paper presents an approach to mine parametric state-based specifications from execution traces, which can involve multiple components. We first discuss a general framework for mining parametric properties from execution traces, which allows one to apply non-parametric mining algorithms to infer parametric specifications without any modification. Then we propose a novel mining algorithm that extends the Probabilistic Finite State Automata (PFSA) approach to infer finite automata that describe system behaviors concisely and precisely from successful executions. The presented technique has been implemented in a prototype tool for Java, called jMiner, which has been applied to a number of real-life programs, including Java library classes and popular open source packages. Our experiments generated many meaningful specifications and revealed problematic behaviors in some programs, showing the effectiveness of our approach.
Issue Date:2008-09
Genre:Technical Report
Type:Text
URI:http://hdl.handle.net/2142/11488
Other Identifier(s):UIUCDCS-R-2008-3000
Rights Information:You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).
Date Available in IDEALS:2009-04-23


This item appears in the following Collection(s)

Item Statistics