From Parametric Trace Slicing to Rule Systems

Giles Reger, David Rydeheard

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

125 Downloads (Pure)

Abstract

Parametric runtime verification is the process of verifying properties of execution traces of (data carrying) events produced by a running system. This paper continues our work exploring the relationship between specification techniques for parametric runtime verification. Here we consider the correspondence between trace-slicing automata-based approaches and rule-systems. The main contribution is a translation from quantified automata to rule-systems, which has been implemented in Scala. This then allows us to highlight the key differences in how the two formalisms handle data, an important step in our wider effort to understand the correspondence between different specification languages for parametric runtime verification.
Original languageEnglish
Title of host publicationRuntime Verification- 18th International Conference, RV 2018, Proceedings
EditorsMartin Leucker, Christian Colombo
Pages334-352
Number of pages19
DOIs
Publication statusPublished - 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11237
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'From Parametric Trace Slicing to Rule Systems'. Together they form a unique fingerprint.

Cite this