Bandera: Extracting Finite-state Models from Java Source Code
Saved in:
| Title: | Bandera: Extracting Finite-state Models from Java Source Code |
|---|---|
| Authors: | James C. Corbett, Matthew B. Dwyer, John Hatcliff, Shawn Laubach, Corina S. Pasareanu, Hongjun Zheng |
| Contributors: | The Pennsylvania State University CiteSeerX Archives |
| Source: | http://www.cis.ksu.edu/~dwyer/papers/bandera.ps.gz. |
| Publisher Information: | ACM Press |
| Publication Year: | 2000 |
| Collection: | CiteSeerX |
| Subject Terms: | model checking, model extraction |
| Description: | 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. |
| Document Type: | text |
| File Description: | application/postscript |
| Language: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.3872; http://www.cis.ksu.edu/~dwyer/papers/bandera.ps.gz |
| Availability: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.3872 http://www.cis.ksu.edu/~dwyer/papers/bandera.ps.gz |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Accession Number: | edsbas.23F69AAC |
| Database: | BASE |
Nájsť tento článok vo Web of Science | 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. |
|---|