Real algebraic strategies for MetiTarski proofs

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

Volumn 7362 LNAI, Issue , 2012, Pages 358-370

  Passmore, Grant Olney ^a,b   Paulson, Lawrence C ^a   De Moura, Leonardo ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAN DESIGN; DECISION PROCEDURE; NONLINEAR POLYNOMIALS; PROOF SEARCH; REAL ARITHMETIC; REAL CLOSED FIELDS; SUB-PROBLEMS; THEOREM PROVERS;

ARTIFICIAL INTELLIGENCE; KNOWLEDGE MANAGEMENT;

DECISION THEORY;

EID: 84864936353     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31374-5_24     Document Type: Conference Paper

References (10)

1. Akbarpour, B., Paulson, L.: MetiTarski: An Automatic Theorem Prover for Real-Valued Special Functions. Journal of Automated Reasoning 44(3), 175-205 (2010)
2. Brown, C.W.: QEPCAD-B: A System for Computing with Semi-algebraic Sets via Cylindrical Algebraic Decomposition. SIGSAM Bull. 38, 23-24 (2004)
3. Davenport, J.H., Heintz, J.: Real Quantifier Elimination is Doubly Exponential. J. Symb. Comput. 5, 29-35 (1988)
4. de Moura, L., Bjørner, N.: Z3: An Efficient SMT Solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337-340. Springer, Heidelberg (2008)
5. Granvilliers, L., Benhamou, F.: RealPaver: An Interval Solver using Constraint Satisfaction Techniques. ACM Trans. on Mathematical Software 32, 138-156 (2006)
6. Gulwani, S., Tiwari, A.: Constraint-Based Approach for Analysis of Hybrid Systems. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol. 5123, pp. 190-203. Springer, Heidelberg (2008)
7. Jovanovic̀, D., de Moura, L.: Solving Nonlinear Arithmetic. In: IJCAR 2012 (2012)
8. Strzebonski, A.: Solving Systems of Strict Polynomial Inequalities. Journal of Symbolic Computation 29(3), 471-480 (2000)
9. Strzebonski, A.: Cylindrical Algebraic Decomposition using Validated Numerics. Journal of Symbolic Computation 41(9), 1021-1038 (2006)
10. Strzebonski, A.: Real Root Isolation for Tame Elementary Functions. In: Proceedings of the 2009 International Symposium on Symbolic and Algebraic Computation, ISSAC 2009, pp. 341-350. ACM, New York (2009)