SATABS: SAT-based predicate abstraction for ANSI-C

Lecture Notes in Computer Science

Volumn 3440, Issue , 2005, Pages 570-574

  Clarke, Edmund ^a   Kroening, Daniel ^b   Sharygina, Natasha ^a,c   Yorav, Karen ^d  

^a Carnegie Mellon University   (United States)

^b ETH ZURICH   (Switzerland)

^c CARNEGIE MELLON UNIVERSITY   (United States)

^d IBM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DECISION THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; SEMANTICS; VECTORS;

ABSTRACTION; DECISION PROCEDURES; MODEL CHECKING TOOLS; SOFTWARE VERIFICATION TOOLS;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 24644505403     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31980-1_40     Document Type: Conference Paper

References (19)

1. Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press (1999)
2. Graf, S., Saidi, H.: Construction of abstract state graphs with PVS. In: CAV. Volume 1254 of LNCS., Springer (1997) 72-83
3. Colon, M., Uribe, T.: Generating finite-state abstractions of reactive systems using decision procedures. In: CAV. Volume 1427 of LNCS., Springer (1998) 293-304
4. Clarke, E., Grumberg, O., Long, D.: Model checking and abstraction. In: Principles of Programming Languages. (1992)
5. Kurshan, R.: Computer-Aided Verification of Coordinating Processes. Princeton University Press, Princeton (1995)
6. Ball, T., Rajamani, S.: Boolean programs: A model and process for software analysis. Technical Report 2000-14, Microsoft Research (2000)
7. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement. In: CAV. (2000) 154-169
8. Chaki, S., Clarke, E., Groce, A., Jha, S., Veith, H.: Modular verification of software components in C. In: ICSE. (2003) 385-395
9. Ivers, J., Sharygina, N.: Overview of ComFoRT: A Model Checking Reasoning Framework. Technical Report CMU/SEI-2004-TN-018, CMU SEI (2004)
10. Henzinger, T.A., Jhala, R., Majumdar, R., Sutre, G.: Lazy abstraction. In: POPL 02: Symposium on Principles of Programming Languages, ACM Press (2002) 58-70
11. Detlefs, D., Nelson, G., Saxe, J.B.: Simplify: A theorem prover for program checking. Technical Report HPL-2003-148, HP Labs (2003)
12. Ball, T., Cook, B., Lahiri, S.K., Zhang, L.: Zapato: Automatic theorem proving for predicate abstraction refinement. In: CAV. (2004)
13. Clarke, E., Kroening, D., Lerda, F.: A tool for checking ANSI-C programs. In: TACAS. Volume 2988 of LNCS., Springer (2004) 168-176
14. Cook, B., Kroening, D., Sharygina, N.: Cogent: Accurate Theorem Proving for Program Analysis. Technical Report 464, ETH Zurich, Computer Science (2004)
15. Lahiri, S.K., Bryant, R.E., Cook, B.: A symbolic approach to predicate abstraction. In: CAV. (2003) 141-153
16. Clarke, E., Kroening, D., Sharygina, N., Yorav, K.: Predicate abstraction of ANSI-C programs using SAT. Formal Methods in System Design 25 (2004) 105-127
17. Jain, H., Clarke, E., Kroening, D.: Verification of SpecC and Verilog using predicate abstraction. In: Proceedings of MEMOCODE 2004, IEEE (2004) 7-16
18. Clarke, E., Jain, H., Kroening, D.: Predicate Abstraction and Refinement Techniques for Verifying Verilog. Technical Report CMU-CS-04-139 (2004)
19. Kroening, D., Clarke, E.: Checking consistency of C and Verilog using predicate abstraction and induction. In: Proceedings of ICCAD, IEEE (2004) 66-72