mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-12-02 01:59:05 +00:00
Code Activity
18928 commits 56 branches 53 tags 188 MiB
Commit graph

2397 commits

Author SHA1 Message Date
Nikolaj Bjorner
ac0a786484 bugfixes to encoding overflow conditions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-02-01 22:26:32 -08:00
Nikolaj Bjorner
88b315cdb0 update names and nature of multiplication blast rules 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-02-01 17:12:35 -08:00
Nikolaj Bjorner
60add85c47 add saturation rules for overflow 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-02-01 12:55:17 -08:00
Nikolaj Bjorner
32e23b3b6c remove unsound simplification 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-02-01 12:39:37 -08:00
Nikolaj Bjorner
6e72182194 remove unused propagation in umul_overflow code. Rename propagate to saturate to reflect where it gets used 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-02-01 09:57:28 -08:00
Nikolaj Bjorner
111dee9143 simplify overflow check up front 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-02-01 09:37:46 -08:00
Nikolaj Bjorner
5cac9b84e4 fix build warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-02-01 09:36:52 -08:00
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
bdb9106f99
Api (#7097) 
* rename ul_pair to column

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* t

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* simple test passed

* remove an assert

* relax an assertion

* remove an obsolete function

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* access a term by the term column

* remove the column index from colunm.h

* remove an unused method

* remove debug code

* fix the build of lp_tst

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

---------

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
Co-authored-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-24 16:05:18 -08:00
Nikolaj Bjorner
8d4e7fac6b add diagnostics option to new arithmetic solver 2024-01-22 16:23:55 -08: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
7486e8724f track quantifier instantiation method in proof hint #7080 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-20 17:44:07 -08:00
Nikolaj Bjorner
2c55aa5466 remove unused code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-17 18:04:08 -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
60ac9388c8 fixup merges 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-14 09:57: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
b7306f3c0c fix srem encoding 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-13 17:04:18 -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
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
27171591d1
Update sat_params.pyg 
spellcheck from https://github.com/microsoft/z3guide/pull/165
 2024-01-12 09:49:56 -08:00
Jakob Rath
70d2057557 comment 2024-01-12 16:32:36 +01: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
955c80e98b import updates from poly branch 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-10 19:42:58 -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