mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-06 17:44:08 +00:00
Code Activity

na

Browse source
This commit is contained in:
Nikolaj Bjorner 2021-03-06 12:35:44 -08:00
parent e83f31949e
commit 8de96009cd
1 changed files with 8 additions and 11 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

19
examples/python/hs.py
View file

@ -37,12 +37,10 @@ def improve(hi, mdl, new_model, soft):
# #
def pick_hs_(K, lo, soft): def pick_hs_(K, lo, soft):
hs = set() hs = set()
for k in K: for ks in K:
ks = set(k) if not any(k in ks for k in hs):
if len(ks & hs) > 0: h = random.choice([h for h in ks])
continue hs = hs | { h }
h = random.choice([h for h in k])
hs = hs | { h }
print("approximate hitting set", len(hs), "smallest possible size", lo) print("approximate hitting set", len(hs), "smallest possible size", lo)
return hs, lo return hs, lo
@ -77,8 +75,8 @@ def pick_hs(K, lo, soft):
def local_mss(hi, mdl, s, soft): def local_mss(hi, mdl, new_model, s, soft):
mss = { f for f in soft.formulas if is_true(mdl.eval(f)) } mss = { f for f in soft.formulas if is_true(new_model.eval(f)) }
ps = set(soft.formulas) - mss ps = set(soft.formulas) - mss
backbones = set() backbones = set()
qs = set() qs = set()
@ -123,7 +121,7 @@ def get_cores(hi, hs, mdl, s, soft):
cores += [core] cores += [core]
remaining = remaining - set(core) remaining = remaining - set(core)
elif sat == is_sat and num_cores == len(cores): elif sat == is_sat and num_cores == len(cores):
hi, mdl = local_mss(hi, s.model(), s, soft) hi, mdl = local_mss(hi, mdl, s.model(), s, soft)
break break
elif sat == is_sat: elif sat == is_sat:
hi, mdl = improve(hi, mdl, s.model(), soft) hi, mdl = improve(hi, mdl, s.model(), soft)
@ -152,8 +150,7 @@ def hs(lo, hi, mdl, K, s, soft):
hi, mdl = improve(hi, mdl, s.model(), soft) hi, mdl = improve(hi, mdl, s.model(), soft)
elif is_sat == unsat: elif is_sat == unsat:
hi, mdl, cores = get_cores(hi, hs, mdl, s, soft) hi, mdl, cores = get_cores(hi, hs, mdl, s, soft)
K += [set(core) for core in cores] K += [set(core) for core in cores]
hi, mdl = local_mss(hi, mdl, s, soft)
print("total number of cores", len(K)) print("total number of cores", len(K))
else: else:
print("unknown") print("unknown")