Runtime verification of traces under recording uncertainty

Authors:
Shaohui Wang;Anaheed Ayoub;Oleg Sokolsky;Insup Lee
Affiliations:
Department of Computer and Information Science, University of Pennsylvania;Department of Computer and Information Science, University of Pennsylvania;Department of Computer and Information Science, University of Pennsylvania;Department of Computer and Information Science, University of Pennsylvania
Venue:
RV'11 Proceedings of the Second international conference on Runtime verification
Year:
2011

Citing 11
Cited 1

The temporal logic of reactive and concurrent systems

The temporal logic of reactive and concurrent systems
Model checking

Model checking
Deciding LTL over Mazurkiewicz traces

Data & Knowledge Engineering - Special issue: Temporal representation and reasoning
Synthesizing Monitors for Safety Properties

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Monitoring Programs Using Rewriting

Proceedings of the 16th IEEE international conference on Automated software engineering
Efficient monitoring of safety properties

International Journal on Software Tools for Technology Transfer (STTT) - Special section on tools and algorithms for the construction and analysis of systems
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
LTL satisfiability checking

Proceedings of the 14th international SPIN conference on Model checking software
Comparing LTL Semantics for Runtime Verification

Journal of Logic and Computation
Runtime Verification for LTL and TLTL

ACM Transactions on Software Engineering and Methodology (TOSEM)
Snapshot verification

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Deliberative, search-based mitigation strategies for model-based software health management

Innovations in Systems and Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an on-line algorithm for the runtime checking of temporal properties, expressed as past-time Linear Temporal Logic (LTL) over the traces of observations recorded by a "black box"-like device. The recorder captures the observed values but not the precise time of their occurrences, and precise truth evaluation of a temporal logic formula cannot always be obtained. In order to handle this uncertainty, the checking algorithm is based on a three-valued semantics for past-time LTL defined in this paper. In addition to the algorithm, the paper presents results of an evaluation that aimed to study the effects of the recording uncertainty on different kinds of temporal logic properties.