3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2026-02-28 02:41:27 +00:00
z3/src
Ilana Shapiro b1b7270686
Fix UNKNOWN bug in search tree about inconsistent end state (#8214)
* restore more aggressive pruning in search tree

* restore where we close children to be correct

* add core strengthening check

* fix recursion bug

* less strict core propagation

* old search tree version

* restore search tree patch

* remove flag

* debugging inconsistent end state with search, some changes need to be made in search tree, only backtrack should be closing nodes, I think the bug is when we do find_highest_attach for nonchronological backjumping, you might get to a point where the sibling is closed, so then we need to resolve further up the tree

* clean up code, fix deadlock

* delete test files

* clean up

---------

Co-authored-by: Ilana Shapiro <ilanashapiro@Mac.localdomain>
Co-authored-by: Ilana Shapiro <ilanashapiro@Ilanas-MacBook-Pro.local>
Co-authored-by: Ilana Shapiro <ilanashapiro@Ilanas-MBP.lan1>
2026-01-16 10:41:13 -08:00
..
ackermannization Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
api Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
ast Reapply PR #8190: Replace std::ostringstream with C++20 std::format (#8204) 2026-01-15 21:30:29 -08:00
cmd_context Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
math Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
model Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
muz Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
nlsat Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
opt Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
params Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
parsers Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
qe Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
sat Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
shell Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
smt Fix UNKNOWN bug in search tree about inconsistent end state (#8214) 2026-01-16 10:41:13 -08:00
solver Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
tactic Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
test Standardize for-loop increments to prefix form (++i) (#8199) 2026-01-14 19:55:31 -08:00
util Fix UNKNOWN bug in search tree about inconsistent end state (#8214) 2026-01-16 10:41:13 -08:00
CMakeLists.txt BLD: Add CMake option to build Python bindings without rebuilding libz3 (redux) (#8088) 2025-12-16 17:50:37 +00:00