3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-31 11:42:28 +00:00

expose a status flag for clauses but every single one is being coded as an assumption...

This commit is contained in:
Ilana Shapiro 2025-10-20 20:04:12 -07:00
parent f520e6875b
commit 43197f52d8
10 changed files with 39 additions and 24 deletions

View file

@ -1,9 +1,15 @@
import os
from more_itertools import iterate
from z3 import *
from multiprocessing import Process from multiprocessing import Process
import math, random import math, random
import sys, os
sys.path.insert(0, os.path.abspath("build/python"))
os.environ["Z3_LIBRARY_PATH"] = os.path.abspath("build")
# import z3
# print("Using z3 from:", z3.__file__)
from z3 import *
MAX_CONFLICTS = 100 MAX_CONFLICTS = 100
MAX_EXAMPLES = 5 MAX_EXAMPLES = 5
bench_dir = "../z3-poly-testing/inputs/QF_NIA_small" bench_dir = "../z3-poly-testing/inputs/QF_NIA_small"
@ -68,7 +74,8 @@ def stats_tuple(st):
def run_prefix_step(S, K, clause_limit): def run_prefix_step(S, K, clause_limit):
clauses = [] clauses = []
def on_clause(premises, deps, clause): def on_clause(premises, deps, clause, status):
print(f" [OnClause] collected clause status: {status}, clause: {clause}")
if len(clauses) < clause_limit: if len(clauses) < clause_limit:
clauses.append(clause) clauses.append(clause)
@ -87,10 +94,7 @@ def replay_prefix_on_pps(PPS_solver, clauses, param_state, budget):
# For each learned clause Cj = [l1, l2, ...], check ¬(l1 l2 ...) # For each learned clause Cj = [l1, l2, ...], check ¬(l1 l2 ...)
for idx, Cj in enumerate(clauses): for idx, Cj in enumerate(clauses):
if isinstance(Cj, AstVector): lits = [l.translate(PPS_solver.ctx) for l in Cj]
lits = [Cj[i].translate(PPS_solver.ctx) for i in range(len(Cj))]
else:
lits = [l.translate(PPS_solver.ctx) for l in Cj]
negated_lits = [] negated_lits = []
for l in lits: for l in lits:

View file

@ -1941,7 +1941,7 @@ _error_handler_type = ctypes.CFUNCTYPE(None, ctypes.c_void_p, ctypes.c_uint)
_lib.Z3_set_error_handler.restype = None _lib.Z3_set_error_handler.restype = None
_lib.Z3_set_error_handler.argtypes = [ContextObj, _error_handler_type] _lib.Z3_set_error_handler.argtypes = [ContextObj, _error_handler_type]
Z3_on_clause_eh = ctypes.CFUNCTYPE(None, ctypes.c_void_p, ctypes.c_void_p, ctypes.c_uint, ctypes.POINTER(ctypes.c_uint), ctypes.c_void_p) Z3_on_clause_eh = ctypes.CFUNCTYPE(None, ctypes.c_void_p, ctypes.c_void_p, ctypes.c_uint, ctypes.POINTER(ctypes.c_uint), ctypes.c_void_p, ctypes.c_uint)
Z3_push_eh = ctypes.CFUNCTYPE(None, ctypes.c_void_p, ctypes.c_void_p) Z3_push_eh = ctypes.CFUNCTYPE(None, ctypes.c_void_p, ctypes.c_void_p)
Z3_pop_eh = ctypes.CFUNCTYPE(None, ctypes.c_void_p, ctypes.c_void_p, ctypes.c_uint) Z3_pop_eh = ctypes.CFUNCTYPE(None, ctypes.c_void_p, ctypes.c_void_p, ctypes.c_uint)
Z3_fresh_eh = ctypes.CFUNCTYPE(ctypes.c_void_p, ctypes.c_void_p, ctypes.c_void_p) Z3_fresh_eh = ctypes.CFUNCTYPE(ctypes.c_void_p, ctypes.c_void_p, ctypes.c_void_p)

View file

