Scalable error detection using boolean satisfiability

@inproceedings{Xie2005ScalableED,
  title={Scalable error detection using boolean satisfiability},
  author={Yichen Xie and Alexander Aiken},
  booktitle={POPL},
  year={2005}
}
We describe a software error-detection tool that exploits recent advances in boolean satisfiability (SAT) solvers. Our analysis is path sensitive, precise down to the bit level, and models pointers and heap data. Our approach is also highly scalable, which we achieve using two techniques. First, for each program function, several optimizations compress the size of the boolean formulas that model the control- and data-flow and the heap locations accessed by a function. Second, summaries in the… CONTINUE READING
Highly Influential
This paper has highly influenced 23 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 202 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

202 Citations

0102030'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 202 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…