Generating Tests from Counterexamples

DMCA

Generating Tests from Counterexamples (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Dirk Beyer , Adam J. Chlipala , Thomas A. Henzinger , Ranjit Jhala , Rupak Majumdar

Venue:	In Proc. of the 26th ICSE
Citations:	86 - 12 self

BibTeX

@INPROCEEDINGS{Beyer04generatingtests,
    author = {Dirk Beyer and Adam J. Chlipala and Thomas A. Henzinger and Ranjit Jhala and Rupak Majumdar},
    title = {Generating Tests from Counterexamples},
    booktitle = {In Proc. of the 26th ICSE},
    year = {2004},
    pages = {326--335}
}

OpenURL

Abstract

We have extended the software model checker BLAST to automatically generate test suites that guarantee full coverage with respect to a given predicate. More precisely, given a C program and a target predicate p, BLAST determines the set L of program locations which program execution can reach with p true, and automatically generates a set of test vectors that exhibit the truth of p at all locations in L. We have used BLAST to generate test suites and to detect dead code in C programs with up to 30 K lines of code. The analysis and test-vector generation is fully automatic (no user intervention) and exact (no false positives).

Keyphrases

test suite program location test vector software model checker blast false positive target predicate user intervention dead code program execution test-vector generation full coverage

DMCA