Skip to content

Par#7945

Merged
NikolajBjorner merged 7 commits intomasterfrom
par
Sep 21, 2025
Merged

Par#7945
NikolajBjorner merged 7 commits intomasterfrom
par

Conversation

@NikolajBjorner
Copy link
Copy Markdown
Contributor

This PR revises smt.threads behavior to use a pool of worker threads that collaborate on a shared search tree.
The search tree allows some diversification of search, which is helpful for unstable theories such as NIA.
It also integrates inprocessing, which was not available so far. In-processing kicks in after a couple of rounds of short timeout search and is run once. While current measurements show bounded advantage of in-processing, it has a potential advantage on incremental scenarios where the smt core isn't by default set up to have strong pre-processing.

Signed-off-by: Nikolaj Bjorner <[email protected]>
Signed-off-by: Nikolaj Bjorner <[email protected]>
Signed-off-by: Nikolaj Bjorner <[email protected]>
Signed-off-by: Nikolaj Bjorner <[email protected]>
Signed-off-by: Nikolaj Bjorner <[email protected]>
Signed-off-by: Nikolaj Bjorner <[email protected]>
Signed-off-by: Nikolaj Bjorner <[email protected]>
@NikolajBjorner NikolajBjorner merged commit ce53e06 into master Sep 21, 2025
29 checks 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.

1 participant