Skip to main content
Article
Mining Modal Scenarios from Execution Traces
OOPSLA '07: Companion to the 22nd ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Montreal, Canada, October 21-25
  • David LO, Singapore Management University
  • Shahar MAOZ, Weizmann Institute of Science, Israel
  • Siau-Cheng KHOO, National University of Singapore
Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
10-2007
Abstract

Specification mining is a dynamic analysis process aimed at automatically inferring suggested specifications of a program from its execution traces. We describe a method, a framework, and a tool, for mining inter-object scenario-based specifications in the form of a UML2-compliant variant of Damm and Harel's Live Sequence Charts (LSC), which extends the classical partial order semantics of sequence diagrams with temporal liveness and symbolic class level lifelines, in order to generate compact and expressive specifications. Moreover, we use previous research work and tools developed for LSC to visualize, analyze, manipulate, test, and thus evaluate the scenario-based specifications we mine. Our mining framework is supported by statistically sound metrics. Its effectiveness and the usefulness of the mined scenarios are further improved by an array of extensions to the basic mining algorithm, which include various user-guided filters and abstraction mechanisms. We demonstrate and evaluate our work using a case study.

ISBN
9781595938657
Identifier
10.1145/1297846.1297883
Publisher
ACM
City or Country
New York
Copyright Owner and License
Authors
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
https://doi.org/10.1145/1297846.1297883
Citation Information
David LO, Shahar MAOZ and Siau-Cheng KHOO. "Mining Modal Scenarios from Execution Traces" OOPSLA '07: Companion to the 22nd ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Montreal, Canada, October 21-25 (2007) p. 777 - 778
Available at: http://works.bepress.com/david_lo/38/