Interpolant strength

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

Volumn 5944 LNCS, Issue , 2010, Pages 129-145

  D'Silva, Vijay ^a   Kroening, Daniel ^a   Purandare, Mitra ^b   Weissenbacher, Georg ^a,b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE METHODS; EXISTING METHOD; INTERPOLANTS; MODEL CHECKER; PROOF TRANSFORMATION; RAPID CONVERGENCE; RESOLUTION PROOFS; RESOLUTION REFUTATION; TRANSITION SYSTEM;

ABSTRACTING; APPROXIMATION THEORY;

MODEL CHECKING;

EID: 77949405297     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11319-2_12     Document Type: Conference Paper

References (14)

1. Andrews, P.B.: Resolution with merging. Journal of the ACM 15(3), 367-381 (1968)
2. Bar-Ilan, O., Fuhrmann, O., Hoory, S., Shacham, O., Strichman, O.: Linear-time reductions of resolution proofs. Technical Report IE/IS-2008-02, Technion (2008)
3. Buss, S.R.: Propositional proof complexity: An introduction. In: Berger, U., Schwichtenberg, H. (eds.) Computational Logic. NATO ASI Series F: Computer and Systems Sciences, vol. 165, pp. 127-178. Springer, Heidelberg (1999)
4. Craig, W.: Linear reasoning. A new form of the Herbrand-Gentzen theorem. Journal of Symbolic Logic 22(3), 250-268 (1957)
5. D'Silva, V., Kroening, D., Purandare, M., Weissenbacher, G.: Interpolant strength. Technical Report 652, Institute for Computer Science, ETH Zurich (November 2009)
6. Huang, G.: Constructing Craig interpolation formulas. In: Li, M., Du, D.-Z. (eds.) COCOON 1995. LNCS, vol. 959, pp. 181-190. Springer, Heidelberg (1995)
7. Jhala, R., McMillan, K.L.: Interpolant-based transition relation approximation. Logical Methods in Computer Science (LMCS) 3(4) (2007)
8. Krajíček, J.: Interpolation theorems, lower bounds for proof systems, and independence results for bounded arithmetic. The Journal of Symbolic Logic 62(2), 457-486 (1997)
9. Maehara, S.: On the interpolation theorem of Craig (in Japanese). Sûgaku 12, 235-237 (1961)
10. Mancosu, P.: Interpolations. Essays in Honor ofWilliam Craig. Synthese, vol. 164:3. Springer, Heidelberg (2008)
11. McMillan, K.L.: Interpolation and SAT-based model checking. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 1-13. Springer, Heidelberg (2003)
12. McMillan, K.L.: An interpolating theorem prover. Theoretical Comput. Sci. 345(1), 101-121 (2005)
13. Pudlák, P.: Lower bounds for resolution and cutting plane proofs and monotone computations. The Journal of Symbolic Logic 62(3), 981-998 (1997)
14. Yorsh, G., Musuvathi, M.: A combination method for generating interpolants. In: Nieuwenhuis, R. (ed.) CADE 2005. LNCS (LNAI), vol. 3632, pp. 353-368. Springer, Heidelberg (2005)