mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-07-17 01:46:39 +00:00
Code Activity
13593 commits 43 branches 51 tags 169 MiB
Commit graph

391 commits

Author SHA1 Message Date
Nikolaj Bjorner
cc8cd2cc2f na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 21:28:19 -07:00
Nikolaj Bjorner
9c3f0190f4 fix #4069 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 20:53:13 -07:00
Nikolaj Bjorner
8f297666fe fix #4073 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 11:40:24 -07:00
Nikolaj Bjorner
8fe3caa101 throttle digit constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 17:55:18 -07:00
Nikolaj Bjorner
886f4cbee0 fix #4029 - propagate digit literals on all units if they haven't already been propagated 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 14:57:43 -07:00
Nikolaj Bjorner
95a78b2450
updates to seq and bug fixes (#4056) 
* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4037

* nicer output for skolem functions

* more overhaul of seq, some bug fixes

* na

* added offset_eq file

* na

* fix #4044

* fix #4040

* fix #4045

* updated ignore

* new rewrites for indexof based on #4036

* add shortcuts

* updated ne solver for seq, fix #4025

* use pair vectors for equalities that are reduced by seq_rewriter

* use erase_and_swap

* remove unit-walk

* na

* add check for #3200

* nits

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* name a type

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove fp check

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove unsound axiom instantiation for non-contains

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix rewrites

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4053

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4052

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 13:18:55 -07:00
Nikolaj Bjorner
dd064a5554 delay digit axioms until solving itos succeeds 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-20 00:32:48 -07:00
Nikolaj Bjorner
e3e6959b70 fix #4026 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 23:30:37 -07:00
Nikolaj Bjorner
ad8eb8fdcb #4024 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 22:44:02 -07:00
Nikolaj Bjorner
e1fa04b365 disable breaking change to model generation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 16:53:20 -07:00
Nikolaj Bjorner
eded7d023d fix #4006 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 16:00:03 -07:00
Nikolaj Bjorner
79b776fee5 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 12:00:38 -07:00
Nikolaj Bjorner
19e0285b83 move deep internalization out of theory_seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 11:19:32 -07:00
Nikolaj Bjorner
a9c4984a16 more seq overhaul 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-18 19:46:30 -07:00
Nikolaj Bjorner
76735476d4 fix #3999 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-18 19:46:30 -07:00
Nikolaj Bjorner
3e9479d01a a lot of seq churn 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-17 18:21:40 -07:00
Nikolaj Bjorner
b8bf6087ff na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-17 07:34:46 -07:00
Nikolaj Bjorner
a83f72b657 some fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-17 07:33:43 -07:00
Nikolaj Bjorner
501aa7927d split into seq_axioms and seq_skolem 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-17 06:14:52 -07:00
Nikolaj Bjorner
19f655c693 fix #3930 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-16 16:11:00 -07:00
Nikolaj Bjorner
dd3e574f81 fix #3983 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-16 14:03:06 -07:00
Nikolaj Bjorner
f67077b7ff warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 17:13:02 -07:00
Nikolaj Bjorner
d465938496 add lower bounds on lengths if they are not present 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 15:54:40 -07:00
Nikolaj Bjorner
e6174c89f3 bail out of mb branching if lengths are not available 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 15:44:17 -07:00
Nikolaj Bjorner
2e1e9c9082 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 12:25:07 -07:00
Nikolaj Bjorner
3845e0859c fix #3878 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 12:23:18 -07:00
Nikolaj Bjorner
068f65c8ac fix #3967 regression from using rewriter mode that splits strings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 10:36:33 -07:00
Nikolaj Bjorner
1ec977930a fix #3972 regression from changing the way assumptions are initialized 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 10:10:07 -07:00
Nikolaj Bjorner
164a73febb fixing #3933 - remove unclear code normalizing itos 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 19:23:23 -07:00
Nikolaj Bjorner
835b57b775 fix #3961 fix #3940 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 17:33:44 -07:00
Nikolaj Bjorner
5c4f775b1b fix #3935 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 10:00:42 -07:00
Nikolaj Bjorner
e14bca2ebf more graceful behavior of seq.validate #3885 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 11:59:25 -07:00
Nikolaj Bjorner
f04dfa71a6 be a bit more graceful in failing validation #3883 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 11:38:06 -07:00
Nikolaj Bjorner
73ab95d338 remove canonize in seq solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-26 12:47:30 -07:00
Nikolaj Bjorner
c165f69248 fix #3525 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-26 09:44:00 -07:00
Nikolaj Bjorner
477fd3fba0 remove model initialization all-together because assumption literals are not connected with model 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-25 04:00:21 -07:00
Nikolaj Bjorner
a4f668eef0 add unit test for #2867 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-24 11:52:41 -07:00
Nikolaj Bjorner
33b644adad fix #3500 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-24 10:25:42 -07:00
Nikolaj Bjorner
601b3998f3 fix #3430 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-23 18:59:07 -07:00
Nikolaj Bjorner
d6a2e7ac15 fix #3433 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-22 13:21:48 -07:00
Nikolaj Bjorner
cd434d8bd5 fix #3420 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-19 17:49:48 -07:00
Nikolaj Bjorner
e075f38152 fixing #2956 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-18 19:58:13 -07:00
Nikolaj Bjorner
b590751e92 fix #3389 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-18 10:36:34 -07:00
Nikolaj Bjorner
ec0349819f fix #3298 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-14 12:15:05 -07:00
Nikolaj Bjorner
a6fcdecfd7 Add accessor for lower/upper bounds of algebraic numerals #3245 
The pretty printer for algebraic numerals prints a polynomial root expression, however, polynomial root expressions are not exposed over the API. The C API contains methods for approximating root objects from above and below with arbitrary precision. These functions are now exposed over the C++ API.
Note that algebraic numbers are also disjoint from rcf (real closed field) objects.
Thus, z3 doesn't support adding "pi" as an extension field to algebraic numbers that are used by the nlsat solver. It operats on algebraic numbers formed by roots over polynomial with rational coefficients
 2020-03-12 14:23:45 -07:00
Nikolaj Bjorner
1796fc32f5 breaking change to fix #3062 #3147 #2896 #2937 #3105 
This moves handling of contains into an axiomatization that unfolds on demand.
The previous handling, based on rewriting, proved too brittle. While it simplifies how contains is handled, it is likely to introduce regressions in terms of what constraints can now be handled.
 2020-03-12 10:16:48 -07:00
Nikolaj Bjorner
67d19cba4a fix #3105 fix #2937 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-11 14:13:12 -07:00
Nikolaj Bjorner
ad6062cd9e disable unsound code to fix #3100 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-01 12:50:00 -08:00
Nikolaj Bjorner
566d3070fa enable parallel under scopes, preview in sequential mode before incurrring copy overhead 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-04 20:26:42 -08:00
Nikolaj Bjorner
3ab7477663 fix #2920 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-04 10:20:44 -08:00