Inspect roots to avoid certain resultants (Algorithm 4, lines 8,9). (#4892)
authorGereon Kremer <gereon.kremer@cs.rwth-aachen.de>
Fri, 14 Aug 2020 12:01:57 +0000 (14:01 +0200)
committerGitHub <noreply@github.com>
Fri, 14 Aug 2020 12:01:57 +0000 (07:01 -0500)
commit7b7246935910173c67917ee947639ac8ab450edc
tree08f83ed8c366e1c24e8d5a1ba451e8d3a4aceb22
parent02fa1dea5a8335a6bd5a1f3e8718796a9489ac8e
Inspect roots to avoid certain resultants (Algorithm 4, lines 8,9). (#4892)

This PR adds a small improvement to the CAD solver.
In Algorithm 4 of https://arxiv.org/pdf/2003.05633.pdf in lines 8 and 9, we only consider polynomials for resultant computations that have roots outside of the current interval.
This PR implements this check.
Fixes CVC4/cvc4-projects#210.
src/theory/arith/nl/cad/cdcac.cpp
src/theory/arith/nl/cad/cdcac.h