3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-21 16:16:38 +00:00
z3/src
Nikolaj Bjorner 316ed778e0 Tune Grobner equations
\brief convert p == 0 into a solved form v == r, such that
   v has bounds [lo, oo) iff r has bounds [lo', oo)
   v has bounds (oo,hi]  iff r has bounds (oo,hi']

   The solved form allows the Grobner solver identify more bounds conflicts.
   A bad leading term can miss bounds conflicts.
   For example for x + y + z == 0 where x, y : [0, oo) and z : (oo,0]
   we prefer to solve z == -x - y instead of x == -z - y
   because the solution -z - y has neither an upper, nor a lower bound.

The Grobner solver is augmented with a notion of a substitution that is applied before the solver is run.
2022-07-11 16:14:26 -07:00
..
ackermannization fix #6126 2022-07-03 17:47:05 -07:00
api Merge branch 'master' of https://github.com/z3prover/z3 2022-07-11 09:26:34 -07:00
ast ignore qid if they are both numerical - come from the parser 2022-07-05 15:47:48 -07:00
cmd_context allow for toggling proof and core mode until the first assertion. 2022-07-02 09:31:36 -07:00
math Tune Grobner equations 2022-07-11 16:14:26 -07:00
model remove '#include <iostream>' from headers and from unneeded places 2022-06-17 14:10:19 +01:00
muz remove '#include <iostream>' from headers and from unneeded places 2022-06-17 14:10:19 +01:00
nlsat fix debug build 2022-06-17 14:35:33 +01:00
opt add parameter incremental to ensure preprocessing does not interefere with adding constraints during search 2022-07-05 08:10:20 -07:00
params flat only 2022-06-30 19:59:46 -07:00
parsers remove '#include <iostream>' from headers and from unneeded places 2022-06-17 14:10:19 +01:00
qe fix debug build 2022-06-17 14:35:33 +01:00
sat fix #6143 2022-07-11 12:09:15 -07:00
shell remove '#include <iostream>' from headers and from unneeded places 2022-06-17 14:10:19 +01:00
smt Merge branch 'master' of https://github.com/z3prover/z3 2022-07-11 09:26:34 -07:00
solver parallel-tactic: fix deadlocking race between shutdown and get_task (#6152) 2022-07-11 09:26:11 -07:00
tactic neatify 2022-07-05 16:57:41 -07:00
test add totalizer version of rc2 2022-06-29 23:10:42 -07:00
util Fix build on Mac (#6146) 2022-07-11 09:46:23 -07:00
CMakeLists.txt separate dependencies for qe_lite 2022-01-12 03:26:22 -08:00