mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-05-10 09:15:47 +00:00
Code Activity
17992 commits 25 branches 49 tags 159 MiB
Commit graph

88 commits

Author SHA1 Message Date
Nikolaj Bjorner
a5f12e9d57 add parity constraint for disequality 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-12 19:40:19 -08:00
Nikolaj Bjorner
5a27ae6b53 disable tangent lemma, which appears to be counter-productive 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-11 12:56:21 -08:00
Nikolaj Bjorner
d092523733 bugfixes to try_factor_equality 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-10 10:51:21 -08:00
Nikolaj Bjorner
c27bd0d650 added try_factor 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-09 14:58:37 -08:00
Nikolaj Bjorner
a6b49d8b4e provide access to saturation for selected constraints 2022-12-08 19:17:35 -08:00
Nikolaj Bjorner
33902c7c9e fix parity propagation code, add tail-spin unit tests. The unit tests diverge because conflict resolution removes conflicting literals from the conflict clause before the decision variable gets processed. We have to change how conflict resolution is processed for such conflict clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-08 09:57:38 -08:00
Jakob Rath
a81e05e660 We shouldn't assume that v is assigned 
Happens if it is a viable conflict for v
 2022-12-08 16:19:11 +01:00
Nikolaj Bjorner
acbd60799d add placeholder for factor equality 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-07 20:12:19 -08:00
Nikolaj Bjorner
437f826e8b sketch parity generalization 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-07 20:04:58 -08:00
Jakob Rath
55d691e16e enable 2022-12-07 18:45:00 +01:00
Jakob Rath
45e94ae7dd insert_eval 2022-12-07 18:41:42 +01:00
Jakob Rath
05a1f4d096 Skip try_parity for x==y and y==x 2022-12-07 16:09:10 +01:00
Jakob Rath
85715eb164 Update use of insert_eval and lemma scores to support propagation 2022-12-07 16:08:24 +01:00
Nikolaj Bjorner
754cb540d0 disable new code paths for commit 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-07 02:23:43 -08:00
Nikolaj Bjorner
fdba85e39f trigger also parity constraints in linear case 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-06 05:18:50 -08:00
Nikolaj Bjorner
317edb2b03 add parity propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-05 10:22:18 -08:00
Nikolaj Bjorner
f2c228f160 update function that propagates bounds on x*y = 0 to be more comprehensive 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-05 01:19:26 -08:00
Nikolaj Bjorner
1d440ac871 try adding unit propagation / distinguish these in saturation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-04 14:22:34 -08:00
Nikolaj Bjorner
066b7d2d71 add review comments based on debugging 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-04 03:49:17 -08:00
Nikolaj Bjorner
db18c7206a debugging 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-03 17:09:36 -08:00
Nikolaj Bjorner
0a5b03194c retire omega and use overflow detection including literals 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-03 16:54:07 -08:00
Nikolaj Bjorner
5b8dcfb801 wip - adding saturation/propagations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-03 15:38:01 -08:00
Nikolaj Bjorner
0288704a59 add TODO marker in saturation for overflow rule 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-03 09:07:24 -08:00
Nikolaj Bjorner
0657cdd4a7 add TODO marker in saturation for overflow rule 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-03 08:38:26 -08:00
Nikolaj Bjorner
c848192962 add TODO marker in saturation for overflow rule 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-03 08:29:13 -08:00
Jakob Rath
630276dbad Re-enable saturation 2022-11-29 10:00:25 +01:00
Jakob Rath
4aa04fa475 Lemma names 2022-11-28 19:13:38 +01:00
Jakob Rath
3d79cddf33 Update saturation inferences 2022-11-28 18:02:18 +01:00
Jakob Rath
01af25ca02 Remove backjump state from conflict 2022-11-14 14:33:19 +01:00
Jakob Rath
dcd6c01a90 revive polynomial superposition (wip) 2022-10-07 10:34:07 +02:00
Jakob Rath
9b907d709f minor 2022-09-29 18:25:28 +02:00
Jakob Rath
0f993e3977 New constraints need to be eval'd 2022-09-27 17:56:26 +02:00
Jakob Rath
1020f38e1a reconnect saturation 2022-09-21 16:47:16 +02:00
Jakob Rath
6abe0c9be8 set, lemma, minor 2022-09-21 16:29:36 +02:00
Jakob Rath
d4592f2abf umul 2022-07-21 11:57:27 +02:00
Jakob Rath
d473c23e5b bailout for saturation lemmas 2022-07-01 11:51:52 +02:00
Jakob Rath
c78007fd1a Use mul_ovfl constraint directly instead of approximating it with bounds 2022-06-29 14:28:59 +02:00
Jakob Rath
69a28a7740 fix check against looping 2022-06-29 14:27:11 +02:00
Jakob Rath
9fa5096776 conflict logging 2022-04-12 16:06:20 +02:00
Nikolaj Bjorner
c48f14e537 updated conflict state 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-02-01 11:47:33 -08:00
Nikolaj Bjorner
b488a1fadd WIP revamp conflict state 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-01-29 16:17:58 -08: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
e50c612068 avoid try_y_l_ax when a is unit 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-19 15:37:27 -08:00
Nikolaj Bjorner
ed9c0b84f6 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-09 08:25:24 -08: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
de424713e4 if you are really reading this commit message, you must be a programmer who has no life. 2021-11-18 10:10:50 -08:00
Nikolaj Bjorner
931e1624b2 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-10 02:58:35 -08:00
Nikolaj Bjorner
d0c8240560 refactor forbidden intervals 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-09 10:34:11 -08:00
Nikolaj Bjorner
57c40e480b na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-08 05:08:57 -08:00