메뉴 건너뛰기




Volumn 204, Issue 10, 2006, Pages 1493-1525

Efficient theory combination via boolean search

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC; INTEGER PROGRAMMING;

EID: 84855198570     PISSN: 08905401     EISSN: 10902651     Source Type: Journal    
DOI: 10.1016/j.ic.2005.05.011     Document Type: Article
Times cited : (44)

References (41)
  • 7
    • 84855996322 scopus 로고    scopus 로고
    • A generalization of Shostak's method for combining decision procedures
    • C. W. Barret, D. L. Dill, A. Stump, A generalization of Shostak's method for combining decision procedures, in: Proceedings of FROCOS'02, 2002.
    • (2002) Proceedings of FROCOS'02
    • Barret, C.W.1    Dill, D.L.2    Stump, A.3
  • 8
    • 0031365466 scopus 로고    scopus 로고
    • Using CSP look-back techniques to solve real-world SAT instances
    • AAAI Press
    • R. J. Bayardo Jr, R. C. Schrag, Using CSP look-back techniques to solve real-world SAT instances, in: Proceedings of AAAI/IAAI'97, AAAI Press, 1997, pp. 203-208.
    • (1997) Proceedings of AAAI/IAAI'97 , pp. 203-208
    • Bayardo Jr., R.J.1    Schrag, R.C.2
  • 10
    • 85031196745 scopus 로고    scopus 로고
    • Available from
    • CVC, CVCL, SVC. Available from: .
    • CVC, CVCL, SVC
  • 11
    • 0000029077 scopus 로고
    • Rewrite systems
    • J. van Leeuwen Ed., Elsevier and MIT Press, Amsterdam/Cambridge, MA
    • N. Dershowitz, J.-P. Jouannaud, Rewrite systems, in: in: J. van Leeuwen (Ed.), Handbook of Theoretical Computer Science, Elsevier and MIT Press, Amsterdam/Cambridge, MA, 1990, pp. 243-320.
    • (1990) Handbook of Theoretical Computer Science , pp. 243-320
    • Dershowitz, N.1    Jouannaud, J.-P.2
  • 12
    • 84944316455 scopus 로고    scopus 로고
    • Light-weight theorem proving for debugging and verifying units of code
    • IEEE Computer Society Press, Sliver Spring, MD
    • D. Deharbe, S. Ranise, Light-Weight theorem proving for debugging and verifying units of code, in: Proceedings of SEFM'03, IEEE Computer Society Press, Sliver Spring, MD, 2003.
    • (2003) Proceedings of SEFM'03
    • Deharbe, D.1    Ranise, S.2
  • 16
    • 84958751994 scopus 로고    scopus 로고
    • ICS: Integrated canonizer and solver
    • Computer Aided Verification
    • J.-C. Filliâtre, S. Owre, H. Rueß, N. Shankar, ICS: integrated canonizer and solver, in: Proceedings of CAV'01, Lecture Notes in Computer Sciences, vol. 2102, 2001, pp. 246-249. (Pubitemid 33312920)
    • (2001) Lecture Notes in Computer Science , Issue.2102 , pp. 246-249
    • Filliatre, J.-C.1    Owre, S.2    Ruess, H.3    Shankar, N.4
  • 19
    • 85031197670 scopus 로고    scopus 로고
    • Available from
    • ICS. Available from: .
  • 21
    • 85031207789 scopus 로고    scopus 로고
    • Available from
    • MathSAT. Available from: .
  • 23
    • 84976700950 scopus 로고
    • Simplification by cooperating decision procedures
    • G. Nelson, D. C. Oppen, Simplification by cooperating decision procedures, ACM Trans. Programm. Lang. Syst. 1(2) (1979) 245-257.
    • (1979) ACM Trans. Programm. Lang. Syst. , vol.1 , Issue.2 , pp. 245-257
    • Nelson, G.1    Oppen, D.C.2
  • 25
    • 84969390910 scopus 로고
    • Complexity, convexity and combinations of theories
    • D. C. Oppen, Complexity, convexity and combinations of theories, Theor. Comput. Sci. 12(1980) 291-302.
    • (1980) Theor. Comput. Sci. , vol.12 , pp. 291-302
    • Oppen, D.C.1
  • 26
    • 33749543731 scopus 로고    scopus 로고
    • Nelson-oppen, shostak, and the extended canonizer: A family picture with a newborn
    • S. Ranise, C. Ringeissen, D.-K. Tran, Nelson-Oppen, Shostak, and the extended canonizer: a family picture with a newborn, in: Proceedings of the ICTAC'04, 2004.
    • (2004) Proceedings of the ICTAC'04
    • Ranise, S.1    Ringeissen, C.2    Tran, D.-K.3
  • 28
    • 84944459228 scopus 로고    scopus 로고
    • Deciding quantifier-free presburger formulas using parameterized solution bounds
    • S. A. Seshia, R. E. Bryant, Deciding quantifier-free Presburger formulas using parameterized solution bounds, in: Proceedings of the LICS'04, 2004.
    • (2004) Proceedings of the LICS'04
    • Seshia, S.A.1    Bryant, R.E.2
  • 29
    • 0036323940 scopus 로고    scopus 로고
    • E-A brainiac theorem prover
    • S. Schulz, E-A Brainiac Theorem Prover, AI Commun. 15 (2/3) (2002) 111-126.
    • (2002) AI Commun. , vol.15 , Issue.2-3 , pp. 111-126
    • Schulz, S.1
  • 30
    • 0021125949 scopus 로고
    • Deciding combinations of theories
    • R. E. Shostak, Deciding combinations of theories, J. ACM 31(1984) 1-12.
    • (1984) J. ACM , vol.31 , pp. 1-12
    • Shostak, R.E.1
  • 31
    • 0042134797 scopus 로고    scopus 로고
    • A hybrid SAT-based decision procedure for separation logic with uninterpreted functions
    • S. A. Seshia, S. K. Lahiri, R. E. Bryant, A hybrid SAT-based decision procedure for separation logic with uninterpreted functions, in: Proceedings of the DAC'03, 2003.
    • (2003) Proceedings of the DAC'03
    • Seshia, S.A.1    Lahiri, S.K.2    Bryant, R.E.3
  • 32
    • 84947295252 scopus 로고    scopus 로고
    • Combining shostak theories
    • N. Shankar, H. Rueß, Combining Shostak theories, in: RTA, vol. 2378, 2002.
    • (2002) RTA , vol.2378
    • Shankar, N.1    Rueß, H.2
  • 33
    • 0030402207 scopus 로고    scopus 로고
    • GRASP-a new search algorithm for satisfiability
    • ACM
    • J. P. M. Silva, K. A. Sakallah, GRASP-a new search algorithm for satisfiability, in: Proceedings of the ICCAD'96, ACM, 1996, pp. 220-227.
    • (1996) Proceedings of the ICCAD'96 , pp. 220-227
    • Silva, J.P.M.1    Sakallah, K.A.2
  • 36
    • 0001225750 scopus 로고    scopus 로고
    • A new correctness proof of the Nelson-Oppen combination procedure
    • C. Tinelli, M. Harandi, A new correctness proof of the Nelson-Oppen combination procedure, in: Proceedings of the FROCOS'96, 1996.
    • (1996) Proceedings of the FROCOS'96
    • Tinelli, C.1    Harandi, M.2
  • 37
    • 0037209794 scopus 로고    scopus 로고
    • Unions of non-disjoint theories and combinations of satisfiability procedures
    • DOI 10.1016/S0304-3975(01)00332-2, PII S0304397501003322
    • C. Tinelli, C. Ringeissen, Unions of non-disjoint theories and combinations of satisfiability procedures, Theor. Comput. Sci. 290(1) (2003) 291-353. (Pubitemid 35264426)
    • (2003) Theoretical Computer Science , vol.290 , Issue.1 , pp. 291-353
    • Tinelli, C.1    Ringeissen, C.2
  • 38
    • 85031207432 scopus 로고    scopus 로고
    • Available from
    • TSAT++. Available from: .
    • TSAT++
  • 39
  • 40
    • 85031208437 scopus 로고    scopus 로고
    • Available from
    • UCLID. Available from: .
    • UCLID


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