Title :
A pattern-based approach to parametric specification mining
Author :
Reger, Giles ; Barringer, Howard ; Rydeheard, David
Author_Institution :
Univ. of Manchester, Manchester, UK
Abstract :
This paper presents a technique for using execution traces to mine parametric temporal specifications in the form of quantified event automata (QEA) - previously introduced as an expressive and efficient formalism for runtime verification. We consider a pattern-based mining approach that uses a pattern library to generate and check potential properties over given traces, and then combines successful patterns. By using predefined models to measure the tool´s precision and recall we demonstrate that our approach can effectively and efficiently extract specifications in realistic scenarios.
Keywords :
automata theory; data mining; formal specification; program verification; software libraries; QEA; execution traces; parametric specification mining; parametric temporal specifications; pattern library; pattern-based approach; pattern-based mining approach; quantified event automata; runtime verification; Automata; Complexity theory; Libraries; Pattern matching; Runtime; Satellites; Training;
Conference_Titel :
Automated Software Engineering (ASE), 2013 IEEE/ACM 28th International Conference on
Conference_Location :
Silicon Valley, CA
DOI :
10.1109/ASE.2013.6693129