loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th IEEE International Conference on Automated Software Engineering (ASE'00)
Model Checking Programs
Grenoble, France
September 11-September 15
ISBN: 0-7695-0710-7
Willem Visser, NASA Ames Research Center
Klaus Havelund, NASA Ames Research Center
Guillaume Brat, NASA Ames Research Center
SeungJoon Park, NASA Ames Research Center
The majority of 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 will attempt to give convincing 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, 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 big states, and partial order reduction, slicing, abstraction, and runtime analysis techniques to reduce the state space. JPF has been applied to a real-time avionics operating system developed at Honeywell, illustrating and intricate error, and to a model of a spacecraft controller, illustrating the combination of abstraction, runtime analysis, and slicing with model checking.
Citation:
Willem Visser, Klaus Havelund, Guillaume Brat, SeungJoon Park, "Model Checking Programs," ase, pp.3, 15th IEEE International Conference on Automated Software Engineering (ASE'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.