Lifting propositional interpolants to the word-level

Proceedings - Formal Methods in Computer Aided Design, FMCAD 2007

Volumn , Issue , 2007, Pages 85-89

  Kroening, Daniel ^a   Weissenbacher, Georg ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CRAIG INTERPOLANTS; EQUALITY LOGIC; INTERPOLANTS; LEVEL STRUCTURES; RESOLUTION PROOFS; TRANSITION SYSTEMS; UNSATISFIABILITY;

BOOLEAN FUNCTIONS; COMPUTER AIDED DESIGN; FORMAL LOGIC; FUZZY LOGIC;

FORMAL METHODS;

EID: 47249120017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FAMCAD.2007.13     Document Type: Conference Paper

References (10)

1. W. Craig, "Linear reasoning. A new form of the Herbrand-Gentzen theorem." Journal of Symbolic Logic, vol. 22, no. 3, pp. 250-268, 1957.
2. N. Eén and N. Sörensson, "An extensible SAT-solver," in Theory and Applications of Satisfiability Testing (SAT), 2003, pp. 502-518.
3. P. Pudlák, "Lower bounds for resolution and cutting plane proofs and monotone computations," The Journal of Symbolic Logic, vol. 62, no. 3, pp. 981-998, 1997.
4. K. L. McMillan, "An interpolating theorem prover," Theoretical Computer Science, vol. 345, no. 1, pp. 101-121, 2005.
5. _, "Interpolation and SAT-based model checking," in Computer Aided Verification (CAV), ser. LNCS, vol. 2725. Springer, 2003, pp. 1-13.
6. A. Pnueli, Y. Rodeh, O. Strichman, and M. Siegel, "The small model property: How small can it be?" Information and Computation, vol. 178, no. 1, pp. 279-293, 2002.
7. G. Tseitin, "On the complexity of proofs in poropositional logics," in Automation of Reasoning: Classical Papers in Computational Logic 1967-1970, J. Siekmann and G. Wrightson, Eds., vol. 2. Springer, 1983, originally published 1970.
8. B. Dutertre and L. de Moura, "The Yices SMT solver," Available at http://yices.csl.sri.com/tool-paper, pdf, 2006.
9. Y. Rodeh and O. Strichman, "Building small equality graphs for deciding equality logic with uninterpreted functions." Information and Computation, vol. 204, no. 1, pp. 26-59, 2006.
10. R. E. Bryant, D. Kroening, J. Ouaknine, S. A. Seshia, O. Strichman, and B. Brady, "Deciding bit-vector arithmetic with abstraction," in Tools and Algorithms for the construction and Analysis of Systems (TACAS), ser. LNCS, vol. 4424. Springer, 2007, pp. 358-372.