Skip to main navigation Skip to search Skip to main content

A case study on runtime monitoring of an autonomous research vehicle (ARV) system

  • Carnegie Mellon University

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

57 Scopus citations

Abstract

Runtime monitoring is a versatile technique for detecting property violations in safety-critical (SC) systems. Although instrumentation of the system under monitoring is a common approach for obtaining the events relevant for checking the desired properties, the current trend of using black-box commercial-off-the-shelf components in SC system development makes these systems unamenable to instrumentation. In this paper we develop an online runtime monitoring approach targeting an autonomous research vehicle (ARV) system and recount our experience with it. To avoid instrumentation we passively monitor the target system by generating atomic propositions from the observed network state. We then develop an efficient runtime monitoring algorithm, EgMon, that eagerly checks for violations of desired properties written in future-bounded, propositional metric temporal logic. We show the efficacy of EgMon by implementing and empirically evaluating it against logs obtained from the testing of an ARV system. EgMon was able to detect violations of several safety requirements.

Original languageEnglish
Title of host publicationRuntime Verification - 6th International Conference, RV 2015, Proceedings
EditorsEzio Bartocci, Rupak Majumdar
PublisherSpringer Verlag
Pages102-117
Number of pages16
ISBN (Print)9783319238197
DOIs
StatePublished - 2015
Event6th International Conference on Runtime Verification, RV 2015 - Vienna, Austria
Duration: Sep 22 2015Sep 25 2015

Publication series

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

Conference

Conference6th International Conference on Runtime Verification, RV 2015
Country/TerritoryAustria
CityVienna
Period09/22/1509/25/15

Fingerprint

Dive into the research topics of 'A case study on runtime monitoring of an autonomous research vehicle (ARV) system'. Together they form a unique fingerprint.

Cite this