DSD-Crasher: A hybrid analysis tool for bug finding

Download: PDF, ISSTA slides, Google tech talk, implementation, ACM SIGSOFT Distinguished Paper Award.

``DSD-Crasher: A hybrid analysis tool for bug finding'' by Christoph Csallner and Yannis Smaragdakis. In Proc. ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA), July 2006, pp. 245-254.

Abstract

DSD-Crasher is a bug finding tool that follows a three-step approach to program analysis: D. Capture the program's intended execution behavior with dynamic invariant detection. The derived invariants exclude many unwanted values from the program's input domain. S. Statically analyze the program within the restricted input domain to explore many paths. D. Automatically generate test cases that focus on verifying the results of the static analysis. Thereby confirmed results are never false positives, as opposed to the high false positive rate inherent in conservative static analysis. This three-step approach yields benefits compared to past two-step combinations in the literature. In our evaluation with third-party applications, we demonstrate higher precision over tools that lack a dynamic step and higher efficiency over tools that lack a static step.

Download: PDF, ISSTA slides, Google tech talk, implementation, ACM SIGSOFT Distinguished Paper Award.

BibTeX entry:

@inproceedings{csallner06dsd-crasher,
   author = {Christoph Csallner and Yannis Smaragdakis},
   title = {{DSD}-{C}rasher: A hybrid analysis tool for bug finding},
   booktitle = {Proc. ACM SIGSOFT International Symposium on Software
	Testing and Analysis (ISSTA)},
   pages = {245--254},
   publisher = {ACM},
   month = jul,
   year = {2006}
}

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author s copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Back to Christoph Csallner. This page was generated with bibtex2web.