Mining Parametric State-Based Specifications from Executions

Chen, Feng; Rosu, Grigore

Permalink

https://hdl.handle.net/2142/11488 Copy

Description

Title

Mining Parametric State-Based Specifications from Executions

Author(s)

• Chen, Feng
• Rosu, Grigore

Issue Date

2008-09

Keyword(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.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11488

Copyright and License 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).

Owning Collections