The DEWCAD Project: Pushing Back the Doubly Exponential Wall of Cylindrical Algebraic Decomposition
arXiv:2106.08740 · doi:10.1145/3511528.3511538
Abstract
This abstract seeks to introduce the ISSAC community to the DEWCAD project, which is based at Coventry University and the University of Bath, in the United Kingdom. The project seeks to push back the Doubly Exponential Wall of Cylindrical Algebraic Decomposition, through the integration of SAT/SMT technology, the extension of Lazard projection theory, and the development of new algorithms based on CAD technology but without producing CADs themselves. The project also seeks to develop applications of CAD and will focus on applications in the domains of economics and bio-network analysis.
arXiv comment5 pages. Accepted as short communication at ISSAC 2021
References in corpus (8)
- SATzilla: Portfolio-based Algorithm Selection for SAT
- Truth Table Invariant Cylindrical Algebraic Decomposition
- Satisfiability Checking meets Symbolic Computation (Project Paper)
- Deciding the Consistency of Non-Linear Real Arithmetic Constraints with a Conflict Driven Search Using Cylindrical Algebraic Coverings
- Identifying the Parametric Occurrence of Multiple Steady States for some Biological Networks
- Cylindrical Algebraic Decomposition with Equational Constraints
- Machine Learning for Mathematical Software
- TheoryGuru: A Mathematica Package to apply Quantifier Elimination