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
Real-Time Guarantees for SLCS Monitors in XC
Giorgio Audrito,Ferruccio Damiani,Gianluca Torta +2 more
- 13 Sep 2024
1
Traceability and Accountability by Construction
J. Wenzel,Maximilian A. Köhl,Sarah Sterz,Hanwei Zhang,Andreas Schmidt,Christof Fetzer,Holger Hermanns +6 more
1
Verification of Neural Networks for Safety Critical Applications
Khaled Khalifa,Mona Safar,M. Watheq El-Kharashi +2 more
- 14 Dec 2020
TL;DR: In this article, the authors propose a runtime monitoring that can measure the reliability of the neural network trained to classify a new input based on prior similarities in the training set, and demonstrate that 75.63% of misclassified labels are unseen activation patterns, which are not similar to any stored activation patterns from the training time.
1
Approved for public release; distribution unlimited
Michael Courtney,Amy Courtney +1 more
- 01 Jan 2012
TL;DR: This thesis proposes to create a novel adaptation of signaling games, a variant of Bayesian games as a model for real world computer security scenarios, which allows for more realistic modeling by using empirical data of real world scenarios and a more complex extensible game framework than previous, more restrictive models.
1
Extending Attack-Fault Trees with Runtime Verification
Rafael C. Cardoso,A. Ferrando,Michael Fisher +2 more
- 27 Sep 2022
TL;DR: RVAFTs are introduced, an extension of Attack-Fault Trees with runtime events that can be used to construct runtime monitors that are able to detect when failures occur and derive safety and security properties derived from the hierarchical decomposition of RVAFTs.
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