ARMC: The logical choice for software model checking with abstraction refinement

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

Volumn 4354 LNCS, Issue , 2007, Pages 245-259

  Podelski, Andreas ^a,c   Rybalchenko, Andrey ^b,c  

^a UNIVERSITY OF FREIBURG   (Germany)

^b EPFL   (Switzerland)

^c MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

A-PROLOG; ABSTRACTION REFINEMENT; CONSTRAINT LOGIC PROGRAMMING; CONSTRAINT-BASED; IMPLEMENTATION PLATFORMS; INDUSTRIAL SOFTWARE; LOGICAL REASONING; SOFTWARE MODEL CHECKING;

LOGIC PROGRAMMING; MODEL CHECKING; PROLOG (PROGRAMMING LANGUAGE); TOOLS;

ABSTRACTING;

EID: 84887389810     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69611-7-16     Document Type: Conference Paper

References (22)

1. E. Albert, P. Arenas-Sánchez, G. Puebla, and M. V. Hermenegildo. Reduced certificates for abstraction-carrying code. In ICLP. 2006.
2. T. Ball, R. Majumdar, T. Millstein, and S. Rajamani. Automatic predicate abstraction of C programs. In PLDI. 2001.
3. T. Ball, A. Podelski, and S. K. Rajamani. Relative completeness of abstraction refinement for software model checking. In TACAS. 2002.
4. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. In PLDI. 2003.
5. S. Chaki, E. Clarke, A. Groce, S. Jha, and H. Veith. Modular verification of software components in C. In ICSE. 2003.
6. E. M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In CAV. 2000.
7. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In POPL. 1977.
8. B. Cui, Y. Dong, X. Du, K. N. Kumar, C. R. Ramakrishnan, I. V. Ramakrishnan, A. Roychoudhury, S. A. Smolka, and D. S. Warren. Logic programming and model checking. In PLILP. 1998.
9. G. Delzanno and A. Podelski. Model checking in CLP. In TACAS. 1999.
10. C. Flanagan. Automatic software model checking via constraint logic. Sci. Comput. Program., 50(1-3), 2004.
11. L. Fribourg. Constraint logic programming applied to model checking. Invited tutorial. In LOPSTR. 2000.
12. N. Heintze, S. Michaylov, P. Stuckey, and R. Yap. Meta-programming in CLP(R). J. of Logic Programming, 33(3), 1997.
13. T. Henzinger, R. Jhala, R. Majumdar, G. Sutre. Lazy abstraction. In POPL. 2002.
14. T. A. Henzinger, R. Jhala, R. Majumdar, and K. L. McMillan. Abstractions from proofs. In POPL. 2004.
15. C. Holzbaur. OFAI clp(q, r) Manual, Edition 1.3.3. Austrian Research Institute for Artificial Intelligence, Vienna, 1995. TR-95-09.
16. F. Ivancic, H. Jain, A. Gupta, and M. K. Ganai. Localization and register sharing for predicate abstraction. In TACAS. 2005.
17. J. Jaffar and J. Lassez. Constraint logic programming. In POPL. 1987.
18. J. Jaffar, A. E. Santosa, and R. Voicu. A CLP method for compositional and intermittent predicate abstraction. In VMCAI. 2006.
19. M. Leuschel and M. Butler. Combining CSP and B for specification and property verification. In FM. 2005.
20. R. Meyer, J. Faber, and A. Rybalchenko. Model checking data-expensive real-time systems. To appear in ICTAC, 2006.
21. U. Nilsson and J. Lübcke. Constraint logic programming for local and symbolic model-checking. In CL. 2000.
22. A. Rybalchenko and V. Sofronie-Stokkermans. Constraint solving for interpolation. Submitted, 2006.