mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-23 19:47:52 +00:00
Code Activity
17812 commits 61 branches 52 tags 177 MiB
Commit graph

66 commits

Author SHA1 Message Date
Jakob Rath
8242069ba6 One more case for ule_constraint::is_always_false 2022-09-29 18:22:31 +02:00
Jakob Rath
6218931dde We only need one of is_true/is_false 2022-09-29 17:19:47 +02:00
Jakob Rath
79c82a3d97 update ule_constraint::is_currently_true 2022-09-29 17:02:30 +02:00
Jakob Rath
6715058876 Simplify equations into canonical form 
Also simplify constraints that are always false due to parity
 2022-09-28 13:22:17 +02:00
Jakob Rath
480ba01cb0 Log ule rewrites 2022-09-28 11:01:23 +02:00
Jakob Rath
e08e124790 Expand always-false check 2022-09-28 10:57:40 +02:00
Jakob Rath
27b31c88d2 re-enable ule rewrite 2022-09-28 10:53:55 +02:00
Jakob Rath
0a0953ae78 Reduce log output 2022-09-23 16:12:39 +02:00
Jakob Rath
6bf897aad8 backtrack_fi 2022-04-25 17:39:07 +02:00
Jakob Rath
9d47d7959d helper functions to add constraints to univariate_solver 2022-03-17 14:08:00 +01:00
Jakob Rath
c648b57493 forbidden intervals only used by viable 2022-03-10 16:12:13 +01:00
Nikolaj Bjorner
8c9835bca6 smul no overflow 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-02-16 18:55:07 +02:00
Nikolaj Bjorner
be790b8892 add back minimize vars 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-01-26 18:01:26 -08:00
Nikolaj Bjorner
cbbf1381f7 update to use incremental substitution 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-01-23 03:00:25 +01:00
Nikolaj Bjorner
417a5320c7 forbidden intervals for strict inequalities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-01-22 11:14:53 +01:00
Nikolaj Bjorner
59acd77981 n 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-11 13:01:08 -08:00
Nikolaj Bjorner
4c2231897f more general simplification 2021-12-10 04:45:48 -08:00
Nikolaj Bjorner
9c3489ba4b na 2021-12-09 15:58:23 -08:00
Nikolaj Bjorner
a4e29ecd7e interval 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-25 18:46:43 +01:00
Nikolaj Bjorner
8db711bc3c retire deprecated functionality 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-22 18:14:15 +01:00
Nikolaj Bjorner
d86570ce75 prepare for new viable 2021-11-21 06:18:35 +01:00
Nikolaj Bjorner
b0bf03457c conflict 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-19 08:23:50 -08:00
Nikolaj Bjorner
a574eebd05 fixes, tests 2021-09-25 08:38:48 -07:00
Nikolaj Bjorner
c82bbaad7d update todos, working on assignment minimization 2021-09-22 13:29:36 -07:00
Nikolaj Bjorner
ad267ce294 add notes and unit tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-22 05:16:10 -07:00
Nikolaj Bjorner
dc55fbf30d add notes and unit tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-22 05:04:07 -07:00
Nikolaj Bjorner
6478e789e9 optimizations, fixes, TODO items 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-21 14:50:18 -07:00
Nikolaj Bjorner
444084f396 add notes and tangent lemma 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-21 11:30:50 -07:00
Nikolaj Bjorner
1e3ff3179e handle empty clauses created as lemmas as unsat state. 
add unit tests
 2021-09-19 15:43:47 -04:00
Nikolaj Bjorner
fa3886136b adding Boolean propagation, watch; and factoring 2021-09-18 22:18:15 -04:00
Nikolaj Bjorner
689c5b4e12 generalize level 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-15 16:46:30 +01:00
Nikolaj Bjorner
f9b1b4e65d add mode to display to get constraints without wild-card notation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-14 14:13:31 +02:00
Jakob Rath
640acd2ebc notes for later 2021-09-14 11:01:35 +02:00
Jakob Rath
e5289f84a0 some fixes 2021-09-13 15:09:50 +02:00
Nikolaj Bjorner
b36bc11b85 remove eq constraint, fix gc for external constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-11 20:09:28 +02:00
Nikolaj Bjorner
f8a3857adb comments 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-11 16:55:49 +02:00
Jakob Rath
8a1a202133 wip 2021-09-10 14:20:07 +02:00
Jakob Rath
18411afda2 find_upper_bound 2021-09-08 18:40:29 +02:00
Nikolaj Bjorner
a6643955e6 forbidden interval update 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-07 17:00:46 +02:00
Nikolaj Bjorner
978bd9e560 remove scoped 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-31 08:55:48 -07:00
Jakob Rath
0c1e44da77
Polysat: constraint refactor cont'd, deduplicate constraints (#5520) 
* Assign boolean variables only to long-lived constraints, and deduplicate constraints when they are created

* scoped_signed_constraint

* update other classes

* fix

* Don't use scoped_ptr<constraint> with dedup()
 2021-08-30 10:00:27 -07:00
Jakob Rath
ebaea2159e
Polysat: use constraint_literal and begin move to core-based conflict representation (#5489) 
* Rename solver_scope for fixplex tests

(otherwise the wrong constructor is called for polysat's solver_scope)

* Update conflict_core

* simplify

* Be clearer about constraint_literal lifetime

* remove old comment

* Remove status (positive/negative) from constraint

* Use constraint_literal in the solver

* Fix build (constraint -> get_constraint)
 2021-08-18 11:02:46 -07:00
Nikolaj Bjorner
04ce8ca5ef u256, separate viable_set 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-04 23:47:12 -07:00
Jakob Rath
3436b52c4a
Polysat: refactor constraints (#5372) 
* Refactor: remove sign and dep from constraint

* fix some bugs

* improve log messages

* Add missing premises to lemma

* Rename getter in an attempt to fix linux build
 2021-06-25 11:04:25 -07:00
Nikolaj Bjorner
db242c28c6 make it C++17 friendly 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-23 15:20:59 -07:00
Jakob Rath
20a5baeb70
Polysat: expand conflict explanation rules (#5366) 
* update example to match slides

* Add normalized view of inequalities

* workaround

* Add a conflict explanation rule

* unit clauses should be asserted at the base level

* Add src constraint to interval

* support non-strict case in first rule

* print conflict constraints only once

* update second rule

* update third rule as well
 2021-06-23 10:12:39 -07:00
Nikolaj Bjorner
ce5c8b3066 rename to some saner name 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-21 16:19:37 -07:00
Nikolaj Bjorner
9173306adc na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-21 16:00:13 -07:00
Nikolaj Bjorner
6f93ed8dc2 moving out viable functionality 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-21 15:50:04 -07:00
Nikolaj Bjorner
19099244c4 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-20 12:38:20 -07:00