• DocumentCode
    660603
  • Title

    A pattern-based approach to parametric specification mining

  • Author

    Reger, Giles ; Barringer, Howard ; Rydeheard, David

  • Author_Institution
    Univ. of Manchester, Manchester, UK
  • fYear
    2013
  • fDate
    11-15 Nov. 2013
  • Firstpage
    658
  • Lastpage
    663
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Automated Software Engineering (ASE), 2013 IEEE/ACM 28th International Conference on
  • Conference_Location
    Silicon Valley, CA
  • Type

    conf

  • DOI
    10.1109/ASE.2013.6693129
  • Filename
    6693129