Add some missing resultants in the coverings solver (#8662)
authorGereon Kremer <gkremer@cs.stanford.edu>
Tue, 26 Apr 2022 17:17:23 +0000 (10:17 -0700)
committerGitHub <noreply@github.com>
Tue, 26 Apr 2022 17:17:23 +0000 (17:17 +0000)
commit255d19b17351335bfec73ecc10d5c40770a3f17b
tree47a112fcc0433ecb4ec52de1dbd4894eb7b3d82d
parentb35b19bea0012d7b8d6d43ea634fddd4cd16afe5
Add some missing resultants in the coverings solver (#8662)

This PR fixes a subtle corner case in the generalization within the coverings solver. When generalizing a single interval that spans the whole real line (i.e. from -infty to infty) that is based on multiple polynomials (most likely because the origin constraint factored) we did not include their pairwise resultants.
This detail is arguably missing in the paper, or rather hidden in a very vague notion of "performing standard CAD simplifications".
Fixes #8638.
src/theory/arith/nl/coverings/cdcac.cpp
test/regress/cli/CMakeLists.txt
test/regress/cli/regress0/nl/issue8638-cov-resultants.smt2 [new file with mode: 0644]