Simplex with sum of infeasibilities for SMT

2013 Formal Methods in Computer-Aided Design, FMCAD 2013

Volumn , Issue , 2013, Pages 189-196

  King, Tim ^a   Barrett, Clark ^a   Dutertre, Bruno ^b  

^a NEW YORK UNIVERSITY   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; LINEAR PROGRAMMING;

DE FACTO STANDARD; DECISION PROCEDURE; INPUT CONSTRAINTS; LOCAL OPTIMIZATIONS; SATISFIABILITY MODULO THEORIES; SIMPLEX ALGORITHM; SLOW CONVERGENCES; STATE OF THE ART;

FORMAL METHODS;

EID: 84893327055     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/fmcad.2013.6679409     Document Type: Conference Paper

References (24)

1. B. Dutertre and L. de Moura, "A fast linear-arithmetic solver for DPLL(T)," in CAV 2006, LNCS 4144. Springer-Verlag, August 2006, pp. 81-94
2. C. Barrett, C. L. Conway, M. Deters, L. Hadarean, D. Jovanovi'c, T. King, A. Reynolds, and C. Tinelli, "CVC4," in CAV 2011, LNCS 6806. Springer-Verlag, 2011, pp. 171-177
3. A. Cimatti, A. Griggio, B. Schaafsma, and R. Sebastiani, "The Math-SAT5 SMT Solver," in TACAS 2013, LNCS 7795. Springer-Verlag, 2013
4. L. de Moura and N. Bjørner, "Z3: An efficient SMT solver," in TACAS 2008, LNCS 4963. Springer-Verlag, 2008, pp. 337-340
5. J. Christ, J. Hoenicke, and A. Nutz, "Smtinterpol: An interpolating smt solver," in Model Checking Software (SPIN Workshop 2012), LNCS 7385. Springer-Verlag, 2012, pp. 248-254
6. R. Bruttomesso, E. Pek, N. Sharygina, and A. Tsitovich, "The OpenSMT Solver," in TACAS 2011, LNCS 6605. Springer-Verlag, 2011, pp. 150-153.
7. P. E. Gill, W. Murray, and M. H. Wright, Numerical linear algebra and optimization. Vol. 1. Redwood City, CA: Addison-Wesley Publishing Company, 1991
8. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004
9. A. Schrijver, Theory of Linear and Integer Programming. John Wiley& Sons, 1989
10. R. Niewenhuis, A. Oliveras, and C. Tinelli, "Solving SAT and SAT modulo theories: From an abstract Davis-Putnam-Logemann-Loveland procedure to DPLL(T)," JACM, vol. 53, no. 6, pp. 937-977, November 2006
11. B. Dutertre and L. de Moura, "Integrating Simplex with DPLL(T)," Computer Science Laboratory, SRI International, Tech. Rep. SRI-CSL-06-01, May 2006
12. L. de Moura, N. Bjørner, and C. Wintersteiger, "Z3 Source Code v4.3.1 select-pivot," http://z3.codeplex.com/SourceControl/changeset/ view/89c1785b73225a1b363c0e485f854613121b70a7#src/smt/theory arith core.h.
13. A. Griggio, "An Effective SMT Engine for Formal Verification," Ph.D. dissertation, DISI-University of Trento, December 2009
14. R. Bruttomesso, S. Fulvio Rollini, N. Sharygina, and A. Tsitovich," OpenSMT Source Code r64," http://opensmt.googlecode.com/svn/ trunk/src/tsolvers/lrasolver/LRASolver.C.
15. D. Detlefs, G. Nelson, and J. B. Saxe, "Simplify: A Theorem Prover for Program Checking," JACM, vol. 52, no. 3, pp. 365-473, May 2005
16. H. Rueb and N. Shankar, "Solving linear arithmetic constraints," SRI International, Tech. Rep. SRI-CSL-04-01, 2004
17. G. Badros, A. Borning, and P. Stuckey, "The Cassowary linear arithmetic constraint solving algorithm," ACM Transactions on Computer-Human Interaction (TOCHI), vol. 8, no. 4, pp. 267-306, December 2001
18. D. Monniaux, "On using floating-point computations to help an exact linear arithmetic decision procedure," in CAV 2009, LNCS 5643. Springer-Verlag, 2009, pp. 570-583
19. D. Caminha Barbosa de Oliveira and D. Monniaux, "Experiments on the feasibility of using a floating-point simplex in an SMT solver," in Workshop on Practical Aspects of Automated Reasoning (PAAR). CEUR Workshop Proceedings, 2012
20. G. Faure, R. Nieuwenhuis, A. Oliveras, and E. Rodr'iguez-Carbonell," Sat modulo the theory of linear arithmetic: Exact, inexact and commercial solvers," in SAT 2008, pp. 77-90
21. U. Junker, "QuickXplain: Conflict detection for arbitrary constraint propagation algorithms," in IJCAI-01 Workshop on Modelling and Solving Problems with Constraints, 2001
22. R. B. Bruttomesso, D. Cok, and A. Griggio, "Smt-comp 2012," Jun. 2012. [Online]. Available: Http://smtcomp.sourceforge.net/2012/
23. C. Barrett, A. Stump, and C. Tinelli, "The Satisfiability Modulo Theories Library (SMT-LIB)," www.SMT-LIB.org, 2010
24. M. Latendresse, M. Krummenacker, M. Trupp, and P. D. Karp," Construction and completion of flux balance models from pathway databases," Bioinformatics, vol. 28, p. 38896, 2012