This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
23rd International Conference on Software Engineering (ICSE'01)
Tool-Supported Program Abstraction for Finite-State Verification
Toronto, Canada
May 12-May 19
ISBN: 0-7695-1050-7
Matthew B. Dwyer, Kansas State University
John Hatcliff, Kansas State University
Roby Joehanes, Kansas State University
Shawn Laubach, Kansas State University
Corina S. Pasareanu, Kansas State University
Robby, Kansas State University
Hongjun Zheng, Kansas State University
Willem Visser, RIACS/NASA Ames Research Center
Abstract: Numerous researchers have reported success in reasoning about properties of small programs using finite-state verification techniques. We believe, as do most researchers in this area, that in order to scale those initial successes to realistic programs, aggressive abstraction of program data will be necessary. Furthermore, we believe that to make abstraction-based verification usable by non-experts significant tool support will be required. In this paper, we describe how several different program analysis and transformation techniques are integrated into the Bandera toolset to provide facilities for abstracting Java programs to produce compact, finite-state models that are amenable to verification, for example via model checking. We illustrate the application of Bandera's abstraction facilities to analyze a realistic multi-threaded Java program.
Citation:
Matthew B. Dwyer, John Hatcliff, Roby Joehanes, Shawn Laubach, Corina S. Pasareanu, Robby, Hongjun Zheng, Willem Visser, "Tool-Supported Program Abstraction for Finite-State Verification," icse, pp.0177, 23rd International Conference on Software Engineering (ICSE'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.