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
Efficient detection of thread safety violations via coverage-guided generation of concurrent tests
TL;DR: CovCon is presented, a coverage-guided approach to generate concurrent tests that detects more bugs than any other approach while requiring less time, and is computationally inexpensive, allowing it to generate many tests in short time.
Proceedings ArticleDOI
Model-checking behavioral programs
TL;DR: This work presents a methodology and a supporting model-checking tool for verifying behavioral Java programs, without having to first translate them into a specific input language for the model checker.
Journal Article
Formal JVM code analysis in JavaFAN
TL;DR: This work discusses JavaFAN’s executable formal specification of the JVM, illustrates its formal analysis capabilities using several case studies, and compares its performance with similar Java analysis tools.
Patent
Object-based systematic state space exploration of software
TL;DR: In this article, the state space of modeled software can be explored using an object-based systematic state explorer, where differences between states can be stored instead of storing a complete copy of the state.
Dissertation
Automatic testing of software with structurally complex inputs
Darko Marinov,Martin Rinard +1 more
TL;DR: A new approach for generating suites with structurally complex test inputs is proposed; a technique that automates this approach is presented; the Korat tool that implements this technique for Java is described; and the effectiveness of Korat is evaluated in testing a set of data-structure implementations.
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.