-
1
-
-
58049128266
-
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
-
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
-
3
-
-
33845215878
-
Splitting on demand in SAT Modulo theories
-
Logic for Programming, Artificial Intelligence, and Reasoning - 13th International Conference, LPAR 2006, Proceedings
-
Barrett, C., Nieuwenhuis, R., Oliveras, A., & Tinelli, C. (2006). Splitting on Demand in SAT Modulo Theories.. In Hermann, M., & Voronkov, A. (Eds.), LPAR, Vol. 4246 of LNCS, pp. 512-526. Springer. (Pubitemid 44850698)
-
(2006)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.4246
, pp. 512-526
-
-
Barrett, C.1
Nieuwenhuis, R.2
Oliveras, A.3
Tinelli, C.4
-
4
-
-
38149123956
-
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
-
5
-
-
84937569311
-
Checking satisfiability of first-order formulas by incremental translation to SAT
-
Brinksma, E., & Larsen, K. G. (Eds.) of LNCS Springer
-
Barrett, C. W., Dill, D. L., & Stump, A. (2002). Checking Satisfiability of First-Order Formulas by Incremental Translation to SAT. In Brinksma, E., & Larsen, K. G. (Eds.), Computer Aided Verification, 14th International Conference, CAV 2002, Copenhagen, Denmark, July 27-31, 2002, Proceedings, Vol. 2404 of LNCS, pp. 236-249. Springer.
-
(2002)
Computer Aided Verification, 14th International Conference, CAV 2002, Copenhagen, Denmark, July 27-31, 2002, Proceedings
, vol.2404
, pp. 236-249
-
-
Barrett, C.W.1
Dill, D.L.2
Stump, A.3
-
6
-
-
67650793527
-
Satisfiability modulo theories
-
Biere, A., Heule M., & van Maaren, H. (Eds.) IOS Press
-
Barrett, C. W., Sebastiani, R., Seshia, S. A., & Tinelli, C. (2009). Satisfiability modulo theories. In Biere, A., Heule, M., & van Maaren, H. (Eds.), Handbook of Satisfiability. IOS Press.
-
(2009)
Handbook of Satisfiability
-
-
Barrett, C.W.1
Sebastiani, R.2
Seshia, S.A.3
Tinelli, C.4
-
8
-
-
48949100787
-
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
-
9
-
-
60849104065
-
An abstraction-based decision procedure for bit-vector arithmetic
-
Bryant, R. E., Kroening, D., Ouaknine, J., Seshia, S. A., Strichman, O., & Brady, B. (2009). An abstraction-based decision procedure for bit-vector arithmetic. Int. J. Softw. Tools Technol. Transf., 11 (2), 95-104.
-
(2009)
Int. J. Softw. Tools Technol. Transf.
, vol.11
, Issue.2
, pp. 95-104
-
-
Bryant, R.E.1
Kroening, D.2
Ouaknine, J.3
Seshia, S.A.4
Strichman, O.5
Brady, B.6
-
10
-
-
38049156294
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
18
-
-
40449129145
-
An approach for extracting a small unsatisfiable core
-
Gershman, R., Koifman, M., & Strichman, O. (2008). An approach for extracting a small unsatisfiable core. Formal Methods in System Design, 33 (1-3), 1-27.
-
(2008)
Formal Methods in System Design
, vol.33
, Issue.1-3
, pp. 1-27
-
-
Gershman, R.1
Koifman, M.2
Strichman, O.3
-
19
-
-
84863922391
-
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
-
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
-
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
-
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
-
24
-
-
16244365354
-
On computing minimum unsatisfiable cores
-
Lynce, I., & Marques-Silva, J. P. (2004). On Computing Minimum Unsatisfiable Cores. In SAT 2004 - The Seventh International Conference on Theory and Applications of Satisfiability Testing, 10-13 May 2004, Vancouver, BC, Canada, Online Proceedings.
-
(2004)
SAT 2004 - The Seventh International Conference on Theory and Applications of Satisfiability Testing, 10-13 May 2004, Vancouver, BC, Canada, Online Proceedings
-
-
Lynce, I.1
Marques-Silva, J.P.2
-
26
-
-
70350777567
-
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
-
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
-
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
-
29
-
-
79956344254
-
Boosting minimal unsatisfiable core extraction
-
Bloem, R., & Shary- gina, N. (Eds
-
Nadel, A. (2010). Boosting Minimal Unsatisfiable Core Extraction. In Bloem, R., & Shary- gina, N. (Eds.), Proceedings of the 10th International Conference on Formal Methods in Computer-Aided Design (FMCAD2010), pp. 221-229.
-
(2010)
Proceedings of the 10th International Conference on Formal Methods in Computer-Aided Design (FMCAD2010
, pp. 221-229
-
-
Nadel, A.1
-
30
-
-
33847102258
-
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
-
31
-
-
4444353562
-
Amuse: A minimally-unsatisfiable subformula extractor
-
ACM/IEEE
-
Oh, Y., Mneimneh, M. N., Andraus, Z. S., Sakallah, K. A., & Markov, I. L. (2004). Amuse: A Minimally-Unsatisfiable Subformula Extractor. In Proceedings of DAC'04. ACM/IEEE.
-
(2004)
Proceedings of DAC'04
-
-
Oh, Y.1
Mneimneh, M.N.2
Andraus, Z.S.3
Sakallah, K.A.4
Markov, I.L.5
-
32
-
-
79956362936
-
-
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
-
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
-
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
-
37
-
-
44649190713
-
Finding guaranteed MUSes fast
-
DOI 10.1007/978-3-540-79719-7-27, Theory and Applications of Satisfiability Testing - SAT 2008 - 11th International Conference, SAT 2008, Proceedings
-
van Maaren, H., & Wieringa, S. (2008). Finding Guaranteed MUSes Fast. In SAT, Vol. 4996 of LNCS, pp. 291-304. Springer. (Pubitemid 351775518)
-
(2008)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.4996
, pp. 291-304
-
-
Van Maaren, H.1
Wieringa, S.2
-
38
-
-
50249182145
-
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
-
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
-
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
-
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
|