SAT modulo the theory of linear arithmetic: Exact, inexact and commercial solvers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4996 LNCS, Issue , 2008, Pages 77-90

  Faure, Germain ^a   Nieuwenhuis, Robert ^a   Oliveras, Albert ^a   Rodríguez Carbonell, Enric ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR RECOVERY; LINEAR ARITHMETIC; SAT MODULO THEORIES (SMT); T-SOLVERS;

COMPUTER AIDED SOFTWARE ENGINEERING; ERROR ANALYSIS; OPTIMIZATION; PROBLEM SOLVING;

DIGITAL ARITHMETIC;

EID: 44649179422     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79719-7_8     Document Type: Conference Paper

References (11)

1. Bozzano, M., Bruttomesso, R., Cimatti, A., Junttila, T., van Rossum, P., Schulz, S., Sebastiani, R.: The MathSAT 3 System. In: Nieuwenhuis, R. (ed.) CADE 2005. LNCS (LNAI), vol. 3632, pp. 315-321. Springer, Heidelberg (2005)
2. Barrett, C., Tinelli, C.: CVC3. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 298-302. Springer, Heidelberg (2007)
3. Dutertre, B., de Moura, L.: The YICES SMT Solver. Technical report, SRI International (2006), Available at http://yices.csl.sri.com
4. Dutertre, B., de Moura, L.: A Fast Linear-Arithmetic Solver for DPLL(T). In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 81-94. Springer, Heidelberg (2006)
5. de Moura, L., Bjorner, N.: Z3: An Efficient SMT Solver. Technical report, Microsoft Research, Redmon (2007), Available at http://research.microsoft.com/ projects/z3
6. ILOG. ILOG CPLEX v.11 (2007), http://www.ilog.com/products/cplex Makhorin, A.: GLPK 4.25 (GNU Linear Programming Kit) (2007), Available at http://www.gnu.org/software/glpk/
7. Maros, I.: A general Phase-I method in linear programming. European Journal of Operational Research 23(1), 64-77 (1986)
8. Nieuwenhuis, R., Oliveras, A.: Decision Procedures for SAT, SAT Modulo Theories and Beyond. In: Sutcliffe, G., Voronkov, A. (eds.) LPAR 2005. LNCS (LNAI), vol. 3835, pp. 23-46. Springer, Heidelberg (2005) Nieuwenhuis, R., Oliveras, A.: DPLL(T) with Exhaustive Theory Propagation and its Application to Difference Logic. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 321-334. Springer, Heidelberg (2005)
9. Nieuwenhuis, R., Oliveras, A., Tinelli, C.: Solving SAT and SAT Modulo Theories: From an abstract Davis-Putnam-Logemann-Loveland procedure to DPLL(T). Journal of the ACM, JACM 53(6), 937-977 (2006) Schrijver, A.: Theory of Linear and Integer Programming. Wiley, Chich-ester (1987)
10. Tinelli, C., Ranise, S.: SMT-LIB: The Satisfiability Modulo Theories Library (2005), http://goedel.cs.uiowa.edu/smtlib/
11. Yu, Y., Malik, S.: Lemma Learning in SMT on Linear Constraints. In: Biere, A., Gomes, C.P. (eds.) SAT 2006. LNCS, vol. 4121, pp. 142-155. Springer, Heidelberg (2006)