License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-15737
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1573/
Go to the corresponding Portal


Cifuentes, Cristina ; Scholz, Bernhard

Parfait - Designing a Scalable Bug Checker

pdf-format:
Document 1.pdf (277 KB)


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.

BibTeX - Entry

@InProceedings{cifuentes_et_al:DSP:2008:1573,
  author =	{Cristina Cifuentes and Bernhard Scholz},
  title =	{Parfait - Designing a Scalable Bug Checker},
  booktitle =	{Scalable Program Analysis},
  year =	{2008},
  editor =	{Florian Martin and Hanne Riis Nielson and Claudio Riva and Markus Schordan},
  number =	{08161},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2008/1573},
  annote =	{Keywords: Static analysis, demand driven, parallelizable}
}

Keywords: Static analysis, demand driven, parallelizable
Seminar: 08161 - Scalable Program Analysis
Issue Date: 2008
Date of publication: 28.08.2008


DROPS-Home | Fulltext Search | Imprint Published by LZI