mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2026-07-03 13:56:08 +00:00
Code Activity

parameter correct order experiment

Browse source 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
This commit is contained in:
Lev Nachmanson 2025-11-24 08:53:44 -10:00 • committed by Lev Nachmanson
parent 0018f5aafa
commit 9529275e2f
2 changed files with 17 additions and 6 deletions
Download patch file Download diff file Expand all files Collapse all files

1
src/nlsat/nlsat_params.pyg
View file

@ -8,6 +8,7 @@ def_module_params('nlsat',
('cell_sample', BOOL, True, "cell sample projection"), ('cell_sample', BOOL, True, "cell sample projection"),
('lazy', UINT, 0, "how lazy the solver is."), ('lazy', UINT, 0, "how lazy the solver is."),
('reorder', BOOL, True, "reorder variables."), ('reorder', BOOL, True, "reorder variables."),
('correct_order', BOOL, True, "apply gc/reordering before collecting branch-and-bound constraints."),
('log_lemmas', BOOL, False, "display lemmas as self-contained SMT formulas"), ('log_lemmas', BOOL, False, "display lemmas as self-contained SMT formulas"),
('log_lemma_smtrat', BOOL, False, "log lemmas to be readable by smtrat"), ('log_lemma_smtrat', BOOL, False, "log lemmas to be readable by smtrat"),
('dump_mathematica', BOOL, False, "display lemmas as matematica"), ('dump_mathematica', BOOL, False, "display lemmas as matematica"),

22
src/nlsat/nlsat_solver.cpp
View file

@ -214,6 +214,7 @@ namespace nlsat {
unsigned m_lazy; // how lazy the solver is: 0 - satisfy all learned clauses, 1 - process only unit and empty learned clauses, 2 - use only conflict clauses for resolving conflicts unsigned m_lazy; // how lazy the solver is: 0 - satisfy all learned clauses, 1 - process only unit and empty learned clauses, 2 - use only conflict clauses for resolving conflicts
bool m_simplify_cores; bool m_simplify_cores;
bool m_reorder; bool m_reorder;
bool m_correct_order;
bool m_randomize; bool m_randomize;
bool m_random_order; bool m_random_order;
unsigned m_random_seed; unsigned m_random_seed;
@ -292,6 +293,7 @@ namespace nlsat {
m_simplify_cores = p.simplify_conflicts(); m_simplify_cores = p.simplify_conflicts();
bool min_cores = p.minimize_conflicts(); bool min_cores = p.minimize_conflicts();
m_reorder = p.reorder(); m_reorder = p.reorder();
m_correct_order = p.correct_order();
m_randomize = p.randomize(); m_randomize = p.randomize();
m_max_conflicts = p.max_conflicts(); m_max_conflicts = p.max_conflicts();
m_random_order = p.shuffle_vars(); m_random_order = p.shuffle_vars();
@ -1910,6 +1912,18 @@ namespace nlsat {
if (r != l_true) if (r != l_true)
break; break;
++m_stats.m_restarts; ++m_stats.m_restarts;
auto reorder_restart = [&]() {
gc();
if (m_stats.m_restarts % 10 == 0) {
if (m_reordered)
restore_order();
apply_reorder();
}
};
if (m_correct_order)
reorder_restart();
vector<std::pair<var, rational>> bounds; vector<std::pair<var, rational>> bounds;
for (var x = 0; x < num_vars(); x++) { for (var x = 0; x < num_vars(); x++) {
@ -1935,12 +1949,8 @@ namespace nlsat {
if (bounds.empty()) if (bounds.empty())
break; break;
gc(); if (!m_correct_order)
if (m_stats.m_restarts % 10 == 0) { reorder_restart();
if (m_reordered)
restore_order();
apply_reorder();
}
init_search(); init_search();
IF_VERBOSE(2, verbose_stream() << "(nlsat-b&b :conflicts " << m_stats.m_conflicts IF_VERBOSE(2, verbose_stream() << "(nlsat-b&b :conflicts " << m_stats.m_conflicts