Lazy abstraction with interpolants

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

Volumn 4144 LNCS, Issue , 2006, Pages 123-136

  McMillan, Kenneth L ^a  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER PROGRAMMING; MATHEMATICAL MODELS;

CRAIG INTERPOLATION; LAZY ABSTRACTION; PREDICATE ABSTRACTION; SEQUENTIAL PROGRAMS;

INTERPOLATION;

EID: 33749856863     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11817963_14     Document Type: Conference Paper

References (12)

1. T. Ball, A. Podelski, and S. K. Rajamani, Boolean and Cartesian abstraction for model checking C programs. In T. Margaria and W. Yi, editors, TACAS, volume 2031 of LNCS, pages 268-283. Springer. 2001.
2. T. Ball and S. K. Rajamani. The SLAM project: debugging system software via static analysis. In POPL, pages 1-3, 2002.
3. S. Chaki, E. M. Clarke, A. Groce, S. Jha, and H. Veith. Modular verification of software components in C. In ICSE, pages 385-395. IEEE Computer Society, 2003.
4. E. Clarke, D. Kroening, N. Sharygina, and K. Yorav. SATABS: SAT-based predicate abstraction for ANSI-C. In TACAS, volume 3440 of LNCS, pages 570-574. Springer Verlag, 2005.
5. W. Craig. Three uses of the Herbrand-Gentzen theorem in relating model theory and proof theory. J. Symbolic Logic, 22(3):269-285, 1957.
6. T. A. Henzinger, R. Jhala, R. Majumdar, and K. L. McMillan. Abstractions from proofs. In POPL, pages 232-244, 2004.
7. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In POPL, pages 58-70, 2002.
8. R. Jhala and K. L. McMillan. Interpolant-based transition relation approximation. In K. Etessami and S. K. Rajamani, editors, CAV, volume 3576 of LNCS, pages 39-51. Springer, 2005.
9. R. Jhala and K. L. McMillan. A practical and complete approach to predicate refinement. In H. Hermanns and J. Palsberg, editors, TACAS, volume 3920 of LNCS, pages 459-473. Springer, 2006.
10. K. L. McMillan. Interpolation and SAT-based model checking. In CAV, pages 1-13, 2003.
11. Kenneth L. McMillan. An interpolating theorem prover. Theor. Comput. Sci., 345(1):101-121, 2005.
12. H. Saïdi and S. Graf. Construction of abstract state graphs with PVS. In CAV, pages 72-83, 1997.