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
Testing object-oriented programs using dynamic aspects and non-determinism
TL;DR: This work presents an approach that both improves the expressiveness of test cases using non-deterministic choice and reduces design modifications using dynamic aspect-oriented programming techniques.
Journal ArticleDOI
Model checking the Java metalocking algorithm
Samik Basu,Scott A. Smolka +1 more
TL;DR: The efforts to use the XMC model checker to model and verify the Java metalocking algorithm are reported on, showing that for a variety of values of M and N, the algorithm indeed provides mutual exclusion and freedom from deadlock and lockout at the metalock level.
Proceedings ArticleDOI
Trusted Autonomy for Space Flight Systems
TL;DR: NASA has long supported research on intelligent control technologies that could allow space systems to operate autonomously or with reduced human supervision, and proposed uses range from automated control of entire space vehicles to mobile robots that assist or substitute for astronauts to vehicle systems that interact with other systems in complex ways and require constant vigilance.
Search algorithms for automated validation
TL;DR: In this article, a highway search technique called highway search is introduced, which relies on a highway simulation which takes several homogeneous walks through a (possibly infinite) state space and provides a memory-efficient algorithm that approximates a highway searching and proves that under particular conditions, they coincide.
Journal ArticleDOI
Integrating model checking and simulation for protocol optimization
Alberto Salmerón,Pedro Merino +1 more
TL;DR: OptySim is presented, a uniform framework to perform correctness analysis and performance evaluation over execution traces of communication protocols, which separates the analyzer from the system under analysis using a communication protocol that enables easier adaptation to new systems.
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.