Nested interpolants

ACM SIGPLAN Notices

Volumn 45, Issue 1, 2010, Pages 471-482

  Heizmann, Matthias ^a   Hoenicke, Jochen ^a   Podelski, Andreas ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Abstract interpretation; Abstraction refinement; Floyd hoare logic; Interpolants, recursion; Nested words; Software model checking; Static analysis

Indexed keywords

ABSTRACTING; INTERPOLATION; STATIC ANALYSIS;

ABSTRACT INTERPRETATIONS; ABSTRACTION REFINEMENT; FLOYD-HOARE LOGIC; NESTED WORDS; RECURSIONS; SOFTWARE MODEL CHECKING;

MODEL CHECKING;

EID: 77149130527     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1707801.1706353     Document Type: Conference Paper

References (21)

1. R. Alur, K. Etessami, and P. Madhusudan. A temporal logic of nested calls and returns. In TACAS '04, pages 467-481. Springer, 2004.
2. R. Alur and P. Madhusudan. Adding nesting structure to words. In DLT '06, pages 1-13. Springer, 2006.
3. R. Alur and P. Madhusudan. Adding nesting structure to words. JACM, 56(3), 2009.
4. K.-R. Apt, F. de Boer, and E.-R. Olderog. Verification of sequential and concurrent programs. Third, extended edition. Springer, 2009.
5. T. Ball and S. K. Rajamani. The SLAM project: debugging system software via static analysis. In POPL '02, pages 1-3. ACM, 2002.
6. M. Barnett, B.-Y. E. Chang, R. DeLine, B. Jacobs, and K. R. M. Leino. Boogie: A modular reusable verifier for object-oriented programs. In FMCO '05, pages 364-387. Springer, 2005.
7. N. Beckman, A. V. Nori, S. K. Rajamani, and R. J. Simmons. Proofs from tests. In ISSTA '08, pages 3-14. ACM, 2008.
8. I. Br̈uckner, K. Dr̈ager, B. Finkbeiner, and H. Wehrheim. Slicing abstractions. In FSEN '07, pages 17-32. Springer, 2007.
9. S. Chaki, E. M. Clarke, A. Groce, S. Jha, and H. Veith. Modular verification of software components in C. IEEE Trans. Software Eng., 30(6):388-402, 2004.
10. E. M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In CAV '00, pages 154-169. Springer, 2000.
11. J. Esparza, S. Kiefer, and S. Schwoon. Abstraction refinement with Craig interpolation and symbolic pushdown systems. JSAT, 5:27-56, June 2008. Special Issue on Constraints to Formal Verification.
12. B. S. Gulavani, S. Chakraborty, A. V. Nori, and S. K. Rajamani. Automatically refining abstract interpretations. In TACAS '08, pages 443-458. Springer, 2008.
13. M. Heizmann, J. Hoenicke, and A. Podelski. Refinement of trace abstraction. In SAS '09, pages 69-85. Springer, 2009.
14. T. A. Henzinger, R. Jhala, R. Majumdar, and K. L. McMillan. Abstractions from proofs. In POPL '04, pages 232-244. ACM, 2004.
15. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In POPL '02, pages 58-70. ACM, 2002.
16. F. Ivancic, I. Shlyakhter, A. Gupta, and M. K. Ganai. Model checking C programs using F-SOFT. In ICCD '05, pages 297-308. IEEE Computer Society, 2005.
17. R. Jhala and K. L. McMillan. Interpolant-based transition relation approximation. In CAV '05, pages 39-51. Springer, 2005.
18. R. Jhala and K. L. McMillan. A practical and complete approach to predicate refinement. In TACAS '06, pages 459-473. Springer, 2006.
19. K. L. McMillan. Lazy abstraction with interpolants. In CAV '06, pages 123-136. Springer, 2006.
20. A. Podelski and A. Rybalchenko. ARMC: The logical choice for software model checking with abstraction refinement. In PADL '07, pages 245-259. Springer, 2007.
21. T.W. Reps, S. Horwitz, and S. Sagiv. Precise interprocedural dataflow analysis via graph reachability. In POPL '95, pages 49-61. ACM, 1995.