26th International Conference on Software Engineering (ICSE'04)
Generating Tests from Counterexamples
Edinburgh, Scotland, United Kingdom
May 23-May 28
ISBN: 0-7695-2163-0
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).
Citation:
Dirk Beyer, Adam J. Chlipala, Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, "Generating Tests from Counterexamples," icse, pp.326-335, 26th International Conference on Software Engineering (ICSE'04), 2004