def _helper_check_examples(self, solver_name):
for (f, _, satisfiability, logic) in get_example_formulae():
if not logic.quantifier_free: continue
if satisfiability == False:
with UnsatCoreSolver(name=solver_name,
unsat_cores_mode="named") as solver:
if logic not in solver.LOGICS: continue
clauses = [f]
if f.is_and():
clauses = f.args()
for i, c in enumerate(clauses):
solver.add_assertion(c, "a%d" % i)
try:
r = solver.solve()
self.assertFalse(r)
except SolverReturnedUnknownResultError:
if QF_BV <= logic:
continue # Unsat-core support for QF_UFBV might be
# incomplete
else:
raise
core = solver.get_named_unsat_core()
self.assertTrue(len(core) <= len(clauses))
for k in core.values():
self.assertIn(k, clauses)
self.assertTrue(is_unsat(And(core.values()), logic=logic))
def test_modify_state_assert(self):
x = Symbol("x")
with UnsatCoreSolver(logic=QF_BOOL) as s:
s.add_assertion(x)
s.add_assertion(Not(x))
r = s.solve()
self.assertFalse(r)
s.add_assertion(Symbol("y"))
with self.assertRaises(SolverStatusError):
s.get_unsat_core()
def test_named_unsat_core_with_assumptions(self):
i0 = Int(0)
a = GT(Symbol("a", INT), i0)
b = GT(Symbol("b", INT), i0)
c = GT(Symbol("c", INT), i0)
n_a = Not(a)
n_b = Not(b)
n_c = Not(c)
formulae = [Or(b, n_a), Or(c, n_a), Or(n_a, n_b, n_c)]
with UnsatCoreSolver(logic=QF_LIA, unsat_cores_mode="named") as solver:
for i, f in enumerate(formulae):
solver.add_assertion(f, named=f"f{i}")
sat = solver.solve([a])
self.assertFalse(sat)
def test_basic(self):
x = Symbol("x")
with UnsatCoreSolver(logic=QF_BOOL) as s:
s.add_assertion(x)
s.add_assertion(Not(x))
r = s.solve()
self.assertFalse(r)
core = s.get_unsat_core()
self.assertEqual(len(core), 2)
self.assertIn(x, core)
self.assertIn(Not(x), core)
named_core = s.get_named_unsat_core()
self.assertEqual(len(core), 2)
self.assertIn(x, named_core.values())
self.assertIn(Not(x), named_core.values())
def test_basic_named(self):
x = Symbol("x")
with UnsatCoreSolver(logic=QF_BOOL, unsat_cores_mode="named") as s:
s.add_assertion(x, named="a1")
s.add_assertion(Not(x), named="a2")
r = s.solve()
self.assertFalse(r)
core = s.get_unsat_core()
self.assertEqual(len(core), 2)
self.assertIn(x, core)
self.assertIn(Not(x), core)
named_core = s.get_named_unsat_core()
self.assertEqual(len(named_core), 2)
self.assertIn("a1", named_core)
self.assertIn("a2", named_core)
self.assertEqual(named_core["a1"], x)
self.assertEqual(named_core["a2"], Not(x))