MARQ monitoring at runtime with QEA

Giles Reger, Helena Cuenca Cruz, David Rydeheard

    Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

    Abstract

    Runtime monitoring is the process of checking whether an execution trace of a running system satisfies a given specification. For this to be effective, monitors which run trace-checking algorithms must be efficient so that they introduce minimal computational overhead.We present the MARQ tool formonitoring properties expressed as Quantified Event Automata. This formalism generalises previous automata-based specification methods. MARQ extends the established parametric trace slicing technique and incorporates existing techniques for indexing and garbage collection as well as a new technique for optimising runtime monitoring: structural specialisations where monitors are generated based on structural characteristics of the monitored property. MARQ recently came top in two tracks in the 1st international Runtime Verification competition, showing that MARQ is one of the most efficient existing monitoring tools for both offline monitoring of trace logs and online monitoring of running systems.

    Original languageEnglish
    Title of host publicationTools and Algorithms for the Construction and Analysis of Systems - 21st International Conference, TACAS 2015 held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015, Proceedings
    PublisherSpringer Nature
    Pages596-610
    Number of pages15
    Volume9035
    ISBN (Print)9783662466803
    DOIs
    Publication statusPublished - 2015
    Event21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2015 held as part of the European Joint Conferences on Theory and Practice of Software - London, United Kingdom
    Duration: 11 Apr 201518 Apr 2015

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume9035
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Conference

    Conference21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2015 held as part of the European Joint Conferences on Theory and Practice of Software
    Abbreviated titleETAPS 2015
    Country/TerritoryUnited Kingdom
    CityLondon
    Period11/04/1518/04/15

    Fingerprint

    Dive into the research topics of 'MARQ monitoring at runtime with QEA'. Together they form a unique fingerprint.

    Cite this