University of Illinois Urbana-Champaign

Mining Parametric State-Based Specifications from Executions

Chen, Feng; Rosu, Grigore

Content Files
UIUCDCS-R-2008-3000.pdf

Permalink

https://hdl.handle.net/2142/10969

Description

Title
Mining Parametric State-Based Specifications from Executions
Author(s)
  • Chen, Feng
  • Rosu, Grigore
Issue Date
2008-09
Keyword(s)
Computer Science
Date of Ingest
2009-04-17T16:15:25Z
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/10969

Owning Collections

Research and Tech Reports - Computer Science PRIMARY