@ -1031,14 +1031,14 @@ extern "C" {
Z3_TRY; Z3_TRY;
RESET_ERROR_CODE(); RESET_ERROR_CODE();
init_solver(c, s); init_solver(c, s);
user_propagator::on_clause_eh_t _on_clause = [=](void* user_ctx, expr* proof, unsigned nd, unsigned const* deps, unsigned n, expr* const* _literals) { user_propagator::on_clause_eh_t _on_clause = [=](void* user_ctx, expr* proof, unsigned nd, unsigned const* deps, unsigned n, expr* const* _literals, unsigned const status) {
Z3_ast_vector_ref * literals = alloc(Z3_ast_vector_ref, *mk_c(c), mk_c(c)->m()); Z3_ast_vector_ref * literals = alloc(Z3_ast_vector_ref, *mk_c(c), mk_c(c)->m());
mk_c(c)->save_object(literals); mk_c(c)->save_object(literals);
expr_ref pr(proof, mk_c(c)->m()); expr_ref pr(proof, mk_c(c)->m());
scoped_ast_vector _sc(literals); scoped_ast_vector _sc(literals);
for (unsigned i = 0; i < n; ++i) for (unsigned i = 0; i < n; ++i)
literals->m_ast_vector.push_back(_literals[i]); literals->m_ast_vector.push_back(_literals[i]);
on_clause_eh(user_ctx, of_expr(pr.get()), nd, deps, of_ast_vector(literals)); on_clause_eh(user_ctx, of_expr(pr.get()), nd, deps, of_ast_vector(literals), status);
}; };
to_solver_ref(s)->register_on_clause(user_context, _on_clause); to_solver_ref(s)->register_on_clause(user_context, _on_clause);
auto& solver = *to_solver(s); auto& solver = *to_solver(s);

View file

@ -4288,20 +4288,20 @@ namespace z3 {
return expr(ctx(), r); return expr(ctx(), r);
} }
typedef std::function<void(expr const& proof, std::vector<unsigned> const& deps, expr_vector const& clause)> on_clause_eh_t; typedef std::function<void(expr const& proof, std::vector<unsigned> const& deps, expr_vector const& clause, unsigned const status)> on_clause_eh_t;
class on_clause { class on_clause {
context& c; context& c;
on_clause_eh_t m_on_clause; on_clause_eh_t m_on_clause;
static void _on_clause_eh(void* _ctx, Z3_ast _proof, unsigned n, unsigned const* dep, Z3_ast_vector _literals) { static void _on_clause_eh(void* _ctx, Z3_ast _proof, unsigned n, unsigned const* dep, Z3_ast_vector _literals, unsigned const status) {
on_clause* ctx = static_cast<on_clause*>(_ctx); on_clause* ctx = static_cast<on_clause*>(_ctx);
expr_vector lits(ctx->c, _literals); expr_vector lits(ctx->c, _literals);
expr proof(ctx->c, _proof); expr proof(ctx->c, _proof);
std::vector<unsigned> deps; std::vector<unsigned> deps;
for (unsigned i = 0; i < n; ++i) for (unsigned i = 0; i < n; ++i)
deps.push_back(dep[i]); deps.push_back(dep[i]);
ctx->m_on_clause(proof, deps, lits); ctx->m_on_clause(proof, deps, lits, status);
} }
public: public:
on_clause(solver& s, on_clause_eh_t& on_clause_eh): c(s.ctx()) { on_clause(solver& s, on_clause_eh_t& on_clause_eh): c(s.ctx()) {

View file

@ -11697,12 +11697,12 @@ def to_AstVectorObj(ptr,):
# for UserPropagator we use a global dictionary, which isn't great code. # for UserPropagator we use a global dictionary, which isn't great code.
_my_hacky_class = None _my_hacky_class = None
def on_clause_eh(ctx, p, n, dep, clause): def on_clause_eh(ctx, p, n, dep, clause, status):
onc = _my_hacky_class onc = _my_hacky_class
p = _to_expr_ref(to_Ast(p), onc.ctx) p = _to_expr_ref(to_Ast(p), onc.ctx)
clause = AstVector(to_AstVectorObj(clause), onc.ctx) clause = AstVector(to_AstVectorObj(clause), onc.ctx)
deps = [dep[i] for i in range(n)] deps = [dep[i] for i in range(n)]
onc.on_clause(p, deps, clause) onc.on_clause(p, deps, clause, status)
_on_clause_eh = Z3_on_clause_eh(on_clause_eh) _on_clause_eh = Z3_on_clause_eh(on_clause_eh)

View file

@ -1441,7 +1441,7 @@ Z3_DECLARE_CLOSURE(Z3_final_eh, void, (void* ctx, Z3_solver_callback cb));
Z3_DECLARE_CLOSURE(Z3_created_eh, void, (void* ctx, Z3_solver_callback cb, Z3_ast t)); Z3_DECLARE_CLOSURE(Z3_created_eh, void, (void* ctx, Z3_solver_callback cb, Z3_ast t));
Z3_DECLARE_CLOSURE(Z3_decide_eh, void, (void* ctx, Z3_solver_callback cb, Z3_ast t, unsigned idx, bool phase)); Z3_DECLARE_CLOSURE(Z3_decide_eh, void, (void* ctx, Z3_solver_callback cb, Z3_ast t, unsigned idx, bool phase));
Z3_DECLARE_CLOSURE(Z3_on_binding_eh, bool, (void* ctx, Z3_solver_callback cb, Z3_ast q, Z3_ast inst)); Z3_DECLARE_CLOSURE(Z3_on_binding_eh, bool, (void* ctx, Z3_solver_callback cb, Z3_ast q, Z3_ast inst));
Z3_DECLARE_CLOSURE(Z3_on_clause_eh, void, (void* ctx, Z3_ast proof_hint, unsigned n, unsigned const* deps, Z3_ast_vector literals)); Z3_DECLARE_CLOSURE(Z3_on_clause_eh, void, (void* ctx, Z3_ast proof_hint, unsigned n, unsigned const* deps, Z3_ast_vector literals, unsigned const status));
/** /**

View file

@ -314,7 +314,7 @@ public:
if (m_trim) if (m_trim)
trim().assume(m_lits); trim().assume(m_lits);
if (m_on_clause_eh) if (m_on_clause_eh)
m_on_clause_eh(m_on_clause_ctx, assumption(), m_deps.size(), m_deps.data(), m_lits.size(), m_lits.data()); m_on_clause_eh(m_on_clause_ctx, assumption(), m_deps.size(), m_deps.data(), m_lits.size(), m_lits.data(), 0u);
m_lits.reset(); m_lits.reset();
m_proof_hint.reset(); m_proof_hint.reset();
m_deps.reset(); m_deps.reset();
@ -328,7 +328,7 @@ public:
if (m_trim) if (m_trim)
trim().infer(m_lits, m_proof_hint); trim().infer(m_lits, m_proof_hint);
if (m_on_clause_eh) if (m_on_clause_eh)
m_on_clause_eh(m_on_clause_ctx, m_proof_hint, m_deps.size(), m_deps.data(), m_lits.size(), m_lits.data()); m_on_clause_eh(m_on_clause_ctx, m_proof_hint, m_deps.size(), m_deps.data(), m_lits.size(), m_lits.data(), 0u);
m_lits.reset(); m_lits.reset();
m_proof_hint.reset(); m_proof_hint.reset();
m_deps.reset(); m_deps.reset();
@ -342,7 +342,7 @@ public:
if (m_trim) if (m_trim)
trim().del(m_lits); trim().del(m_lits);
if (m_on_clause_eh) if (m_on_clause_eh)
m_on_clause_eh(m_on_clause_ctx, del(), m_deps.size(), m_deps.data(), m_lits.size(), m_lits.data()); m_on_clause_eh(m_on_clause_ctx, del(), m_deps.size(), m_deps.data(), m_lits.size(), m_lits.data(), 0u);
m_lits.reset(); m_lits.reset();
m_proof_hint.reset(); m_proof_hint.reset();
m_deps.reset(); m_deps.reset();

View file

@ -382,7 +382,7 @@ namespace euf {
for (unsigned i = 0; i < n; ++i) for (unsigned i = 0; i < n; ++i)
m_clause.push_back(literal2expr(lits[i])); m_clause.push_back(literal2expr(lits[i]));
auto hint = status2proof_hint(st); auto hint = status2proof_hint(st);
m_on_clause(m_on_clause_ctx, hint, 0, nullptr, m_clause.size(), m_clause.data()); m_on_clause(m_on_clause_ctx, hint, 0, nullptr, m_clause.size(), m_clause.data(), 0u);
} }
void solver::on_proof(unsigned n, literal const* lits, sat::status st) { void solver::on_proof(unsigned n, literal const* lits, sat::status st) {

View file

@ -192,8 +192,19 @@ namespace smt {
TRACE(clause_proof, tout << m_trail.size() << " " << st << " " << v << "\n";); TRACE(clause_proof, tout << m_trail.size() << " " << st << " " << v << "\n";);
if (ctx.get_fparams().m_clause_proof) if (ctx.get_fparams().m_clause_proof)
m_trail.push_back(info(st, v, p)); m_trail.push_back(info(st, v, p));
if (m_on_clause_eh) if (m_on_clause_eh) {
m_on_clause_eh(m_on_clause_ctx, p, 0, nullptr, v.size(), v.data()); // Encode status as an integer flag for simplicity.
unsigned st_code = 0;
switch (st) {
case status::assumption: st_code = 1; break;
case status::lemma: st_code = 2; break;
case status::th_lemma: st_code = 3; break;
case status::th_assumption: st_code = 4; break;
case status::deleted: st_code = 5; break;
default: st_code = 0; break;
}
m_on_clause_eh(m_on_clause_ctx, p, 0, nullptr, v.size(), v.data(), st_code);
}
if (m_has_log) { if (m_has_log) {
init_pp_out(); init_pp_out();

View file

@ -27,7 +27,7 @@ namespace user_propagator {
typedef std::function<void(void*, callback*, unsigned)> pop_eh_t; typedef std::function<void(void*, callback*, unsigned)> pop_eh_t;
typedef std::function<void(void*, callback*, expr*)> created_eh_t; typedef std::function<void(void*, callback*, expr*)> created_eh_t;
typedef std::function<void(void*, callback*, expr*, unsigned, bool)> decide_eh_t; typedef std::function<void(void*, callback*, expr*, unsigned, bool)> decide_eh_t;
typedef std::function<void(void*, expr*, unsigned, unsigned const*, unsigned, expr* const*)> on_clause_eh_t; typedef std::function<void(void*, expr*, unsigned, unsigned const*, unsigned, expr* const*, unsigned const)> on_clause_eh_t;
typedef std::function<bool(void*, callback*, expr*, expr*)> binding_eh_t; typedef std::function<bool(void*, callback*, expr*, expr*)> binding_eh_t;
class plugin : public decl_plugin { class plugin : public decl_plugin {