Bandera: Extracting Finite-state Models from Java Source Code

DMCA

Bandera: Extracting Finite-state Models from Java Source Code (2000)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by James C. Corbett , Matthew B. Dwyer , John Hatcliff , Shawn Laubach , Corina S. Pasareanu , Hongjun Zheng

Venue:	IN PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING
Citations:	654 - 33 self

BibTeX

@INPROCEEDINGS{Corbett00bandera:extracting,
    author = {James C. Corbett and Matthew B. Dwyer and John Hatcliff and Shawn Laubach and Corina S. Pasareanu and Hongjun Zheng},
    title = {Bandera: Extracting Finite-state Models from Java Source Code},
    booktitle = {IN PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING},
    year = {2000},
    pages = {439--448},
    publisher = {ACM Press}
}

OpenURL

Abstract

Finite-state verification techniques, such as model checking, have shown promise as a cost-effective means for finding defects in hardware designs. To date, the application of these techniques to software has been hindered by several obstacles. Chief among these is the problem of constructing a finite-state model that approximates the executable behavior of the software system of interest. Current best-practice involves handconstruction of models which is expensive (prohibitive for all but the smallest systems), prone to errors (which can result in misleading verification results), and difficult to optimize (which is necessary to combat the exponential complexity of verification algorithms). In this paper, we describe an integrated collection of program analysis and transformation components, called Bandera, that enables the automatic extraction of safe, compact finite-state models from program source code. Bandera takes as input Java source code and generates a program model in the input language of one of several existing verification tools; Bandera also maps verifier outputs back to the original source code. We discuss the major components of Bandera and give an overview of how it can be used to model check correctness properties of Java programs.

Keyphrases

extracting finite-state model java source code input java source code major component exponential complexity input language compact finite-state model model checking hardware design program source code correctness property verification tool program analysis several obstacle original source code finite-state verification technique cost-effective mean finite-state model verification algorithm software system program model automatic extraction integrated collection verification result transformation component current best-practice involves handconstruction executable behavior java program

DMCA