Skip to main content
Article
QUARK : Empirical Assessment of Automaton-based Specification Miners
Proceedings of the 13th IEEE Working Conference on Reverse Engineering (WCRE)
  • David LO, Singapore Management University
  • Siau-Cheng KHOO, National University of Singapore
Publication Type
Conference Proceeding Article
Publication Date
10-2006
Abstract

Software is often built without specification. Tools to automatically extract specification from software are needed and many techniques have been proposed. One type of these specifications - temporal API specification - is often specified in the form of automaton. There has been much work on reverse engineering or mining software temporal specification, using dynamic analysis techniques; i.e., analysis of software program traces. Unfortunately, the issues of scalability, robustness and accuracy of these techniques have not been comprehensively addressed. In this paper, we describe QUARK(QUality Assurance framewoRK) that enables assessments of the performance of a specification miner in generating temporal specification of software through traces recorded from its API interaction. QUARK requires the temporal specification produced by the miner to be expressed as an automaton. It accepts a user-defined simulator automaton and a specification miner. It produces quality assurance measures on the specification generated by the miner. Extensive experiments on 3 specification miners have been performed to demonstrate the usefulness of our proposed framework.

Identifier
10.1109/WCRE.2006.47
Publisher
IEEE
City or Country
Benevento, Italy
Additional URL
http://doi.ieeecomputersociety.org/10.1109/WCRE.2006.47
Citation Information
David LO and Siau-Cheng KHOO. "QUARK : Empirical Assessment of Automaton-based Specification Miners" Proceedings of the 13th IEEE Working Conference on Reverse Engineering (WCRE) (2006)
Available at: http://works.bepress.com/david_lo/4/