A Brief Account of Runtime Verification
TL;DR: A comparison to well-known verification techniques like model checking and testing is provided, and applications in which runtime verification brings out its distinguishing features are pointed out.
read more
About: This article is published in The Journal of Logic and Algebraic Programming. The article was published on 01 May 2009. and is currently open access. The article focuses on the topics: Runtime verification & Verification.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
On LTL Model Checking for Low-Dimensional Discrete Linear Dynamical Systems
TL;DR: The main contribution of the present paper is to show that the LTL Model-Checking Problem for discrete linear dynamical systems is decidable in dimension 3 or less.
6
Towards a Runtime Verification Framework for the Ada Programming Language
André de Matos Pedro,David Pereira,Luis Miguel Pinho,Jorge Sousa Pinto +3 more
- 23 Jun 2014
TL;DR: This framework provides the infrastructures which is needed to instrument the code with runtime monitors, and sketches a contract language to extend the one currently provided by Ada, with the long term goal of having an elegant way in which runtime monitors can be automatically synthesized and instrumented into the target systems.
A Runtime Monitoring Framework for Event Streams with Non-primitive Arguments
Jerome Calvar,Raphaël Tremblay-Lessard,Sylvain Hallé +2 more
- 17 Apr 2012
TL;DR: This work presents a runtime monitoring platform that clearly separates the extraction of events in the running program from the specification and monitoring process, and allows one to cleanly monitor first-order properties involving arbitrarily complex native program objects, while still incurring reasonable overhead.
6
Behavioral model identification and classification of multi-component systems
TL;DR: This work extends the passive automata learning by considering the behavior of the depending components in addition to the observed behaviors to automatically derive Behavioral model learning and classification, and shows the effectiveness of this approach for traffic classification in the network domain.
6
GREP: Games for the Runtime Enforcement of Properties
Matthieu Renard,Antoine Rollet,Yliès Falcone +2 more
- 09 Oct 2017
TL;DR: An overview of GREP is presented and its usability is validated with a performance evaluation and it is shown that GREP can enforce any regular timed property described by a deterministic and complete Timed Automaton.
References
•Book
Introduction to Automata Theory, Languages, and Computation
John E. Hopcroft,Rajeev Motwani,Rotwani,Jeffrey D. Ullman +3 more
- 01 Jan 1979
TL;DR: This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity, appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.
14.5K
The temporal logic of programs
Amir Pnueli
- 30 Sep 1977
TL;DR: A unified approach to program verification is suggested, which applies to both sequential and parallel programs, and the main proof method is that of temporal reasoning in which the time dependence of events is the basic concept.
5.8K
•Book
An axiomatic basis for computer programming
C. A. R. Hoare
- 01 Jan 2002
TL;DR: In this article, the logical foundations of computer programming are explored by using techniques first applied in the study of geometry and later extended to other branches of mathematics, and a formal proof of a simple theorem is displayed.
3.3K
Web Services Business Process Execution Language Version 2.0
Charlton Barreto,Vaughn Bullard,Thomas Erl,John Evdemon,Diane Jordan,Khanderao Kand,Dieter König,Simon Moser,Ralph Stout,Ron Ten-Hove,Ivana Trickovic,Danny van der Rijn,Alex Yiu +12 more
- 01 Jan 2007
TL;DR: The continuity of the basic conceptual model between Abstract and Executable Processes in WSBPEL makes it possible to export and import the public aspects embodied in Abstract Processes as process or role templates while maintaining the intent and structure of the observable behavior.
3.1K
•Book
Interactive Theorem Proving and Program Development: Coq'Art: The Calculus of Inductive Constructions
Yves Bertot,Pierre Castran +1 more
- 12 Mar 2014
TL;DR: A practical introduction to the development of proofs and certified programs using Coq can be found in this paper, which is an invaluable tool for researchers, students, and engineers interested in formal methods and the developing of zero-fault software.
1.7K
Related Papers (5)
Amir Pnueli
- 30 Sep 1977
Howard Barringer,Allen Goldberg,Klaus Havelund,Koushik Sen +3 more
- 11 Jan 2004
Yliès Falcone,Klaus Havelund,Giles Reger +2 more
- 01 Jan 2013
Grigore Rosu,Klaus Havelund +1 more
- 01 Apr 2005