Journal ArticleDOI
Model checking programs
Willem Visser,Klaus Havelund,Guillaume Brat,Seungjoon Park +3 more
- Vol. 10, Iss: 2, pp 203-232
TLDR
A verification and testing environment for Java, called Java PathFinder (JPF), which integrates model checking, program analysis and testing, and uses state compression to handle big states and partial order and symmetry reduction, slicing, abstraction, and runtime analysis techniques to reduce the state space.Abstract:
The majority of the work carried out in the formal methods community throughout the last three decades has (for good reasons) been devoted to special languages designed to make it easier to experiment with mechanized formal methods such as theorem provers and model checkers. In this paper, we give arguments for why we believe it is time for the formal methods community to shift some of its attention towards the analysis of programs written in modern programming languages. In keeping with this philosophy, we have developed a verification and testing environment for Java, called Java PathFinder (JPF), which integrates model checking, program analysis and testing. Part of this work has consisted of building a new Java Virtual Machine that interprets Java bytecode. JPF uses state compression to handle large states, and partial order reduction, slicing, abstraction and run-time analysis techniques to reduce the state space. JPF has been applied to a real-time avionics operating system developed at Honeywell, illustrating an intricate error, and to a model of a spacecraft controller, illustrating the combination of abstraction, run-time analysis and slicing with model checking.read more
Citations
More filters
Journal Article
Model Checking Dynamic UML Consistency
TL;DR: In this article, an approach to check the consistency between the sequence diagrams and state-chart diagrams using the SPIN model checker is investigated, which is helpful to bridge the statechart diagrams to SPIN efficiently.
Book ChapterDOI
On Race Vulnerabilities in Web Applications
TL;DR: This paper focuses on those race conditions that could arise because of the interaction between a web application and an underlying relational database and introduces a dynamic detection method that led to the identification of several race condition vulnerabilities even in mature open-source projects.
Book ChapterDOI
Delayed nondeterminism in model checking embedded systems assembly code
Thomas Noll,Bastian Schlich +1 more
TL;DR: An approach to the efficient verification of embedded systems by developing a formal computation model and an abstraction method, called delayed nondeterminism, which instantiates nondeterministic values only if and when this is required by the application code.
Book ChapterDOI
Modbat: A Model-Based API Tester for Event-Driven Systems
Cyrille Artho,Armin Biere,Masami Hagiya,Eric Platon,Martina Seidl,Yoshinori Tanabe,Mitsuharu Yamamoto +6 more
TL;DR: Model-based testing derives test executions from an abstract model that describes the system behavior as discussed by the authors, but existing approaches are not tailored to event-driven or input/output-driven systems.
Proceedings ArticleDOI
Efficient software model checking of soundness of type systems
TL;DR: Preliminary experimental results on several languages indicate that the novel techniques for checking the soundness of a type system automatically using a software model checker are feasible and that the search space pruning techniques do indeed significantly reduce what is otherwise an extremely large search space.
References
More filters
Journal ArticleDOI
Statecharts: A visual formalism for complex systems
TL;DR: It is intended to demonstrate here that statecharts counter many of the objections raised against conventional state diagrams, and thus appear to render specification by diagrams an attractive and plausible approach.
Book
The Unified Modeling Language User Guide
TL;DR: In The Unified Modeling Language User Guide, the original developers of the UML provide a tutorial to the core aspects of the language in a two-color format designed to facilitate learning.
Journal ArticleDOI
The model checker SPIN
TL;DR: An overview of the design and structure of the verifier, its theoretical foundation, and an overview of significant practical applications are given.
Book
The Z notation: a reference manual
TL;DR: Tutorial introduction background the Z language the mathematical tool-kit sequential systems syntax summary and how to use it to solve sequential systems problems.