3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-25 04:26:00 +00:00
Commit graph

57 commits

Author SHA1 Message Date
Jakob Rath
0fb8c72f50 print more information 2022-06-29 14:26:25 +02:00
Jakob Rath
be488f75ab Add some fi info 2022-04-13 09:34:59 +02:00
Jakob Rath
9fa5096776 conflict logging 2022-04-12 16:06:20 +02:00
Jakob Rath
d41d3fa6ea fix some bugs 2022-03-18 16:05:51 +01:00
Jakob Rath
fd353bff17 unsat core 2022-03-18 15:49:44 +01:00
Jakob Rath
509a007ed7 Integrate univariate solver in polysat 2022-03-18 15:43:06 +01:00
Jakob Rath
c648b57493 forbidden intervals only used by viable 2022-03-10 16:12:13 +01:00
Jakob Rath
22411f8b43 one more special case 2022-03-10 10:32:23 +01:00
Nikolaj Bjorner
8c9835bca6 smul no overflow
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-02-16 18:55:07 +02:00
Nikolaj Bjorner
4c4f916917 merge
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-02-02 08:24:58 -08:00
Nikolaj Bjorner
32edbfa28e two bugs: check for always false, adjust start of list was incorrect during re-insert 2022-02-02 07:37:35 -08:00
Nikolaj Bjorner
18291543d6 fixing corner cases for viable intervals 2022-02-01 13:21:51 -08:00
Nikolaj Bjorner
c48f14e537 updated conflict state
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-02-01 11:47:33 -08:00
Jakob Rath
15854301b2 Generalize refine_disequal_lin 2022-01-31 15:35:25 +01:00
Nikolaj Bjorner
b488a1fadd WIP revamp conflict state
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-29 16:17:58 -08:00
Nikolaj Bjorner
bbddeffe0b check for 0
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-25 15:07:05 +01:00
Jakob Rath
8c2f268506 fi disequal: add special treatment for v > -a*v 2022-01-24 17:03:49 +01:00
Jakob Rath
fa75a9109e Test forbidden intervals, disequal case 2022-01-19 19:06:35 +01:00
Jakob Rath
5886a8873c forgot ceil 2021-12-24 06:57:40 +01:00
Jakob Rath
28864e563c First version of refine_disequal_lin 2021-12-23 18:36:27 +01:00
Nikolaj Bjorner
8c2735e68b prepare for diseq_lin viable 2021-12-13 12:00:19 -08:00
Nikolaj Bjorner
651b41f8c0 refactor fi functionality 2021-12-13 11:39:15 -08:00
Nikolaj Bjorner
ca3251b152 add widening in all cases 2021-12-13 10:55:03 -08:00
Nikolaj Bjorner
c7da31a67d na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-12-13 10:24:42 -08:00
Nikolaj Bjorner
d80b375ac3 accelerate 2021-12-12 14:33:57 -08:00
Nikolaj Bjorner
7bf76dd1f6 finally!
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-12-12 10:26:54 -08:00
Nikolaj Bjorner
83efb1413a na 2021-12-11 08:41:04 -08:00
Nikolaj Bjorner
a4fc63c542 initial overflow test
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-12-09 14:39:00 -08:00
Nikolaj Bjorner
d7f16d0622 merge
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-12-09 08:26:34 -08:00
Nikolaj Bjorner
f3ac879fa4 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-12-09 08:25:52 -08:00
Nikolaj Bjorner
ca9fbcf6f4 merge
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-12-08 12:44:55 -08:00
Nikolaj Bjorner
8d3c3ede39 save
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-12-08 12:40:44 -08:00
Nikolaj Bjorner
4d0f55febd update viable
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-12-03 17:57:08 -08:00
Nikolaj Bjorner
a81a00a93c add support for non-unit coefficients
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-30 09:53:09 -08:00
Nikolaj Bjorner
7b85afbe9c na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-26 18:27:44 +01:00
Nikolaj Bjorner
fc6e127cca don't add viable premises on decisions
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-25 20:19:58 +01:00
Nikolaj Bjorner
a4e29ecd7e interval
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-25 18:46:43 +01:00
Nikolaj Bjorner
adf41c5d02 another bug fix
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-24 13:37:15 +01:00
Nikolaj Bjorner
caef8d026f add unsat core, activity, quick pass for viable 2021-11-24 13:23:28 +01:00
Nikolaj Bjorner
8db711bc3c retire deprecated functionality
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-22 18:14:15 +01:00
Nikolaj Bjorner
caaefef847 remove add_non_viable
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-18 15:57:55 -08:00
Nikolaj Bjorner
d073583d88 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-13 06:50:11 -08:00
Nikolaj Bjorner
0bec8520e1 adding new viable using forbidden intervals
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-10 08:23:45 -08:00
Nikolaj Bjorner
d0c8240560 refactor forbidden intervals
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-09 10:34:11 -08:00
Nikolaj Bjorner
611c28fc47 push outline of using cjust for overflow premise
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-09-09 09:56:00 +02:00
Jakob Rath
8a773d2bee
Polysat updates (#5444)
* Simplify adding lemmas

* Remove misleading constructor from tmp_assign.

The idea is that tmp_assign is only created on the stack and
short-lived.  Instead of having a convenience constructor that takes a
constraint_ref, it's clearer to have an explicit .get() at the call
site.

* Remove some log messages

* bugfix

* fix

* Add stub for conflict_core

* wip

* Add example by Clemens
2021-07-30 11:14:19 -07:00
Nikolaj Bjorner
04ce8ca5ef u256, separate viable_set
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-07-04 23:47:12 -07:00
Nikolaj Bjorner
0fc9d7ad0d viable
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-07-02 11:26:05 -07:00
Nikolaj Bjorner
788de7d614 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-07-02 02:48:45 -07:00
Nikolaj Bjorner
a374e739f1 prepare for tuned viable sets
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-06-30 01:05:34 -04:00