mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-07-19 02:42:02 +00:00
Code Activity

add notes and unit tests

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2021-09-22 05:16:10 -07:00
parent dc55fbf30d
commit ad267ce294
1 changed files with 11 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

16
src/math/polysat/ule_constraint.cpp
View file

@ -24,14 +24,19 @@ Notes:
TODO: clause simplifications: TODO: clause simplifications:
- p + k <= p ==> p + k <= k or p = 0 for k != 0 - p + k <= p ==> p + k <= k & p != 0 for k != 0
- p*q = 0 ==> p = 0 or q = 0 applies to any factoring - p*q = 0 ==> p = 0 or q = 0 applies to any factoring
- 2*p <= 2*q ==> (p >= 2^n-1 & q < 2^n-1) or (p >= 2^n-1 = q >= 2^n-1 & p <= q) - 2*p <= 2*q ==> (p >= 2^n-1 & q < 2^n-1) or (p >= 2^n-1 = q >= 2^n-1 & p <= q)
==> (p >= 2^n-1 => q < 2^n-1 or p <= q) & ==> (p >= 2^n-1 => q < 2^n-1 or p <= q) &
(p < 2^n-1 => p <= q) & (p < 2^n-1 => p <= q) &
(p < 2^n-1 => q < 2^n-1) (p < 2^n-1 => q < 2^n-1)
- 3*p <= 3*q ==> ?
Note:
case p <= p + k is already covered because we test (lhs - rhs).is_val()
It can be seen as an instance of lemma 5.2 of Supratik and John.
--*/ --*/
@ -106,11 +111,12 @@ namespace polysat {
} }
void ule_constraint::narrow(solver& s, bool is_positive) { void ule_constraint::narrow(solver& s, bool is_positive) {
auto p = lhs().subst_val(s.assignment());
auto q = rhs().subst_val(s.assignment());
LOG_H3("Narrowing " << *this); LOG_H3("Narrowing " << *this);
LOG("Assignment: " << assignments_pp(s)); LOG("Assignment: " << assignments_pp(s));
auto p = lhs().subst_val(s.assignment());
LOG("Substituted LHS: " << lhs() << " := " << p); LOG("Substituted LHS: " << lhs() << " := " << p);
auto q = rhs().subst_val(s.assignment());
LOG("Substituted RHS: " << rhs() << " := " << q); LOG("Substituted RHS: " << rhs() << " := " << q);
if (is_always_false(is_positive, p, q)) { if (is_always_false(is_positive, p, q)) {