mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-30 19:22:28 +00:00
Code Activity
18645 commits 49 branches 53 tags 182 MiB
Commit graph

18645 commits

This branch
This branch
All branches
Author SHA1 Message Date
Jakob Rath
6a1f173e03 extend propagate_from_containing_slice to subslices with offset > 0 2024-02-01 17:23:26 +01:00
Jakob Rath
cb6fb7b26b distinguish theory_vars in output 2024-02-01 12:14:14 +01:00
Jakob Rath
0b5f163ba7 fix warning 2024-02-01 12:13:49 +01:00
Nikolaj Bjorner
e6f7ba90f1 more saturation for overflow 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-31 20:12:01 -08:00
Nikolaj Bjorner
7dc61ca646 always fail if new axioms are true 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-31 15:50:35 -08:00
Nikolaj Bjorner
0dc204cd4a add base support for signed multiplication over/under flow 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-30 12:47:28 -08:00
Jakob Rath
2da3261d8a make lemma sound 2024-01-29 17:07:17 +01:00
Jakob Rath
8de2503f9f bugfix? 2024-01-29 16:51:10 +01:00
Jakob Rath
75527e8e19 propagate intervals from containing slice 2024-01-29 16:45:14 +01:00
Nikolaj Bjorner
f0b056d859 add ad-hoc debug output, add rule for incremental linearization 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-21 11:29:48 -08:00
Nikolaj Bjorner
677e261bb1 constant overflow forbidden interval 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-15 09:46:45 -08:00
Nikolaj Bjorner
a68bbb53e4 update assign to check fixed bits afterwards 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-15 09:18:51 -08:00
Nikolaj Bjorner
42aad423c9 parent list of root may miss nodes from children if they are not congruence roots. We walk parents of all siblings to not miss 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-14 18:20:44 -08:00
Nikolaj Bjorner
79a2c86c05 fixup fixedbits again 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-14 14:38:44 -08:00
Nikolaj Bjorner
ff637a3989 fix missing propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-14 13:10:35 -08:00
Nikolaj Bjorner
05d61ed090 fix incorrect fixed_bits forbidden interval calculation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-14 12:19:04 -08:00
Nikolaj Bjorner
8f3e8bd0bb create proper extract terms 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-14 10:37:55 -08:00
Nikolaj Bjorner
60ac9388c8 fixup merges 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-14 09:57:29 -08:00
Nikolaj Bjorner
ec6e2139dd fix unsound merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 17:49:29 -08:00
Nikolaj Bjorner
3f369ae962 fix unsound merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 17:47:20 -08:00
Nikolaj Bjorner
aed48e9f9b fix type of get-id 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 17:17:02 -08:00
Nikolaj Bjorner
d422f7b067 reorder fields 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 17:14:41 -08:00
Nikolaj Bjorner
b7306f3c0c fix srem encoding 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 17:04:18 -08:00
Nikolaj Bjorner
01c5a09575 put ensure concat on a list 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 13:44:59 -08:00
Nikolaj Bjorner
477db7d8bd fix axiomatization for sdiv 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 13:10:00 -08:00
Nikolaj Bjorner
0ca94b9c2f get-theory-id 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 12:22:11 -08:00
Nikolaj Bjorner
1f23ffb23c add placeholder for tracking theory justifications in EUF 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 11:59:01 -08:00
Nikolaj Bjorner
73b032ae4e propagate values in euf_bv_plugin over extract 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 11:46:53 -08:00
Nikolaj Bjorner
93be3d2b2c arithmetic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 10:29:50 -08:00
Nikolaj Bjorner
33c43a474d fix quot-rem axioms: cannot be rewritten because it looses information 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-12 19:28:53 -08:00
Nikolaj Bjorner
211aff4cba fix missing handling of axiom 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-12 18:15:26 -08:00
Nikolaj Bjorner
aefbfc6ca4 bugbash 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-12 15:09:19 -08:00
Nikolaj Bjorner
22103c0322 bugfix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-12 14:00:33 -08:00
Nikolaj Bjorner
abc0cf3775 fix offset bug in explain 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-12 10:04:52 -08:00
Jakob Rath
70d2057557 comment 2024-01-12 16:32:36 +01:00
Nikolaj Bjorner
d8bcca130c update pipeline 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-11 17:33:04 -08:00
Nikolaj Bjorner
1acaed69c6 fix overflow 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-11 16:42:58 -08:00
Nikolaj Bjorner
3d33d28f8c check for viable assignment 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-11 13:02:40 -08:00
Nikolaj Bjorner
a2df3cb828 have propagate return whether it did something 2024-01-11 11:45:05 -08:00
Nikolaj Bjorner
4a2217a3e8 fix saturation condition for bvor 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-11 11:35:35 -08:00
Nikolaj Bjorner
9fb86a4d4f fixing fixed-bits viable 2024-01-11 11:09:06 -08:00
Nikolaj Bjorner
0d3a465e75 remove stale functionality, finish implementation for super-slices 2024-01-11 10:18:52 -08:00
Nikolaj Bjorner
6b12bd6dcd use offset/length for fixed slices to allow super-slices 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-11 10:05:11 -08:00
Jakob Rath
80184c6ee2 fix ashr axioms 2024-01-11 18:09:17 +01:00
Nikolaj Bjorner
9fb9e659b0 full interval case 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-11 08:44:16 -08:00
Nikolaj Bjorner
86de8bd5b1 add case for exclude 0 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-10 17:19:10 -08:00
Nikolaj Bjorner
17f4e8033f add associativity up front in internalize 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-10 17:01:53 -08:00
Nikolaj Bjorner
33c37cfdf0 bugbash bit-wise operations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-10 16:05:55 -08:00
Nikolaj Bjorner
33f17215f7 bugfixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-10 11:00:16 -08:00
Nikolaj Bjorner
e7c9c5f7a2 add built-in support for bvor: the rewriter converts bitwise and to bit-wise or so using bvor as a basis makes better sense 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-10 10:16:31 -08:00