3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 00:55:31 +00:00
Commit graph

19004 commits

Author SHA1 Message Date
Nikolaj Bjorner
211aff4cba fix missing handling of axiom
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-12 18:15:26 -08:00
Lev Nachmanson
2eadcf0872 avoid duplicate explanations
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2024-01-12 15:49:21 -10:00
Lev Nachmanson
7d7fef061f add explanations and fix polarity
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2024-01-12 15:28:16 -10: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
ddf2eb57d6 deleted parameter
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-12 10:42:08 -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
Nikolaj Bjorner
3381fd2b52 spell check from https://github.com/microsoft/z3guide/pull/165
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-12 09:57:46 -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
Nikolaj Bjorner
59b18d4a14 create as_bin as_hex wrappers for display
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-12 09:19:22 -08:00
Jakob Rath
70d2057557 comment 2024-01-12 16:32:36 +01:00
Lev Nachmanson
999e67df0d address Nikolaj's comments in Gomory cut
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2024-01-11 16:49:10 -10: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
Lev Nachmanson
2d24436582 remove a blank line
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2024-01-11 13:42:35 -10:00
Lev Nachmanson
2b974a0f1d do not delay update for the polar case
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2024-01-11 13:39:37 -10:00
Lev Nachmanson
2ac866a8d0 take the coefficient from cut_result, not lia
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2024-01-11 12:10:37 -10:00
Nikolaj Bjorner
1b3929099b try to remove version spec
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-11 13:36:07 -08:00
Nikolaj Bjorner
b239371265 try to remove version spec
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-11 13:30:42 -08:00
Nikolaj Bjorner
aa4e1b34bb update Julia versions
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-11 13:15:45 -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
Nikolaj Bjorner
33c37cfdf0 bugbash bit-wise operations
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-10 16:05:55 -08:00
Lev Nachmanson
2ca1187b3a fix a bug in polarity
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2024-01-10 10:50:56 -10: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
Nikolaj Bjorner
e2c5d7d358 bugbash
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-09 15:30:33 -08:00
Nikolaj Bjorner
3e23ff9bad bugbash
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-09 14:16:16 -08:00
Nikolaj Bjorner
21711a14f5 bugbash
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-09 14:15:25 -08:00
Nikolaj Bjorner
75005d9077 add validation option for debugging regressions
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-09 09:18:29 -08:00
Nikolaj Bjorner
f34e55e86e bugfix
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-08 20:44:30 -08:00
Nikolaj Bjorner
cc4ed602e5 inline propagation when adding new viable
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-08 20:31:14 -08:00
Nikolaj Bjorner
e26d597917 working on unit propagation explanation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-07 15:29:18 -08:00
Nikolaj Bjorner
11c529162d add facility to support propagation 2024-01-06 16:26:03 -08:00
Nikolaj Bjorner
30c0771d24 redo fixed bits, add simplifications to intblast solver 2024-01-06 16:12:01 -08:00
Nikolaj Bjorner
c4b7061590 bugbash
fix missing justification in explain_slice
tune intblast solver with some simplifications
bypass conflicts if the state is already conflicting
2024-01-04 20:14:22 -08:00
Nikolaj Bjorner
cb672c7992 overflow example works
- introduce weak/strong eval to temper unit propagation to use only weak evaluation.
- harness the amount of interval propagation provided on overflow constraints
- weak evaluation on overflow constraints is now trivialized
- viable insertion also does conflict detection
2024-01-04 15:55:24 -08:00
Lev Nachmanson
2934618c50 remove simplify_inequality from gomory.cpp 2024-01-04 11:40:57 -10:00
Nikolaj Bjorner
5fc208cefc improve diagnostics
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-04 11:07:09 -08:00
Nikolaj Bjorner
696b70fddb fix
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-04 11:00:07 -08:00
Nikolaj Bjorner
7b0c04a3e8 bugbash 2024-01-04 10:54:02 -08:00