Playing in the grey area of proofs

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn , Issue , 2012, Pages 259-271

  Hoder, Kryštof ^a   Kovács, Laura ^b   Voronkov, Andrei ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Interpolation; Program verification; Theorem proving

Indexed keywords

BOUNDED MODEL CHECKING; FIRST-ORDER; INTEGER ARITHMETIC; INTERPOLANTS; INTERPOLATION TECHNIQUES; LOCAL PROOFS; PROGRAM VERIFICATION; PROOF TRANSFORMATION; THEOREM PROVERS; UNINTERPRETED FUNCTIONS;

COMPUTER PROGRAMMING LANGUAGES; MODEL CHECKING; PROBLEM SOLVING; STATIC ANALYSIS; THEOREM PROVING;

INTERPOLATION;

EID: 84857856054     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2103656.2103689     Document Type: Conference Paper

References (25)

1. L. Bachmair and H. Ganzinger. Resolution theorem proving. In A. Robinson and A. Voronkov, editors, Handbook of Automated Reasoning, volume I, chapter 2, pages 19-99. Elsevier Science, 2001.
2. C. Barrett, A. Stump, and C. Tinelli. The Satisfiability Modulo Theories Library (SMT-LIB). www.SMT-LIB.org, 2010.
3. D. Beyer, T. A. Henzinger, and G. Théoduloz. Lazy Shape Analysis. In Proc. of CAV, pages 532-546, 2006. (Pubitemid 44560905)
4. A. Brillout, D. Kroening, P. Rümmer, and T. Wahl. An Interpolating Sequent Calculus for Quantifier-Free Presburger Arithmetic. In Proc. of IJCAR, pages 384-399, 2010.
5. A. Brillout, D. Kroening, P. Rümmer, and T.Wahl. Beyond Quantifier-Free Interpolation in Extensions of Presburger Arithmetic. In Proc. of VMCAI, pages 88-102, 2011.
6. A. Cimatti, A. Griggio, A. Micheli, I. Narasamdya, and M. Roveri. Kratos - A Software Model Checker for SystemC. In Proc. of CAV, pages 310-316, 2011.
7. W. Craig. Three uses of the Herbrand-Gentzen Theorem in Relating Model Theory and Proof Theory. Journal of Symbolic Logic, 22(3):269-285, 1957.
8. L. de Moura and N. Bjorner. Z3: An Efficient SMT Solver. In Proc. of TACAS, pages 337-340, 2008.
9. V. D'Silva, D. Kroening, M. Purandare, and G. Weissenbacher. Interpolant strength. In Proc. of VMCAI, pages 129-145, 2010.
10. B. Dutertre and L. de Moura. A Fast Linear-Arithmetic Solver for DPLL(T). In Proc. of CAV, pages 81-94, 2006. (Pubitemid 44560868)
11. A. Griggio, T. T. H. Le, and R. Sebastiani. Efficient Interpolant Generation in Satisfiability Modulo Linear Integer Arithmetic. In Proc. of TACAS, pages 143-157, 2011.
12. T. A. Henzinger, R. Jhala, R. Majumdar, and K. L. McMillan. Abstractions from Proofs. In Proc. of POPL, pages 232-244, 2004.
13. K. Hoder, L. Kovacs, and A. Voronkov. Interpolation and Symbol Elimination in Vampire. In Proc. of IJCAR, pages 188-195, 2010.
14. R. Jhala and K. L. McMillan. A practical and complete approach to predicate refinement. In Proc. of TACAS, pages 459-473, 2006. (Pubitemid 44019391)
15. R. Jhala and K. L. McMillan. Array Abstractions from Proofs. In Proc. of CAV, pages 193-206, 2007.
16. R. Jhala and K. L. McMillan. Interpolant-Based Transition Relation Approximation. Logical Methods in Computer Science, 3(4), 2007.
17. D. Kapur, R. Majumdar, and C. G. Zarba. Interpolation for Data Structures. In SIGSOFT FSE, pages 105-116, 2006. (Pubitemid 47129389)
18. L. Kovacs and A. Voronkov. Interpolation and Symbol Elimination. In Proc. of CADE, pages 199-213, 2009.
19. D. Kroening, J. Leroux, and P. Rümmer. Interpolating Quantifier-Free Presburger Arithmetic. In Proc. of LPAR-17, pages 489-503, 2010.
20. K. L. McMillan. An Interpolating Theorem Prover. Theor. Comput. Sci., 345(1):101-121, 2005. (Pubitemid 41562542)
21. K. L. McMillan. Quantified Invariant Generation Using an Interpolating Saturation Prover. In Proc. of TACAS, pages 413-427, 2008.
22. R. Nieuwenhuis and A. Rubio. Paramodulation-based theorem proving. In Handbook of Automated Reasoning, volume I, chapter 7, pages 371-443. 2001.
23. A. Riazanov and A. Voronkov. Splitting without Backtracking. In Proc. of IJCAI, pages 611-617, 2001.
24. A. Riazanov and A. Voronkov. The Design and Implementation of Vampire. AI Communications, 15(2-3):91-110, 2002. (Pubitemid 34838658)
25. G. Sutcliffe. The TPTP Problem Library and Associated Infrastructure. J. Autom. Reasoning, 43(4):337-362, 2009.