SMT-RAT  24.02
Toolbox for Strategic and Parallel Satisfiability-Modulo-Theories Solving
OneCellCAD.h File Reference

Construct a single open CAD Cell around a given point that is sign-invariant on a given set of polynomials. More...

#include "../Assertables.h"
#include "../utils.h"
Include dependency graph for OneCellCAD.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

class  smtrat::mcsat::onecellcad::recursive::RecursiveCAD
 

Namespaces

 smtrat
 Class to create the formulas for axioms.
 
 smtrat::mcsat
 
 smtrat::mcsat::onecellcad
 
 smtrat::mcsat::onecellcad::recursive
 OneCell Explanation.
 

Enumerations

enum class  smtrat::mcsat::onecellcad::recursive::ShrinkResult { smtrat::mcsat::onecellcad::recursive::SUCCESS , smtrat::mcsat::onecellcad::recursive::FAIL }
 

Functions

std::ostream & smtrat::mcsat::onecellcad::recursive::operator<< (std::ostream &os, const ShrinkResult &s)
 

Variables

bool smtrat::mcsat::onecellcad::recursive::cover_nullification
 

Detailed Description

Construct a single open CAD Cell around a given point that is sign-invariant on a given set of polynomials.

References: [brown15] Brown, Christopher W., and Marek Košta. "Constructing a single cell in cylindrical algebraic decomposition." Journal of Symbolic Computation 70 (2015): 14-48. [mccallum84] Scott McCallum. "An Improved Projection Operation for Cylindrical Algebraic Decomposition" Ph.D. Dissertation. 1984. The University of Wisconsin - Madison

Definition in file OneCellCAD.h.