Skip to content

Parallel solving#7840

Merged
NikolajBjorner merged 181 commits intoZ3Prover:ilanafrom
ilanashapiro:parallel-solving
Sep 2, 2025
Merged

Parallel solving#7840
NikolajBjorner merged 181 commits intoZ3Prover:ilanafrom
ilanashapiro:parallel-solving

Conversation

@ilanashapiro
Copy link
Copy Markdown
Contributor

attempt to implement march and heule schur hardness functions based on sat_lookahead.cpp implementations. they seem to be buggy, need to revisit. also set up experimental params for running on polytest

ilanashapiro and others added 30 commits July 23, 2025 15:24
Signed-off-by: Nikolaj Bjorner <[email protected]>
axioms for len(substr(...)) escaped due to nested rewriting
add simplification rule for at(x, offset) = ""

Introducing j just postpones some rewrites that prevent useful simplifications. Z3 already uses common sub-expressions.
The example highlights some opportunities for simplification, noteworthy at(..) = "".
The example is solved in both versions after adding this simplification.
Signed-off-by: Nikolaj Bjorner <[email protected]>
add pre-processing simplification
fix incrementality bugs by allowing destructive updates during saturation at the cost of redoing saturation after a pop.
…digm, need to debug as I am getting segfault still
ilanashapiro and others added 29 commits August 24, 2025 17:26
…can. the PQ implementation backend still remains in case we want to switch back
…stalled (Z3Prover#7815)

* fix: add generating META for ocamlfind.

* Patch macos. We need to keep the `@rpath` and use environment var to enable the test because we need to leave it to be fixed by package managers.

* Trigger CI.

* Debug.

* Debug.

* Debug.

* Debug.

* Debug.

* Debug.

* Hacky fix for ocaml building warning.

* Fix typo and rename variables.

* Fix cmake for ocaml test, using local libz3 explicit.
Signed-off-by: Nikolaj Bjorner <[email protected]>
…e error: ASSERTION VIOLATION

File: /home/t-ilshapiro/z3/src/ast/ast.cpp
Line: 388
UNEXPECTED CODE WAS REACHED. I left a comment on the line where it's crashing
…approach is actually unsound, but I am going to focus on the PQ approach for now since it has more potential for SAT problems with the right hardness metric
…head.cpp implementations. they seem to be buggy, need to revisit. also set up experimental params for running on polytest
@NikolajBjorner NikolajBjorner merged commit a7df159 into Z3Prover:ilana Sep 2, 2025
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

8 participants