메뉴 건너뛰기




Volumn , Issue , 2006, Pages 235-240

Predicate learning and selective theory deduction for a difference logic solver

Author keywords

Decision procedure; Difference logic; SAT; SMT solver

Indexed keywords

ABSTRACTING; BOOLEAN FUNCTIONS; DECISION THEORY; GRAPH THEORY; PROBLEM SOLVING;

EID: 34547212526     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1146909.1146971     Document Type: Conference Paper
Times cited : (9)

References (26)
  • 3
    • 84957633777 scopus 로고    scopus 로고
    • Validity checking for combinations of theories with equality
    • Formal Methods in Computer Aided Design. Springer, Nov
    • C. Barrett, D. L. Dill, and J. Levitt. Validity checking for combinations of theories with equality. In Formal Methods in Computer Aided Design. Springer, Nov. 1996. LNCS 1166.
    • (1996) LNCS , vol.1166
    • Barrett, C.1    Dill, D.L.2    Levitt, J.3
  • 4
    • 84937570704 scopus 로고    scopus 로고
    • Modeling and verifying systems using a logic of counter arithmetic with lambda expressions and uninterpreted functions
    • Computer-Aided Verification CAV'02, Springer, July
    • R. Bryant, S. Lahiri, and S. Seshia. Modeling and verifying systems using a logic of counter arithmetic with lambda expressions and uninterpreted functions. In Computer-Aided Verification (CAV'02). Springer, July 2002. LNCS 2404.
    • (2002) LNCS , vol.2404
    • Bryant, R.1    Lahiri, S.2    Seshia, S.3
  • 8
    • 84958751994 scopus 로고    scopus 로고
    • ICS: Integrated canonizer and solver
    • Computer Aided Verification CAV'01, Springer
    • J.-C. Filliâtre, S. Owre, H. Rueß, and N. Shankar. ICS: integrated canonizer and solver. In Computer Aided Verification (CAV'01), pages 246-249. Springer, 2001. LNCS 2102.
    • (2001) LNCS , vol.2102 , pp. 246-249
    • Filliâtre, J.-C.1    Owre, S.2    Rueß, H.3    Shankar, N.4
  • 9
    • 33745787729 scopus 로고    scopus 로고
    • SDSAT: Tight integration of small domain encoding and lazy approaches in a separation logic solver
    • Tools and Algorithms for the Construction and Analysis of Systems TACAS'06, Springer
    • M. K. Ganai, M. Talupur, and A. Gupta. SDSAT: Tight integration of small domain encoding and lazy approaches in a separation logic solver. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS'06), pages 135-150. Springer, 2006. LNCS 3920.
    • (2006) LNCS , vol.3920 , pp. 135-150
    • Ganai, M.K.1    Talupur, M.2    Gupta, A.3
  • 10
    • 35048870724 scopus 로고    scopus 로고
    • DPLL(T): Fast decision procedures
    • Computer-Aided Verification CAV'04, Springer, July
    • H. Ganzinger, G. Hagen, R. Nieuwenhuis, A. Oliveras, and C. Tinelli. DPLL(T): Fast decision procedures. In Computer-Aided Verification (CAV'04), pages 175-188. Springer, July 2004. LNCS 3114.
    • (2004) LNCS , vol.3114 , pp. 175-188
    • Ganzinger, H.1    Hagen, G.2    Nieuwenhuis, R.3    Oliveras, A.4    Tinelli, C.5
  • 13
    • 24644459962 scopus 로고    scopus 로고
    • Localization and register sharing for predicate abstraction
    • Tools and Algorithms for the Construction and Abnalysis of Systems TACAS'05, Springer
    • H. Jain, F. Ivančić, A. Gupta, and M. Ganai. Localization and register sharing for predicate abstraction. In Tools and Algorithms for the Construction and Abnalysis of Systems (TACAS'05), pages 394-409. Springer, 2005. LNCS 3440.
    • (2005) LNCS , vol.3440 , pp. 394-409
    • Jain, H.1    Ivančić, F.2    Gupta, A.3    Ganai, M.4
  • 14
    • 35048827513 scopus 로고    scopus 로고
    • The UCLID decision procedure
    • Computer Aided Verification CAV'04, Springer
    • S. Lahiri and S. Seshia. The UCLID decision procedure. In Computer Aided Verification (CAV'04), pages 475-478. Springer, 2004. LNCS 3114.
    • (2004) LNCS , vol.3114 , pp. 475-478
    • Lahiri, S.1    Seshia, S.2
  • 16
    • 24644470145 scopus 로고    scopus 로고
    • An incremental and layered procedure for the satisfiability of linear arithmetic logic
    • Tools and Algorithms for the Construction and Analysis of Systems TACAS'05, Springer
    • M.Bozzano, R.Bruttomesso, A.Cimatti, T.Junttila, P.v.Rossum, S.Schulz, and R.Sebastiani. An incremental and layered procedure for the satisfiability of linear arithmetic logic. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS'05), pages 317-333. Springer, 2005. LNCS 3440.
    • (2005) LNCS , vol.3440 , pp. 317-333
    • Bozzano, M.1    Bruttomesso, R.2    Cimatti, A.3    Junttila, T.4    Rossum, P.V.5    Schulz, S.6    Sebastiani, R.7
  • 18
    • 26444452555 scopus 로고    scopus 로고
    • DPLL(T) with exhaustive theory propagation and its application to difference logic
    • Computer Aided Verification CAV'05, Springer
    • R. Nieuwenhuis and A. Oliveras. DPLL(T) with exhaustive theory propagation and its application to difference logic. In Computer Aided Verification (CAV'05), pages 321-334. Springer, 2005. LNCS 3576.
    • (2005) LNCS , vol.3576 , pp. 321-334
    • Nieuwenhuis, R.1    Oliveras, A.2
  • 21
    • 0037854898 scopus 로고    scopus 로고
    • Solving difference constraints incrementally
    • G. Ramalingam, J. Song, L. Joscovicz, and R. Miller. Solving difference constraints incrementally. Algorithmica, 23(3):261-275, 1999.
    • (1999) Algorithmica , vol.23 , Issue.3 , pp. 261-275
    • Ramalingam, G.1    Song, J.2    Joscovicz, L.3    Miller, R.4
  • 22
    • 0042134797 scopus 로고    scopus 로고
    • A hybrid SAT-based decision procedure for separation logic with uninterpreted functions
    • Anaheim, CA, June
    • S. A. Seshia, S. K. Lahiri, and R. E. Bryant. A hybrid SAT-based decision procedure for separation logic with uninterpreted functions. In Proceedings of the Design Automation Conference, pages 425-430, Anaheim, CA, June 2003.
    • (2003) Proceedings of the Design Automation Conference , pp. 425-430
    • Seshia, S.A.1    Lahiri, S.K.2    Bryant, R.E.3
  • 24
    • 84937568788 scopus 로고    scopus 로고
    • Deciding separation formulas with SAT
    • Computer-Aided Verification CAV'02, Springer, July
    • O. Strichman, S. A. Seshia, and R. E. Bryant. Deciding separation formulas with SAT. In Computer-Aided Verification (CAV'02), pages 209-222. Springer, July 2002. LNCS 2404.
    • (2002) LNCS , vol.2404 , pp. 209-222
    • Strichman, O.1    Seshia, S.A.2    Bryant, R.E.3
  • 25
    • 35048857505 scopus 로고    scopus 로고
    • Range allocation for separation logic
    • Computer-Aided Verification CAV'04, Springer, July
    • M. Talupur, N. Sinha, O. Strichman, and A. Pnueli. Range allocation for separation logic. In Computer-Aided Verification (CAV'04), pages 148-161. Springer, July 2004. LNCS 3114.
    • (2004) LNCS , vol.3114 , pp. 148-161
    • Talupur, M.1    Sinha, N.2    Strichman, O.3    Pnueli, A.4
  • 26
    • 33745438141 scopus 로고    scopus 로고
    • Deciding separation logic formulae by SAT and incremental negative cycle elimination
    • Logic for Programming Artificial Intelligence and Reasoning LPAR'05, Springer
    • C. Wang, F. Ivančić, M. Ganai, and A. Gupta. Deciding separation logic formulae by SAT and incremental negative cycle elimination. In Logic for Programming Artificial Intelligence and Reasoning (LPAR'05), pages 322-336. Springer, 2005. LNCS 3835.
    • (2005) LNCS , vol.3835 , pp. 322-336
    • Wang, C.1    Ivančić, F.2    Ganai, M.3    Gupta, A.4


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