mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-05-06 23:35:46 +00:00
Code Activity
17843 commits 25 branches 48 tags 158 MiB
Commit graph

62 commits

Author SHA1 Message Date
Jakob Rath
d3f70c0fb8 Rename: explain -> superposition 2022-11-10 14:42:13 +01:00
Nikolaj Bjorner
e711808d3e throttle on degree bounds 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-10-13 20:04:21 +02:00
Jakob Rath
23a747235d Some assertions are now too strict 
If possible, we should set the new constraint to l_true;
and revert most of this change later.
Or we adjust the conflict invariant:
- l_true constraints is the default case as before,
- l_undef constraints are new and justified by some side lemma, but
  should be treated by the conflict resolution methods like l_true
  constraints,
- l_false constraints are disallowed in the conflict (as before).
 2022-10-07 16:24:14 +02:00
Jakob Rath
8333664433 Simplify handling of side lemmas in conflict 2022-10-07 16:19:41 +02:00
Jakob Rath
dcd6c01a90 revive polynomial superposition (wip) 2022-10-07 10:34:07 +02:00
Jakob Rath
6abe0c9be8 set, lemma, minor 2022-09-21 16:29:36 +02:00
Jakob Rath
0fb8c72f50 print more information 2022-06-29 14:26:25 +02:00
Jakob Rath
6bf897aad8 backtrack_fi 2022-04-25 17:39:07 +02:00
Jakob Rath
88a17ef33e print more 2022-04-13 11:42:41 +02:00
Jakob Rath
9fa5096776 conflict logging 2022-04-12 16:06:20 +02:00
Jakob Rath
63031548cb Store only literals in the conflict state 2022-04-11 15:00:06 +02:00
Nikolaj Bjorner
32edbfa28e two bugs: check for always false, adjust start of list was incorrect during re-insert 2022-02-02 07:37:35 -08:00
Nikolaj Bjorner
93410ccd81 add assertion back for failing unit test, add comment about what is the bug 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-01-23 11:35:01 +01:00
Nikolaj Bjorner
5e7ff769b4 add assertion back for failing unit test, add comment about what is the bug 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-01-23 11:30:26 +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
82798863ba patch crash for bench0 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-01-21 17:58:30 +01:00
Jakob Rath
aea3545fcc disable assertion for now 2022-01-20 17:48:19 +01:00
Nikolaj Bjorner
eb9bfbb3d8 add resolved attribute 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-20 17:39:12 -08:00
Nikolaj Bjorner
30a2c32c3b add placeholder for simplification 2021-12-12 14:52:09 -08:00
Nikolaj Bjorner
f1d46b58a4 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-11 17:38:09 -08:00
Nikolaj Bjorner
59acd77981 n 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-11 13:01:08 -08:00
Nikolaj Bjorner
83efb1413a na 2021-12-11 08:41:04 -08:00
Nikolaj Bjorner
90bd5f186b tune based on test_l5 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-26 20:14:00 +01:00
Nikolaj Bjorner
7b85afbe9c na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-26 18:27:44 +01:00
Nikolaj Bjorner
3f3bd5948f fixes/debugging 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-02 14:48:19 -07: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
3447d80310 fix todo on enforcing premises 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-22 12:26:45 -07:00
Nikolaj Bjorner
0426b23d0c fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-21 09:44:37 -07:00
Nikolaj Bjorner
bb5ff8db24 rename conflict_core to conflict: 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-20 14:05:55 -07:00
Nikolaj Bjorner
c69c316b27 enable reduce_by, more tests 2021-09-19 13:41:39 -04:00
Nikolaj Bjorner
fa3886136b adding Boolean propagation, watch; and factoring 2021-09-18 22:18:15 -04:00
Nikolaj Bjorner
c25fd71bf4 fixes 2021-09-16 10:10:50 +01:00
Jakob Rath
66a41383e8 remove remove_var 2021-09-14 14:45:03 +02:00
Jakob Rath
d9eca1f40f reset/set on successful superposition 2021-09-14 11:08:57 +02:00
Jakob Rath
b6c478c2ca fix iterator 2021-09-13 15:34:06 +02:00
Nikolaj Bjorner
e365ad0e9e merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-12 18:14:25 +02:00
Nikolaj Bjorner
f5fd295e01 reorganize variable tracking for lemmas 
this is going to break a bunch
 2021-09-12 18:05:29 +02:00
Jakob Rath
00cc81d1a4 remove another cm 2021-09-12 16:09:13 +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
516ca06c28 levels take 1 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-10 15:40:25 +02:00
Jakob Rath
6e9e8999dc fix 2021-09-09 11:00:01 +02:00
Jakob Rath
ec882d10da add condition that degree is reduced 2021-09-09 10:54:33 +02:00
Jakob Rath
64ce6cb5c1 notes 2021-09-08 18:21:09 +02:00
Jakob Rath
ba8fa1f072 update polynomial superposition 2021-09-08 14:01:41 +02:00
Nikolaj Bjorner
eddc03b2eb add some validation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-07 23:44:30 +02:00
Nikolaj Bjorner
d8f0926620 re-adding saturation for inequalities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-07 23:20:17 +02:00
Jakob Rath
24f96acf4f build_lemma returns clause_builder; adjust reason in revert_bool_decision 2021-09-07 15:02:29 +02:00
Jakob Rath
733c21bb20 update 2021-09-07 14:06:32 +02:00
Jakob Rath
7d58296ad2 Begin reorganizing resolve_value 2021-09-07 11:40:50 +02:00