A survey of challenges for runtime verification from advanced application domains (beyond software)
Open Access
- 11 November 2019
- journal article
- research article
- Published by Springer Nature in Formal Methods in System Design
- Vol. 54 (3) , 279-335
Abstract
Runtime verification is an area of formal methods that studies the dynamic analysis of execution traces against formal specifications. Typically, the two main activities in runtime verification efforts are the process of creating monitors from specifications, and the algorithms for the evaluation of traces against the generated monitors. Other activities involve the instrumentation of the system to generate the trace and the communication between the system under analysis and the monitor. Most of the applications in runtime verification have been focused on the dynamic analysis of software, even though there are many more potential applications to other computational devices and target systems. In this paper we present a collection of challenges for runtime verification extracted from concrete application domains, focusing on the difficulties that must be overcome to tackle these specific challenges. The computational models that characterize these domains require to devise new techniques beyond the current state of the art in runtime verification.Keywords
Funding Information
- Göteborgs Universitet
This publication has 241 references indexed in Scilit:
- Monitoring with uncertaintyElectronic Proceedings in Theoretical Computer Science, 2013
- Distributed system contract monitoringThe Journal of Logic and Algebraic Programming, 2013
- Continuous sampling from distributed streamsJournal of the ACM, 2012
- What can you verify and enforce at runtime?International Journal on Software Tools for Technology Transfer, 2011
- Algorithms for distributed functional monitoringACM Transactions on Algorithms, 2011
- Robustness of temporal logic specifications for continuous-time signalsTheoretical Computer Science, 2009
- Verifiable agent interaction in abductive logic programmingACM Transactions on Computational Logic, 2008
- PHAVer: algorithmic verification of hybrid systems past HyTechInternational Journal on Software Tools for Technology Transfer, 2008
- The CQL continuous query language: semantic foundations and query executionThe VLDB Journal, 2005
- A probe effect in concurrent programsSoftware: Practice and Experience, 1986