Saturn: A SAT-Based Tool for Bug Detection

Saturn is a boolean satisfiability (SAT) based framework for static bug detection. Saturn targets software written in C and is designed to support a wide range of property checkers.

[1]  Dawson R. Engler,et al.  Checking system rules using system-specific, programmer-written compiler extensions , 2000, OSDI.

[2]  Rajeev Alur,et al.  A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[3]  Daniel Jackson,et al.  Finding bugs with a constraint solver , 2000, ISSTA '00.

[4]  Daniel Kroening,et al.  A Tool for Checking ANSI-C Programs , 2004, TACAS.

[5]  Alexander Aiken,et al.  Flow-sensitive type qualifiers , 2002, PLDI '02.

[6]  George C. Necula,et al.  CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs , 2002, CC.

[7]  Alexander Aiken,et al.  Checking and inferring local non-aliasing , 2003, PLDI '03.

[8]  Daniel Kroening,et al.  Behavioral consistency of C and Verilog programs using bounded model checking , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[9]  Alexander Aiken,et al.  Scalable error detection using boolean satisfiability , 2005, POPL '05.

[10]  Dawson R. Engler,et al.  A system and language for building system-specific, static analyses , 2002, PLDI '02.

[11]  Sorin Lerner.  Path-Sensitive Program Veri cation in Polynomial Time , 2002 .

[12]  Sriram K. Rajamani,et al.  Automatically validating temporal safety properties of interfaces , 2001, SPIN '01.

[13]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[14]  Thomas A. Henzinger,et al.  Software Verification with BLAST , 2003, SPIN.

[15]  Giovanni De Micheli,et al.  SpC: synthesis of pointers in C: application of pointer analysis to the behavioral synthesis from C , 1998, ICCAD.

[16]  Thomas A. Henzinger,et al.  Lazy abstraction , 2002, POPL '02.

[17]  Sorin Lerner,et al.  ESP: path-sensitive program verification in polynomial time , 2002, PLDI '02.