메뉴 건너뛰기




Volumn 5663 LNAI, Issue , 2009, Pages 183-198

Ground interpolation for combined theories

Author keywords

[No Author keywords available]

Indexed keywords

INTERPOLANTS; LITERALS; MODULAR GENERATION; NOVEL ALGORITHM; PROOF TREE; SEARCH STRATEGIES;

EID: 69949135753     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02959-2_16     Document Type: Conference Paper
Times cited : (27)

References (18)
  • 1
    • 57749100747 scopus 로고
    • Resolution with merging
    • Andrews, P.B.: Resolution with merging. J. ACM 15(3), 367-381 (1968)
    • (1968) J. ACM , vol.15 , Issue.3 , pp. 367-381
    • Andrews, P.B.1
  • 2
    • 85182297583 scopus 로고    scopus 로고
    • Barrett, C., et al.: Satisfiability Modulo Theories. In: Biere, A., et al. (eds.) Handbook of Satisfiability, pp. 825-885. IOS Press, Amsterdam (2009)
    • Barrett, C., et al.: Satisfiability Modulo Theories. In: Biere, A., et al. (eds.) Handbook of Satisfiability, pp. 825-885. IOS Press, Amsterdam (2009)
  • 3
    • 48949106358 scopus 로고    scopus 로고
    • Beyer, D., Zufferey, D., Majumdar, R.: CSIsat: Interpolation for LA+EUF. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, 5123, pp. 304-308. Springer, Heidelberg (2008)
    • Beyer, D., Zufferey, D., Majumdar, R.: CSIsat: Interpolation for LA+EUF. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol. 5123, pp. 304-308. Springer, Heidelberg (2008)
  • 4
    • 84855198570 scopus 로고    scopus 로고
    • Efficient theory combination via Boolean search
    • Bozzano, M., et al.: Efficient theory combination via Boolean search. Information and Computation 204(10), 1493-1525 (2006)
    • (2006) Information and Computation , vol.204 , Issue.10 , pp. 1493-1525
    • Bozzano, M.1
  • 6
    • 47249098423 scopus 로고    scopus 로고
    • Efficient interpolant generation in Satis-fiability Modulo Theories
    • Ramakrishnan, C.R, Rehof, J, eds, TACAS 2008, Springer, Heidelberg
    • Cimatti, A., Griggio, A., Sebastiani, R.: Efficient interpolant generation in Satis-fiability Modulo Theories. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 397-412. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.4963 , pp. 397-412
    • Cimatti, A.1    Griggio, A.2    Sebastiani, R.3
  • 7
    • 43749117059 scopus 로고    scopus 로고
    • Model-based theory combination
    • de Moura, L., Bjørner, N.: Model-based theory combination. ENTCS 198, 37-49 (2008)
    • (2008) ENTCS , vol.198 , pp. 37-49
    • de Moura, L.1    Bjørner, N.2
  • 8
    • 33749846787 scopus 로고    scopus 로고
    • Dutertre, B., de Moura, L.: A fast linear-arithmetic solver for DPLL(T). In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, 4144, pp. 81-94. Springer, Heidelberg (2006)
    • Dutertre, B., de Moura, L.: A fast linear-arithmetic solver for DPLL(T). In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 81-94. Springer, Heidelberg (2006)
  • 9
    • 69949143317 scopus 로고    scopus 로고
    • Ground interpolation for the theory of equality
    • TACAS, Springer, Heidelberg
    • Fuchs, A., et al.: Ground interpolation for the theory of equality. In: TACAS. LNCS, vol. 5505, pp. 413-427. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5505 , pp. 413-427
    • Fuchs, A.1
  • 10
    • 1442287648 scopus 로고    scopus 로고
    • Henzinger, T.A., et al.: Abstractions from proofs. In: POPL, pp. 232-244. ACM, New York (2004)
    • Henzinger, T.A., et al.: Abstractions from proofs. In: POPL, pp. 232-244. ACM, New York (2004)
  • 11
    • 26444541620 scopus 로고    scopus 로고
    • Jhala, R., McMillan, K.L.: Interpolant-based transition relation approximation. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, 3576, pp. 39-51. Springer, Heidelberg (2005)
    • Jhala, R., McMillan, K.L.: Interpolant-based transition relation approximation. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 39-51. Springer, Heidelberg (2005)
  • 12
    • 38049000290 scopus 로고    scopus 로고
    • Krstić, S., Goel, A.: Architecting solvers for SAT Modulo Theories: Nelson-Oppen with DPLL. In: Konev, B., Wolter, F. (eds.) FroCos 2007. LNCS, 4720, pp. 1-27. Springer, Heidelberg (2007)
    • Krstić, S., Goel, A.: Architecting solvers for SAT Modulo Theories: Nelson-Oppen with DPLL. In: Konev, B., Wolter, F. (eds.) FroCos 2007. LNCS, vol. 4720, pp. 1-27. Springer, Heidelberg (2007)
  • 13
    • 33745162025 scopus 로고    scopus 로고
    • McMillan, K.L.: Interpolation and SAT-based model checking. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, 2725, pp. 1-13. Springer, Heidelberg (2003)
    • 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)
  • 14
    • 27644576055 scopus 로고    scopus 로고
    • An interpolating theorem prover
    • McMillan, K.L.: An interpolating theorem prover. Theoretical Computer Science 345(1), 101-121 (2005)
    • (2005) Theoretical Computer Science , vol.345 , Issue.1 , pp. 101-121
    • McMillan, K.L.1
  • 15
    • 33749856863 scopus 로고    scopus 로고
    • McMillan, K.L.: Lazy abstraction with interpolants. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, 4144, pp. 123-136. Springer, Heidelberg (2006)
    • McMillan, K.L.: Lazy abstraction with interpolants. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 123-136. Springer, Heidelberg (2006)
  • 16
    • 26844448316 scopus 로고    scopus 로고
    • Nieuwenhuis, R., Oliveras, A., Tinelli, C.: Abstract DPLL and abstract DPLL modulo theories. In: Baader, F., Voronkov, A. (eds.) LPAR 2004. LNCS, 3452, pp. 36-50. Springer, Heidelberg (2005)
    • Nieuwenhuis, R., Oliveras, A., Tinelli, C.: Abstract DPLL and abstract DPLL modulo theories. In: Baader, F., Voronkov, A. (eds.) LPAR 2004. LNCS, vol. 3452, pp. 36-50. Springer, Heidelberg (2005)
  • 17
    • 36348933844 scopus 로고    scopus 로고
    • Constraint solving for interpolation
    • Cook, B, Podelski, A, eds, VMCAI 2007, Springer, Heidelberg
    • Rybalchenko, A., Sofronie-Stokkermans, V.: Constraint solving for interpolation. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, pp. 346-362. Springer, Heidelberg (2007)
    • (2007) LNCS , vol.4349 , pp. 346-362
    • Rybalchenko, A.1    Sofronie-Stokkermans, V.2
  • 18
    • 26944486643 scopus 로고    scopus 로고
    • Yorsh, G., Musuvathi, M.: A combination method for generating interpolants. In: Nieuwenhuis, R. (ed.) CADE 2005. LNCS, 3632, pp. 353-368. Springer, Heidelberg (2005)
    • Yorsh, G., Musuvathi, M.: A combination method for generating interpolants. In: Nieuwenhuis, R. (ed.) CADE 2005. LNCS, vol. 3632, pp. 353-368. Springer, Heidelberg (2005)


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.