메뉴 건너뛰기




Volumn 40, Issue , 2011, Pages 701-718

Computing small unsatisfiable cores in satisfiability modulo theories

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ABSTRACTIONS; EMPIRICAL TEST; FORMAL VERIFICATIONS; PLUG-AND-PLAY; PROPOSITIONAL LOGIC; REDUCTION TECHNIQUES; SATISFIABILITY MODULO THEORIES; THEORY INFORMATION; UNSATISFIABLE CORE; VERIFICATION PROBLEMS;

EID: 79956352760     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.3196     Document Type: Article
Times cited : (50)

References (42)
  • 1
    • 58049128266 scopus 로고    scopus 로고
    • Effcient gen- eration of unsatisfiability proofs and cores in sat
    • Cervesato, I., Veith, H., & Voronkov, A. (Eds.) of LNCS Springer
    • Asin, R., Nieuwenhuis, R., Oliveras, A., & Rodríguez Carbonell, E. (2008). Effcient Gen- eration of Unsatisfiability Proofs and Cores in SAT. In Cervesato, I., Veith, H., & Voronkov, A. (Eds.), Proceedings of LPAR'08, Vol. 5330 of LNCS, pp. 16-30. Springer.
    • (2008) Proceedings of LPAR'08 , vol.5330 , pp. 16-30
    • Asin, R.1    Nieuwenhuis, R.2    Oliveras, A.3    Rodríguez Carbonell, E.4
  • 2
    • 84948948420 scopus 로고    scopus 로고
    • A SAT based approach for solving formulas over boolean and linear mathematical propo- sitions
    • of LNAI Springer
    • Audemard, G., Bertoli, P., Cimatti, A., Korni lowicz, A., & Sebastiani, R. (2002). A SAT Based Approach for Solving Formulas over Boolean and Linear Mathematical Propo- sitions. In Proc. CADE'2002., Vol. 2392 of LNAI. Springer.
    • (2002) Proc. CADE'2002. , vol.2392
    • Audemard, G.1    Bertoli, P.2    Cimatti, A.3    Kornilowicz, A.4    Sebastiani, R.5
  • 4
    • 38149123956 scopus 로고    scopus 로고
    • CVC3
    • Damm, W., & Hermanns, H. (Eds.) of LNCS Springer
    • Barrett, C., & Tinelli, C. (2007). CVC3. In Damm, W., & Hermanns, H. (Eds.), CAV, Vol. 4590 of LNCS, pp. 298-302. Springer.
    • (2007) CAV , vol.4590 , pp. 298-302
    • Barrett, C.1    Tinelli, C.2
  • 8
    • 48949100787 scopus 로고    scopus 로고
    • The mathSAT 4 SMT solver
    • Gupta, A., & Malik, S. (Eds.) of LNCS Springer
    • Bruttomesso, R., Cimatti, A., Franzén, A., Griggio, A., & Sebastiani, R. (2008). The MathSAT 4 SMT Solver. In Gupta, A., & Malik, S. (Eds.), CAV, Vol. 5123 of LNCS, pp. 299-303. Springer.
    • (2008) CAV , vol.5123 , pp. 299-303
    • Bruttomesso, R.1    Cimatti, A.2    Franzén, A.3    Griggio, A.4    Sebastiani, R.5
  • 10
    • 38049156294 scopus 로고    scopus 로고
    • A simple and flexible way of computing small unsatisfiable cores in SAT modulo theories
    • Marques-Silva, J., & Sakallah, K. A. (Eds.) of LNCS Springer
    • Cimatti, A., Griggio, A., & Sebastiani, R. (2007). A Simple and Flexible Way of Computing Small Unsatisfiable Cores in SAT Modulo Theories.. In Marques-Silva, J., & Sakallah, K. A. (Eds.), SAT, Vol. 4501 of LNCS, pp. 334-339. Springer.
    • (2007) SAT , vol.4501 , pp. 334-339
    • Cimatti, A.1    Griggio, A.2    Sebastiani, R.3
  • 11
    • 84881072062 scopus 로고
    • A computing procedure for quantification theory
    • Davis, M., & Putnam, H. (1960). A computing procedure for quantification theory. Journal of the ACM, 7, 201-215.
    • (1960) Journal of the ACM , vol.7 , pp. 201-215
    • Davis, M.1    Putnam, H.2
  • 12
    • 84919401135 scopus 로고
    • A machine program for theorem- proving
    • Davis, M., Logemann, G., & Loveland, D. W. (1962). A machine program for theorem- proving.. Commun. ACM, 5 (7), 394-397.
    • (1962) Commun ACM , vol.5 , Issue.7 , pp. 394-397
    • Davis, M.1    Logemann, G.2    Loveland, D.W.3
  • 13
    • 45749085681 scopus 로고    scopus 로고
    • Z3: An effcient SMT solver
    • Ramakrishnan, C. R., & Rehof, J. (Eds.) of LNCS Springer
    • de Moura, L., & Bjørner, N. (2008). Z3: An Effcient SMT Solver. In Ramakrishnan, C. R., & Rehof, J. (Eds.), TACAS, Vol. 4963 of LNCS, pp. 337-340. Springer.
    • (2008) TACAS , vol.4963 , pp. 337-340
    • De Moura, L.1    Bjørner, N.2
  • 14
    • 33749578689 scopus 로고    scopus 로고
    • A scalable algorithm for minimal unsat- isfiable core extraction
    • of LNCS Springer
    • Dershowitz, N., Hanna, Z., & Nadel, A. (2006). A Scalable Algorithm for Minimal Unsat- isfiable Core Extraction.. In Proceedings of SAT'06, Vol. 4121 of LNCS. Springer.
    • (2006) Proceedings of SAT'06 , vol.4121
    • Dershowitz, N.1    Hanna, Z.2    Nadel, A.3
  • 15
    • 36949035921 scopus 로고    scopus 로고
    • A fast linear-arithmetic solver for DPLL(T)
    • of LNCS Springer
    • Dutertre, B., & de Moura, L. (2006). A Fast Linear-Arithmetic Solver for DPLL(T). In Proc. CAV'06, Vol. 4144 of LNCS. Springer.
    • (2006) Proc. CAV'06 , vol.4144
    • Dutertre, B.1    De Moura, L.2
  • 17
    • 35248826991 scopus 로고    scopus 로고
    • Theorem proving using lazy proof explication
    • Jr., W. A. H., & Somenzi, F. (Eds.) of LNCS Springer
    • Flanagan, C., Joshi, R., Ou, X., & Saxe, J. B. (2003). Theorem Proving Using Lazy Proof Explication.. In Jr., W. A. H., & Somenzi, F. (Eds.), CAV, Vol. 2725 of LNCS, pp. 355-367. Springer.
    • (2003) CAV , vol.2725 , pp. 355-367
    • Flanagan, C.1    Joshi, R.2    Ou, X.3    Saxe, J.B.4
  • 19
    • 84863922391 scopus 로고    scopus 로고
    • BDD Based Procedures for a Theory of Equality with Uninterpreted Functions
    • Computer Aided Verification
    • Goel, A., Sajid, K., Zhou, H., Aziz, A., & Singhal, V. (1998). BDD Based Procedures for a Theory of Equality with Uninterpreted Functions.. In Hu, A. J., & Vardi, M. Y. (Eds.), CAV, Vol. 1427 of LNCS, pp. 244-255. Springer. (Pubitemid 128092343)
    • (1998) LECTURE NOTES IN COMPUTER SCIENCE , Issue.1427 , pp. 244-255
    • Goel, A.1    Sajid, K.2    Zhou, H.3    Aziz, A.4    Singhal, V.5
  • 21
    • 26944488077 scopus 로고    scopus 로고
    • Proof-guided underapproximation-widening for multi-process systems
    • Grumberg, O., Lerda, F., Strichman, O., & Theobald, M. (2005). Proof-guided underapproximation-widening for multi-process systems. SIGPLAN Not., 40 (1), 122- 131.
    • (2005) SIGPLAN Not. , vol.40 , Issue.1 , pp. 122-131
    • Grumberg, O.1    Lerda, F.2    Strichman, O.3    Theobald, M.4
  • 22
    • 84861427567 scopus 로고    scopus 로고
    • MUP: A minimal unsatisfiability prover
    • ACM Press
    • Huang, J. (2005). MUP: A minimal unsatisfiability prover. In Proceedings of ASP-DAC '05. ACM Press.
    • (2005) Proceedings of ASP-DAC ' , vol.5
    • Huang, J.1
  • 23
    • 36949028762 scopus 로고    scopus 로고
    • Algortithms for computing minimal unsatisfiable subsets of constraints
    • Lffiton, M., & Sakallah, K. (2008). Algortithms for Computing Minimal Unsatisfiable Subsets of Constraints. Journal of Automated Reasoning, 40 (1).
    • (2008) Journal of Automated Reasoning , vol.40 , Issue.1
    • Lffiton, M.1    Sakallah, K.2
  • 26
    • 70350777567 scopus 로고    scopus 로고
    • Applying SAT methods in unbounded symbolic model checking
    • Brinksma, E., & Larsen, K. G. (Eds.) of LNCS Springer
    • McMillan, K. L. (2002). Applying SAT Methods in Unbounded Symbolic Model Checking. In Brinksma, E., & Larsen, K. G. (Eds.), Proceedings of CAV'02, Vol. 2404 of LNCS, pp. 250-264. Springer.
    • (2002) Proceedings of CAV'02 , vol.2404 , pp. 250-264
    • McMillan, K.L.1
  • 27
    • 35248845558 scopus 로고    scopus 로고
    • Automatic abstraction without counterexamples
    • Garavel, H., & Hatcliff, J. (Eds.) of LNCS Springer
    • McMillan, K. L., & Amla, N. (2003). Automatic abstraction without counterexamples. In Garavel, H., & Hatcliff, J. (Eds.), Proceedings of TACAS'03, Vol. 2619 of LNCS, pp. 2-17. Springer.
    • (2003) Proceedings of TACAS'03 , vol.2619 , pp. 2-17
    • McMillan, K.L.1    Amla, N.2
  • 28
    • 26444609633 scopus 로고    scopus 로고
    • A Branch-and-Bound Algorithm for Extracting Smallest Minimal Unsatisfiable For- mulas
    • of LNCS. Springer
    • Mneimneh, M. N., Lynce, I., Andraus, Z. S., Marques-Silva, J. P., & Sakallah, K. A. (2005). A Branch-and-Bound Algorithm for Extracting Smallest Minimal Unsatisfiable For- mulas.. In Proc. SAT'05, Vol. 3569 of LNCS. Springer.
    • (2005) Proc. SAT'05 , vol.3569
    • Mneimneh, M.N.1    Lynce, I.2    Andraus, Z.S.3    Marques-Silva, J.P.4    Sakallah, K.A.5
  • 30
    • 33847102258 scopus 로고    scopus 로고
    • Solving SAT and SAT modulo theories: From an abstract davis - putnam - logemann - loveland procedure to DPLL(T)
    • DOI 10.1145/1217856.1217859, 1217859
    • Nieuwenhuis, R., Oliveras, A., & Tinelli, C. (2006). Solving SAT and SAT Modulo Theories: From an abstract Davis-Putnam-Logemann-Loveland procedure to DPLL(T). J. ACM, 53 (6), 937-977. (Pubitemid 46276962)
    • (2006) Journal of the ACM , vol.53 , Issue.6 , pp. 937-977
    • Nieuwenhuis, R.1    Oliveras, A.2    Tinelli, C.3
  • 32
    • 79956362936 scopus 로고    scopus 로고
    • The Satisfiability Modulo Theories Library (SMT-LIB)
    • Ranise, S., & Tinelli, C. (2006). The Satisfiability Modulo Theories Library (SMT-LIB). www.SMT-LIB.org .
    • (2006)
    • Ranise, S.1    Tinelli, C.2
  • 34
    • 84937568788 scopus 로고    scopus 로고
    • Deciding separation formulas with SAT
    • Brinksma, E., & Larsen, K. G. (Eds.) of LNCS Springer
    • Strichman, O., Seshia, S. A., & Bryant, R. E. (2002). Deciding Separation Formulas with SAT. In Brinksma, E., & Larsen, K. G. (Eds.), CAV, Vol. 2404 of LNCS, pp. 209-222. Springer.
    • (2002) CAV , vol.2404 , pp. 209-222
    • Strichman, O.1    Seshia, S.A.2    Bryant, R.E.3
  • 35
    • 56749143796 scopus 로고    scopus 로고
    • Using unsatisfiable cores to debug multiple design errors
    • New York, NY, USA ACM
    • Suelow, A., Fey, G., Bloem, R., & Drechsler, R. (2008). Using unsatisfiable cores to debug multiple design errors. In Proceedings of GLSVLSI'08, pp. 77-82, New York, NY, USA. ACM.
    • (2008) Proceedings of GLSVLSI'08 , pp. 77-82
    • Suelow, A.1    Fey, G.2    Bloem, R.3    Drechsler, R.4
  • 38
    • 50249182145 scopus 로고    scopus 로고
    • Hybrid CEGAR: Combining variable hiding and predicate abstraction
    • Piscataway, NJ, USA IEEE Press
    • Wang, C., Kim, H., & Gupta, A. (2007). Hybrid CEGAR: Combining variable hiding and predicate abstraction. In Proceedings of ICCAD'07, pp. 310-317, Piscataway, NJ, USA. IEEE Press.
    • (2007) Proceedings of ICCAD'07 , pp. 310-317
    • Wang, C.1    Kim, H.2    Gupta, A.3
  • 39
    • 55149103449 scopus 로고    scopus 로고
    • Extracting minimum unsatisfiable cores with a greedy genetic algorithm
    • of LNCS Springer
    • Zhang, J., Li, S., & Shen, S. (2006). Extracting Minimum Unsatisfiable Cores with a Greedy Genetic Algorithm.. In Proceedings of ACAI, Vol. 4304 of LNCS. Springer.
    • (2006) Proceedings of ACAI , vol.4304
    • Zhang, J.1    Li, S.2    Shen, S.3
  • 40
    • 18144393359 scopus 로고    scopus 로고
    • Effcient conict driven learning in a boolean satisfiability solver
    • IEEE Press
    • Zhang, L., Madigan, C. F., Moskewicz, M. H., & Malik, S. (2001). Effcient conict driven learning in a boolean satisfiability solver. In Proceedings of ICCAD '01. IEEE Press.
    • (2001) Proceedings of ICCAD ' , vol.1
    • Zhang, L.1    Madigan, C.F.2    Moskewicz, M.H.3    Malik, S.4
  • 41
    • 84948963495 scopus 로고    scopus 로고
    • The quest for efficient boolean satisfiability solvers
    • Voronkov, A. (Ed
    • Zhang, L., & Malik, S. (2002). The quest for efficient boolean satisfiability solvers.. In Voronkov, A. (Ed.), CADE, Vol. 2392 of LNCS, pp. 295-313. Springer.
    • (2002) CADE of LNCS Springer , vol.2392 , pp. 295-313
    • Zhang, L.1    Malik, S.2


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