An SMT solver for non-linear real arithmetic inside maple-Reference-Cited by-同舟云学术

An SMT solver for non-linear real arithmetic inside maple

Published:2022-06 Issue:2 Volume:56 Page:76-79
ISSN:1932-2240
Container-title:ACM Communications in Computer Algebra
language:en
Short-container-title:ACM Commun. Comput. Algebra

Author:

Sadeghimanesh AmirHosein¹,England Matthew¹

Affiliation:

1. Coventry University, Coventry, UK

Abstract

We report on work-in-progress to create an SMT-solver inside Maple for non-linear real arithmetic (NRA). We give background information on the algorithm being implemented: cylindrical algebraic coverings as a theory solver in the lazy SMT paradigm. We then present some new work on the identification of minimal conflicting cores from the coverings.

Publisher

Association for Computing Machinery (ACM)

Subject

Microbiology (medical),Immunology,Immunology and Allergy

Link

https://dl.acm.org/doi/pdf/10.1145/3572867.3572880

Reference7 articles.

1. Deciding the consistency of non-linear real arithmetic constraints with a conflict driven search using cylindrical algebraic coverings

2. E. Ábrahám , J.H. Davenport , M. England , G. Kremer , and Z. Tonks . New opportunities for the formal proof of computational real geometry? In Proc. SC2 2020 , CEUR-WS 2752, pages 178 -- 188 , 2020 . URL: http://ceur-ws.org/Vol-2752/. E. Ábrahám, J.H. Davenport, M. England, G. Kremer, and Z. Tonks. New opportunities for the formal proof of computational real geometry? In Proc. SC2 2020, CEUR-WS 2752, pages 178--188, 2020. URL: http://ceur-ws.org/Vol-2752/.

3. W. Hentze . Computing minimal infeasible subsets for Cylindrical Algebraic Decomposition. Thesis , 2017 . URL : https://ths.rwth-aachen.de/wp-content/uploads/sites/4/teaching/theses/hentze_bachelor.pdf W. Hentze. Computing minimal infeasible subsets for Cylindrical Algebraic Decomposition. Thesis, 2017. URL: https://ths.rwth-aachen.de/wp-content/uploads/sites/4/teaching/theses/hentze_bachelor.pdf

4. Solving Non-linear Arithmetic

5. Adapting Real Quantifier Elimination Methods for Conflict Set Computation

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Practical Approximate Quantifier Elimination for Non-linear Real Arithmetic;Lecture Notes in Computer Science;2024-09-11