메뉴 건너뛰기




Volumn , Issue , 2008, Pages 68-73

Beyond boolean SAT: Satisfiability modulo theories

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTABILITY AND DECIDABILITY; SURFACE MOUNT TECHNOLOGY; TECHNICAL PRESENTATIONS;

EID: 53149104349     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WODES.2008.4605924     Document Type: Conference Paper
Times cited : (9)

References (58)
  • 1
    • 24144450317 scopus 로고    scopus 로고
    • Optimizing Bounded Model Checking for Linear Hybrid Systems
    • Radhia Cousot, editor, VMCAI, of, Springer
    • E. Ábrahám, B. Becker, F. Klaedtke, and M. Steffen. Optimizing Bounded Model Checking for Linear Hybrid Systems, In Radhia Cousot, editor, VMCAI, volume 3385 of LNCS, pages 396-412. Springer, 2005.
    • (2005) LNCS , vol.3385 , pp. 396-412
    • Ábrahám, E.1    Becker, B.2    Klaedtke, F.3    Steffen, M.4
  • 3
    • 26444462481 scopus 로고    scopus 로고
    • A. Armando, C. Castellini, E. Giunchiglia, and M. Maratea. A SAT-based Decision Procedure for the Boolean Combination of Difference Constraints. In SAT'04 - The Seventh International Conference on Theory and Applications of Satisfiability Testing, Vancouver, BC, Canada, 2004. Presented at SAT 2004.
    • A. Armando, C. Castellini, E. Giunchiglia, and M. Maratea. A SAT-based Decision Procedure for the Boolean Combination of Difference Constraints. In SAT'04 - The Seventh International Conference on Theory and Applications of Satisfiability Testing, Vancouver, BC, Canada, 2004. Presented at SAT 2004.
  • 4
    • 84948948420 scopus 로고    scopus 로고
    • G. Audemard, P. Bertoli, A. Cimatti, A. Kornil{stroke}owicz, and R. Sebastiani. A SAT Based Approach for Solving Formulas over Boolean and Linear Mathematical Propositions. In Proc. CADE'2002., 2392 of LNAI. Springer, July 2002.
    • G. Audemard, P. Bertoli, A. Cimatti, A. Kornil{stroke}owicz, and R. Sebastiani. A SAT Based Approach for Solving Formulas over Boolean and Linear Mathematical Propositions. In Proc. CADE'2002., volume 2392 of LNAI. Springer, July 2002.
  • 7
    • 84937569311 scopus 로고    scopus 로고
    • Checking Satisfiability of First-Order Formulas by Incremental Translation to SAT
    • E. Brinksma and K. Larsen, editors, 14th International Conference on Computer Aided Verification CAV, of, Copenhagen, Denmark, Springer
    • C. Barrett, D. Dill, and A. Stump. Checking Satisfiability of First-Order Formulas by Incremental Translation to SAT. In E. Brinksma and K. Larsen, editors, 14th International Conference on Computer Aided Verification (CAV), volume 2404 of LNCS, pages 236-249, Copenhagen, Denmark, 2002. Springer.
    • (2002) LNCS , vol.2404 , pp. 236-249
    • Barrett, C.1    Dill, D.2    Stump, A.3
  • 8
    • 84947902670 scopus 로고    scopus 로고
    • A generalization of Shostak's method for combining decision procedures
    • Frontiers of Combining Systems FROCOS, Springer, April, S. Margherita Ligure, Italy
    • C. Barrett, D. Dill, and A. Stump. A generalization of Shostak's method for combining decision procedures. In Frontiers of Combining Systems (FROCOS), LNAI. Springer, April 2002. S. Margherita Ligure, Italy.
    • (2002) LNAI
    • Barrett, C.1    Dill, D.2    Stump, A.3
  • 10
    • 53149150689 scopus 로고    scopus 로고
    • A. Borälv. A Fully Automated Approach for Proving Safety Properties in Interlocking Software Using Automatic Theorem-Proving. In S. Gnesi and D. Latella, editors, Proceedings of FMICS'97, Pisa, Italy, July 1997.
    • A. Borälv. A Fully Automated Approach for Proving Safety Properties in Interlocking Software Using Automatic Theorem-Proving. In S. Gnesi and D. Latella, editors, Proceedings of FMICS'97, Pisa, Italy, July 1997.
  • 13
    • 26444487547 scopus 로고    scopus 로고
    • Efficient Satisfiability Modulo Theories via Delayed Theory Combination
    • Proc. Int. Conf. on Computer-Aided Verification, CAV 2005, of, Springer
    • M. Bozzano, R. Bruttomesso, A. Cimatti, T. Junttila, P. van Rossum, S. Ranise, and R. Sebastiani. Efficient Satisfiability Modulo Theories via Delayed Theory Combination. In Proc. Int. Conf. on Computer-Aided Verification, CAV 2005., volume 3576 of LNCS. Springer, 2005.
    • (2005) LNCS , vol.3576
    • Bozzano, M.1    Bruttomesso, R.2    Cimatti, A.3    Junttila, T.4    van Rossum, P.5    Ranise, S.6    Sebastiani, R.7
  • 14
    • 24644470145 scopus 로고    scopus 로고
    • An incremental and Layered Procedure for the Satisfiability of Linear Arithmetic Logic
    • Proc. TACAS'05, of, Springer
    • M. Bozzano, R. Bruttomesso, A. Cimatti, T. Junttila, P.van Rossum, S. Schulz, and R. Sebastiani. An incremental and Layered Procedure for the Satisfiability of Linear Arithmetic Logic. In Proc. TACAS'05, volume 3440 of LNCS. Springer, 2005.
    • (2005) LNCS , vol.3440
    • Bozzano, M.1    Bruttomesso, R.2    Cimatti, A.3    Junttila, T.4    van Rossum, P.5    Schulz, S.6    Sebastiani, R.7
  • 17
    • 0037503164 scopus 로고    scopus 로고
    • SAT-based planning in complex domains: Concurrency, constraints and nondeterminism
    • C. Castellini, E. Giunchiglia, and A. Tacchella. SAT-based planning in complex domains: Concurrency, constraints and nondeterminism. Artificial Intelligence, 147(1-2):85-117, 2003.
    • (2003) Artificial Intelligence , vol.147 , Issue.1-2 , pp. 85-117
    • Castellini, C.1    Giunchiglia, E.2    Tacchella, A.3
  • 20
    • 33745962637 scopus 로고    scopus 로고
    • Building Efficient Decision Procedures on top of SAT Solvers
    • Formal Methods for Hardware Verification, number in, Springer
    • A. Cimatti and R. Sebastiani. Building Efficient Decision Procedures on top of SAT Solvers. In Formal Methods for Hardware Verification, number 3965 in LNCS. Springer, 2006.
    • (2006) LNCS , vol.3965
    • Cimatti, A.1    Sebastiani, R.2
  • 22
    • 84944406286 scopus 로고    scopus 로고
    • E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample Guided Abstraction Refinement. In E. Allen Emerson and A. Prasad Sistla, editors, CAV, 1855 of LNCS, pages 154-169. Springer, 2000.
    • E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample Guided Abstraction Refinement. In E. Allen Emerson and A. Prasad Sistla, editors, CAV, volume 1855 of LNCS, pages 154-169. Springer, 2000.
  • 23
    • 33749549521 scopus 로고    scopus 로고
    • S. Cotton and O. Maler. Fast and Flexible Difference Constraint Propagation for DPLL(T). In A. Biere and C. Gomes, editors, SAT, 4121 of LNCS, pages 170-183. Springer, 2006.
    • S. Cotton and O. Maler. Fast and Flexible Difference Constraint Propagation for DPLL(T). In A. Biere and C. Gomes, editors, SAT, volume 4121 of LNCS, pages 170-183. Springer, 2006.
  • 25
  • 26
    • 84948958346 scopus 로고    scopus 로고
    • Lazy Theorem Proving for Bounded Model Checking over Infinite Domains
    • Proc. CADE'02, of, Springer, July
    • L. de Moura, H. Rueß, and M. Sorea. Lazy Theorem Proving for Bounded Model Checking over Infinite Domains. In Proc. CADE'02, volume 2392 of LNCS, pages 438-455. Springer, July 2002.
    • (2002) LNCS , vol.2392 , pp. 438-455
    • de Moura, L.1    Rueß, H.2    Sorea, M.3
  • 27
    • 1442341246 scopus 로고    scopus 로고
    • Simplify: A theorem prover for program checking
    • Technical Report HPL-2003-148, HP Labs, Palo Alto, CA
    • D. Detlefs, G. Nelson, and J. Saxe. Simplify: A theorem prover for program checking, 2003. Technical Report HPL-2003-148, HP Labs, Palo Alto, CA. http://www.hpl.hp.com/teehreports/2003/HPL-2003-148.ps.
    • (2003)
    • Detlefs, D.1    Nelson, G.2    Saxe, J.3
  • 28
    • 53149131442 scopus 로고    scopus 로고
    • A Fast Linear-Arithmetic Solver for DPLL(T)
    • B. Dutertre and L. de Moura. A Fast Linear-Arithmetic Solver for DPLL(T). In Ball and Jones [6], pages 81-94.
    • Ball and Jones , vol.6 , pp. 81-94
    • Dutertre, B.1    de Moura, L.2
  • 30
    • 35248826991 scopus 로고    scopus 로고
    • Theorem Proving Using Lazy Proof Explication
    • Proc. CAV 2003, Springer
    • C. Flanagan, R. Joshi, X. Ou, and J. B. Saxe. Theorem Proving Using Lazy Proof Explication. In Proc. CAV 2003, LNCS. Springer, 2003.
    • (2003) LNCS
    • Flanagan, C.1    Joshi, R.2    Ou, X.3    Saxe, J.B.4
  • 31
    • 30344444447 scopus 로고    scopus 로고
    • Using Satisfiability Modulo Theories for Inductive Verification of Lustre Programs
    • A. Franzén. Using Satisfiability Modulo Theories for Inductive Verification of Lustre Programs. Electr. Notes Theor. Comput. Sci., 144(1):19-33, 2006.
    • (2006) Electr. Notes Theor. Comput. Sci , vol.144 , Issue.1 , pp. 19-33
    • Franzén, A.1
  • 32
    • 0001381792 scopus 로고
    • Modelling and Verifying Systems and Software in Propositional Logic
    • G. Stålmarck and M. Säflund. Modelling and Verifying Systems and Software in Propositional Logic. Ifac SAFECOMP'90, 1990.
    • (1990) Ifac SAFECOMP'90
    • Stålmarck, G.1    Säflund, M.2
  • 37
    • 84886308598 scopus 로고    scopus 로고
    • The FaCT System
    • H. de Swart, editor, Proc. TABLEAUX-98, of, Springer
    • I. Horrocks. The FaCT System. In H. de Swart, editor, Proc. TABLEAUX-98, volume 1397 of LNAI, pages 307-312. Springer, 1998.
    • (1998) LNAI , vol.1397 , pp. 307-312
    • Horrocks, I.1
  • 38
    • 53149095147 scopus 로고    scopus 로고
    • Array Abstractions from Proofs
    • R. Jhala and K. McMillan. Array Abstractions from Proofs. In Damm and Hermanns [24], pages 193-206.
    • Damm and Hermanns , vol.24 , pp. 193-206
    • Jhala, R.1    McMillan, K.2
  • 42
    • 70350777567 scopus 로고    scopus 로고
    • Applying SAT Methods in Unbounded Symbolic Model Checking
    • Proc. CAV '02, number in, Springer
    • K. McMillan. Applying SAT Methods in Unbounded Symbolic Model Checking. In Proc. CAV '02, number 2404 in LNCS. Springer, 2002.
    • (2002) LNCS , vol.2404
    • McMillan, K.1
  • 43
    • 53149135541 scopus 로고    scopus 로고
    • Lazy Abstraction with lnterpolants
    • K. McMillan. Lazy Abstraction with lnterpolants. In Ball and Jones [6], pages 123-136.
    • Ball and Jones , vol.6 , pp. 123-136
    • McMillan, K.1
  • 45
    • 26444452555 scopus 로고    scopus 로고
    • DPLL(T) with Exhaustive Theory Propagation and its Application to Difference Logic
    • Proc. CAV'05, of, Springer
    • R. Nieuwenhuis and A. Oliveras. DPLL(T) with Exhaustive Theory Propagation and its Application to Difference Logic. In Proc. CAV'05, volume 3576 of LNCS. Springer, 2005.
    • (2005) LNCS , vol.3576
    • Nieuwenhuis, R.1    Oliveras, A.2
  • 46
    • 0001938503 scopus 로고    scopus 로고
    • DLP System Description
    • P. F. Patel-Schneider. DLP System Description. In Proc. DL-98, pages 87-89, 1998.
    • (1998) Proc. DL-98 , pp. 87-89
    • Patel-Schneider, P.F.1
  • 47
    • 38149040093 scopus 로고    scopus 로고
    • Verifying Heap-Manipulating Programs in an SMT Framework
    • K. Namjoshi, T. Yoneda, T. Higashino, and Y. Okamura, editors, ATVA, of, Springer
    • Z. Rakamaric, R. Bruttomesso, A. Hu, and A. Cimatti. Verifying Heap-Manipulating Programs in an SMT Framework. In K. Namjoshi, T. Yoneda, T. Higashino, and Y. Okamura, editors, ATVA, volume 4762 of LNCS, pages 237-252. Springer, 2007.
    • (2007) LNCS , vol.4762 , pp. 237-252
    • Rakamaric, Z.1    Bruttomesso, R.2    Hu, A.3    Cimatti, A.4
  • 49
    • 84947441305 scopus 로고    scopus 로고
    • Construction of Abstract State Graphs with PVS
    • O. Grumberg, editor, Proc. 9th International Conference on Computer Aided Verification CAV'97, of, Springer
    • S. Graf and H. Saidi. Construction of Abstract State Graphs with PVS. In O. Grumberg, editor, Proc. 9th International Conference on Computer Aided Verification (CAV'97), volume 1254 of LNCS, pages 72-83. Springer, 1997.
    • (1997) LNCS , vol.1254 , pp. 72-83
    • Graf, S.1    Saidi, H.2
  • 50
    • 0042134797 scopus 로고    scopus 로고
    • A Hybrid SAT-Based Decision Procedure for Separation Logic with Uninterpreted Functions
    • S. A. Seshia, S. K. Lahiri, and R. E. Bryant. A Hybrid SAT-Based Decision Procedure for Separation Logic with Uninterpreted Functions. In Proc. DAC'03, 2003.
    • (2003) Proc. DAC'03
    • Seshia, S.A.1    Lahiri, S.K.2    Bryant, R.E.3
  • 52
    • 0018454851 scopus 로고    scopus 로고
    • R. Shostak. A Pratical Decision Procedure for Arithmetic with Function Symbols. Journal of the ACM, 26(2):351-360, 1979.
    • R. Shostak. A Pratical Decision Procedure for Arithmetic with Function Symbols. Journal of the ACM, 26(2):351-360, 1979.
  • 54
    • 84937568788 scopus 로고    scopus 로고
    • Deciding separation formulas with SAT
    • Proc. of Computer Aided Verification, CAV'02, Springer
    • O. Strichman, S. Seshia, and R. Bryant. Deciding separation formulas with SAT. In Proc. of Computer Aided Verification, (CAV'02), LNCS. Springer, 2002.
    • (2002) LNCS
    • Strichman, O.1    Seshia, S.2    Bryant, R.3
  • 55
    • 84937554711 scopus 로고    scopus 로고
    • CVC: A Cooperating Validity Checker
    • Proc. CAV'02, number in, Springer Verlag
    • A. Stump, C. W. Barrett, and D. L. Dill. CVC: A Cooperating Validity Checker. In Proc. CAV'02, number 2404 in LNCS. Springer Verlag, 2002.
    • (2002) LNCS , vol.2404
    • Stump, A.1    Barrett, C.W.2    Dill, D.L.3
  • 56
    • 0032690808 scopus 로고    scopus 로고
    • Exploiting Positive Equality and Partial Non-Consistency in the Formal Verification of Pipelined Microprocessors
    • M. Velev and R. E. Bryant. Exploiting Positive Equality and Partial Non-Consistency in the Formal Verification of Pipelined Microprocessors. In Design Automation Conference, pages 397-401, 1999.
    • (1999) Design Automation Conference , pp. 397-401
    • Velev, M.1    Bryant, R.E.2
  • 57
    • 84880678649 scopus 로고    scopus 로고
    • The LPSAT Engine & its Application to Resource Planning
    • S. Wolfman and D. Weld. The LPSAT Engine & its Application to Resource Planning. In Proc. IJCAI, 1999.
    • (1999) Proc. IJCAI
    • Wolfman, S.1    Weld, D.2
  • 58
    • 84937545785 scopus 로고    scopus 로고
    • The Quest for Efficient Boolean Satisfiability Solvers
    • Proc. CAV'02, number in, Springer
    • L. Zhang and S. Malik. The Quest for Efficient Boolean Satisfiability Solvers. In Proc. CAV'02, number 2404 in LNCS, pages 17-36. Springer, 2002.
    • (2002) LNCS , vol.2404 , pp. 17-36
    • Zhang, L.1    Malik, S.2


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