Abstraction refinement with craig interpolation and symbolic pushdown systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3920 LNCS, Issue , 2006, Pages 489-503

  Esparza, Javier ^a   Kiefer, Stefan ^a   Schwoon, Stefan ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COUNTEREXAMPLE-GUIDED ABSTRACTION REFINEMENT (CEGAR); CRAIG INTERPOLANTS;

ABSTRACTING; COMPUTER SCIENCE; INTERPOLATION; MATHEMATICAL MODELS;

COMPUTER SOFTWARE;

EID: 33745768182     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11691372_35     Document Type: Conference Paper

References (17)

1. Ball, T., Rajamani, S.: Automatically validating temporal safety properties of interfaces. In: SPIN 01. LNCS 2057 (2001) 103-122
2. Henzinger, T., Jhala, FL, Majumdar, R., Sutre, G.: Lazy abstraction. In: Proc. POPL'02, ACM Press (2002) 58-70
3. Chaki, S., Clarke, E., Groce, A., Jha, S., Veith, H.: Modular verification of software components in C. In: Proc. 25th International Conference on Software Engineering (ICSE), IEEE Computer Society Press (2003) 385-395
4. Clarke, E., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement. In: Proc. CAV'00. LNCS 1855, Springer (2000) 154-169
5. Schwoon, S.: Model-Checking Pushdown Systems. PhD thesis, TU München (2002)
6. Henzinger, T., Jhala, R., Majumdar, R., McMillan, K.: Abstractions from proofs. In: Proc. POPL'04, ACM Press (2004) 232-244
7. Reps, T., Schwoon, S., Jha, S., Melski, D.: Weighted pushdown systems and their application to interprocedural dataflow analysis. Science of Computer Programming 58 (2005) 206-263 Special Issue on the Static Analysis Symposium 2003.
8. Glusman, M., Kamhi, G., Mador-Haim, S., Fraer, R., Vardi, M.: Multiple-counterexample guided iterative abstraction refinement: An industrial evaluation. In: Proceedings of TACAS 2003. LNCS 2619, Springer (2003) 176-191
9. McMillan, K.: Applications of Craig interpolants in model checking. [17] 1-12
10. Esparza, J., Kiefer, S., Schwoon, S.: Abstraction refinement with Craig interpolation and symbolic pushdown systems. Technical Report 2006/02, University of Stuttgart (2006)
11. McMillan, K.: Interpolation and SAT-based Model Checking. In: Proc. CAV'03. LNCS 2725, Springer (2003) 1-13
12. Craig, W.: Linear reasoning. A new form of the Herbrand-Genzen theorem. Journal of Symbolic Logic 22 (1957) 250-268
13. Kiefer, S.: Abstraction refinement for pushdown systems. Master's thesis, University of Stuttgart (2005)
14. Suwimonteerabuth, D., Schwoon, S., Esparza, J.: jMoped: A Java bytecode checker based on Moped. [17] 541-545
15. Weiss, M.: Data Structures and Algorithm Analysis in Java. Addison-W. (1998)
16. Jhala, R., Majumdar, R.: Path slicing. In: Proc. of PLDI '05, ACM (2005) 38-47
17. Proceedings of TACAS 2005. LNCS 3440, Springer (2005)