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
Proceedings ArticleDOI
Axis: automatically fixing atomicity violations through solving control constraints
Peng Liu,Charles Zhang +1 more
TL;DR: Under the hood, this work reduces the problem of violation fixing to a constraint solving problem using the Petri net model and applies well-studied discrete control theory to guarantee deadlocks are not introduced and maximal preservation of the concurrency of the original code.
Proceedings ArticleDOI
Precise interface identification to improve testing and analysis of web applications
TL;DR: This work presents a new approach for identifying web application interfaces that is based on a specialized form of symbolic execution that is more accurate than those identified by other approaches and leads to improvements in several important quality assurance techniques for web applications.
Proceedings ArticleDOI
An effective dynamic analysis for detecting generalized deadlocks
TL;DR: A key advantage of this technique is that it discards most of the program logic which usually causes state-space explosion in model checking, and retains only the relevant synchronization logic in the trace program, which is sufficient for finding deadlocks.
Proceedings ArticleDOI
Asserting and checking determinism for multithreaded programs
Jacob Burnim,Koushik Sen +1 more
TL;DR: This work proposes an assertion framework for specifying that regions of a parallel program behave deterministically despite non-deterministic thread interleaving, and allows programmers to write assertions involving pairs of program states arising from different parallel schedules.
Proceedings ArticleDOI
Atomicity via source-to-source translation
Benjamin Hindman,Dan Grossman +1 more
TL;DR: This work presents an implementation and evaluation of atomicity (also known as software transactions) for a dialect of Java that can enforce "strong" atomicity without assuming special hardware or a uniprocessor.
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.