Parfait – Designing a Scalable Bug Checker
Cristina Cifuentes and Bernhard Scholz

Abstract:

We present the design of Parfait, a static layered program analysis framework for bug checking, designed for scalability and precision by improving false positive rates and scale to millions of lines of code. The Parfait framework is inherently parallelizable and makes use of demand driven analyses.

In this paper we provide an example of several layers of analyses for buffer overflow, summarize our initial implementation for C, and provide preliminary results. Results are quantified in terms of correctly-reported, false positive and false negative rates against the NIST SAMATE synthetic benchmarks for C code.

Published:

"Parfait – Designing a Scalable Bug Checker"
Cristina Cifuentes and Bernhard Scholz.
Proceedings of the 2008 workshop on Static analysis (SAW'08) , Tucson, Arizona, June 2008.

Download:

Paper:

BibTeX Entry:

@inproceedings{1394505,
 author = {Cifuentes, Cristina and Scholz, Bernhard},
 title = {Parfait: designing a scalable bug checker},
 booktitle = {SAW '08: Proceedings of the 2008 workshop on Static analysis},
 year = {2008},
 isbn = {978-1-59593-924-1},
 pages = {4--11},
 location = {Tucson, Arizona},
 doi = {http://doi.acm.org/10.1145/1394504.1394505},
 publisher = {ACM},
 address = {New York, NY, USA},
 }

Valid CSS! Valid HTML 4.01!