mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-06 16:01:55 +00:00
Code Activity
19162 commits 28 branches 52 tags 171 MiB
Commit graph

1144 commits

Author SHA1 Message Date
Nikolaj Bjorner
b69ad786f2 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-08 09:04:13 -08:00
Nikolaj Bjorner
e45ae32685 unsound equality propagation #5676 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-08 09:02:05 -08:00
Lev Nachmanson
7758b519bc
Handle correctly cancelled run (#5695) 
* remove the bound on total iterations in simplex

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

* remove unncesseray checks in  get_freedom_interval_for_column()

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

* fix the build of test-z3

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

* Revert "remove unncesseray checks in  get_freedom_interval_for_column()"

This reverts commit 6770ed85e3.

* optimize get_freedom_interval_for_column() for feasible case

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

* add function lar_solver::status_feasible

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

* rename status_is_feasible() to is_feasible()

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

* fix the linux build

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-12-05 18:38:37 -08:00
Nikolaj Bjorner
1618c970df adding checks 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-03 13:17:48 -08:00
Nikolaj Bjorner
970347e797 infeas 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-03 13:00:52 -08:00
Lev Nachmanson
d50c4bfcc1 remove an unused var 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-11-28 09:44:50 -08:00
Nikolaj Bjorner
3c16edc8d3 check for v1 == v2 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-12 09:11:17 -08:00
Nikolaj Bjorner
63ac2ee0d1 #5614 turn on / off options to get better performance. 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-11 17:54:46 -08:00
Nikolaj Bjorner
87d4ce2659 working on #5614 
there are some different sources for the performance regression illustrated by the example. The mitigations will be enabled separately:
- m_bv_to_propagate is too expensive
- lp_bound_propagator misses equalities in two different ways:
   - it resets row checks after backtracking even though they could still propagate
   - it misses equalities for fixed rows when the fixed constant value does not correspond to a fixed variable.

FYI @levnach
 2021-11-02 14:55:39 -07:00
Henrich Lauko
96671cfc73
Add and fix a few general compiler warnings. (#5628) 
* rewriter: fix unused variable warnings

* cmake: make missing non-virtual dtors error

* treewide: add missing virtual destructors

* cmake: add a few more checks

* api: add missing virtual destructor to user_propagator_base

* examples: compile cpp example with compiler warnings

* model: fix unused variable warnings

* rewriter: fix logical-op-parentheses warnings

* sat: fix unused variable warnings

* smt: fix unused variable warnings
 2021-10-29 15:42:32 +02:00
Nikolaj Bjorner
2e96557827 fix #5560 - add a throttle on maximal size of bignums created for propagate-value lemmas 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-21 08:55:28 -07:00
Nikolaj Bjorner
72f6271d82 #5532 
bugs in:
- rewriting of 0-ary expressions was incomplete
- sharing annotations when a node has two theories attached it is shared
- sharing of const of an array

Remove unreadable part of pretty printer for lp solver.
 2021-09-06 19:14:03 +02:00
Nikolaj Bjorner
55daa2424c fix #5362 2021-06-22 12:26:27 -07:00
Lev Nachmanson
3a5b88e52b set status to CANCELLED on the total_iterations threshold bailout 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-06-07 07:34:16 -07:00
Nikolaj Bjorner
5da4b29136 turn on parity test 2021-06-04 10:18:24 -07:00
Nikolaj Bjorner
0182187296 fix regression in arithmetic resource bound 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-03 11:41:42 -07:00
Nikolaj Bjorner
8a02167e30 get-universe 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 21:08:08 -07:00
Nikolaj Bjorner
3e773fba5e get-universe 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 21:07:48 -07:00
Nikolaj Bjorner
6a5cdd48e7 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 20:43:45 -07:00
Nikolaj Bjorner
ab3b387076 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 20:37:43 -07:00
Nikolaj Bjorner
45adfc6a66 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 20:31:05 -07:00
Nikolaj Bjorner
0e6d530518 std::cout 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 18:49:37 -07:00
Nikolaj Bjorner
2156c74d51 #4702 
initial gcd test implementation for accumulated parity constraints
 2021-06-01 15:26:36 -07:00
Nikolaj Bjorner
5127014f18 track cuts 2021-06-01 15:26:36 -07:00
Nuno Lopes
f1e0d5dc8a remove a hundred implicit constructors/destructors 2021-05-23 14:25:01 +01:00
Nikolaj Bjorner
8ba0fb5b58 rounding mode sort removed for incompatibility 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-21 16:18:43 -07:00
Nikolaj Bjorner
00deb12238 signed 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-21 15:51:27 -07:00
Nikolaj Bjorner
ec034679ce #5215 
memory leaks
 2021-05-19 12:42:38 -07:00
Lev Nachmanson
179988e161
support recursive terms (#5246) 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-05-05 12:53:20 -07:00
Nikolaj Bjorner
0c6722f48b na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-03 11:47:00 -07:00
Nikolaj Bjorner
60cf482cea fix #5239 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-03 11:44:44 -07:00
Nikolaj Bjorner
51a4db862a #5223 2021-05-02 10:40:22 -07:00
Nikolaj Bjorner
0810720267 #5223 2021-05-02 10:30:35 -07:00
Nikolaj Bjorner
d67919373e add bailout option for code review #5208 
@levnach
Could you review and maybe make this much more streamlined?
The patch is to simply bail out the iterator if it fails to find canonical monics.
If m_ff could produce the existing canonical monics up front this kind of bail-out could maybe avoided.
 2021-04-22 11:30:11 -07:00
Nikolaj Bjorner
4a6083836a call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
Lev Nachmanson
1a7c9fa54d rename a metod 2021-04-10 08:54:52 -07:00
Lev Nachmanson
6a1fd3b4d6 simplify the check for polarity, remove the struct with vertex and polarity 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-04-10 08:54:52 -07:00
Lev Nachmanson
8848e5b4c3 correctly explain the all fixed test in the octaganal tree 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-04-10 08:54:52 -07:00
Lev Nachmanson
18610bf31f debug issue 5127 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-04-10 08:54:52 -07:00
Nikolaj Bjorner
46831e7ebb provisionary fix for #5127 2021-04-06 22:32:22 -07:00
Nikolaj Bjorner
0b0efa83ca debugging #5127 2021-04-06 20:09:50 -07:00
Lev Nachmanson
3b67dd8288 add a trace statement 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-03-19 13:17:27 -07:00
Nikolaj Bjorner
15a7621e27 remove template dependency for trail objects 2021-03-19 11:15:05 -07:00
Nikolaj Bjorner
ff0de59a70 more streamlined diagnostics to prepare for #5106 2021-03-15 16:23:35 -07:00
Nikolaj Bjorner
f00db08221 unused, thanks to AVJ 2021-03-15 13:49:17 -07:00
Nikolaj Bjorner
845ba7a11e use a large delay for nlsat 2021-03-14 19:14:44 -07:00
Nikolaj Bjorner
8412ecbdbf fixes to new solver, add mode for using nlsat solver eagerly from nla_core 2021-03-14 13:57:04 -07:00
Nikolaj Bjorner
78f4513441 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-13 06:19:31 -08:00
Nikolaj Bjorner
857557ad93 deal with compiler warnings 2021-03-08 20:39:19 -08:00
Nikolaj Bjorner
f29a596070 deal with compiler warnings, from MacOS CI build 2021-03-08 17:14:09 -08:00