Saturn: A scalable framework for error detection using Boolean satisfiability

  title={Saturn: A scalable framework for error detection using Boolean satisfiability},
  author={Yichen Xie and Alexander Aiken},
  journal={ACM Trans. Program. Lang. Syst.},
This article presents Saturn, a general framework for building precise and scalable static error detection systems. Saturn exploits recent advances in Boolean satisfiability (SAT) solvers and 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 flow and data flow and… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 122 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 80 extracted citations

Marple: Detecting faults in path segments using automatically generated analyses

ACM Trans. Softw. Eng. Methodol. • 2013
View 10 Excerpts
Highly Influenced

Context-Sensitive Interprocedural Defect Detection Based on a Unified Symbolic Procedure Summary Model

2011 11th International Conference on Quality Software • 2011
View 3 Excerpts
Highly Influenced

Modular bug detection with inertial refinement

Formal Methods in Computer Aided Design • 2010
View 6 Excerpts
Highly Influenced

The Floating-Point Extension of Symbolic Execution Engine for Bug Detection

2016 23rd Asia-Pacific Software Engineering Conference (APSEC) • 2016
View 4 Excerpts
Highly Influenced

123 Citations

Citations per Year
Semantic Scholar estimates that this publication has 123 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…