Impartial Anticipation in Runtime-Verification

Authors:
Wei Dong;Martin Leucker;Christian Schallhart
Affiliations:
School of Computer, National University of Defense Technology, P.R. China;Institut für Informatik, Technische Universität München, Germany;Formal Methods in Systems Engineering, FB Informatik, TU Darmstadt, Germany
Venue:
ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
Year:
2008

Citing 11
Cited 3

A temporal fixpoint calculus

POPL '88 Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A really abstract concurrent model and its temporal logic

POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Temporal Logic with Forgettable Past

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Characterizing Correctness Properties of Parallel Programs Using Fixpoints

Proceedings of the 7th Colloquium on Automata, Languages and Programming
State Clock Logic: A Decidable Real-Time Logic

HART '97 Proceedings of the International Workshop on Hybrid and Real-Time Systems
LTL Over integer periodicity constraints

Theoretical Computer Science
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
Regular linear temporal logic

ICTAC'07 Proceedings of the 4th international conference on Theoretical aspects of computing
The good, the bad, and the ugly, but how ugly is ugly?

RV'07 Proceedings of the 7th international conference on Runtime verification
Monitoring of real-time properties

FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
Weak automata for the linear time µ-calculus

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation

Towards software health management with bayesian networks

Proceedings of the FSE/SDP workshop on Future of software engineering research
A developer-friendly approach for the validation of dynamic compositions

SAM'10 Proceedings of the 6th international conference on System analysis and modeling: about models
Software health management: a necessity for safety critical systems

Innovations in Systems and Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a uniform approach for synthesizing monitors checking correctness properties specified in linear-time logics at runtime is provided. Therefore, a generic three-valued semantics is introduced reflecting the idea that prefixesof infinite computations are checked. Then a conceptual framework to synthesize monitors from a logical specification to check an execution incrementally is established, with special focus on resorting to the automata-theoretic approach. The merits of the presented framework are shown by providing monitor synthesis approaches for a variety of different logics such as LTL, the linear-time μ-calculus, PLTL mod, SiS, and RLTL.