Check 'n' Crash: Combining static checking and testing

Download: PDF.

“Check 'n' Crash: Combining static checking and testing” by Christoph Csallner and Yannis Smaragdakis. In ICSE 2005, Proceedings of the 27th International Conference on Software Engineering, (St. Louis, MO, USA), May 2005, pp. 422-431.

Abstract

We present an automatic error-detection approach that combines static checking and concrete test-case generation. Our approach consists of taking the abstract error conditions inferred using theorem proving techniques by a static checker (ESC/Java), deriving specific error conditions using a constraint solver, and producing concrete test cases (with the JCrasher tool) that are executed to determine whether an error truly exists. The combined technique has advantages over both static checking and automatic testing individually. Compared to ESC/Java, we eliminate spurious warnings and improve the ease-of-comprehension of error reports through the production of Java counterexamples. Compared to JCrasher, we eliminate the blind search of the input space, thus reducing the testing time and increasing the test quality.

Download: PDF.

BibTeX entry:

@inproceedings{CsallnerS2005,
   author = {Christoph Csallner and Yannis Smaragdakis},
   title = {{Check 'n' Crash}: Combining static checking and testing},
   booktitle = {ICSE 2005, Proceedings of the 27th International
	Conference on Software Engineering},
   pages = {422--431},
   address = {St.\ Louis, MO, USA},
   month = may,
   year = {2005}
}

Back to Publications whose methodology uses invariant detection.