Generating Tests from Counterexamples

  • Authors:
  • Dirk Beyer;Adam J. Chlipala;Thomas A. Henzinger;Ranjit Jhala;Rupak Majumdar

  • Affiliations:
  • University of California at Berkeley;University of California at Berkeley;University of California at Berkeley;University of California at Berkeley;University of California at Los Angeles

  • Venue:
  • Proceedings of the 26th International Conference on Software Engineering
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

We have extended the software model checker BLAST toautomatically generate test suites that guarantee full coveragewith respect to a given predicate. More precisely, givena C program and a target predicate p, BLAST determinesthe set L of program locations which program execution canreach with p true, and automatically generates a set of testvectors that exhibit the truth of p at all locations in L. Wehave used BLAST to generate test suites and to detect deadcode in C programs with up to 30 K lines of code. The analysisand test-vector generation is fully automatic (no userintervention) and exact (no false positives).