3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-11 13:40:52 +00:00
Commit graph

1764 commits

Author SHA1 Message Date
Jakob Rath
22411f8b43 one more special case 2022-03-10 10:32:23 +01:00
Nikolaj Bjorner
1faccffd0d add smul over and underflow predicate
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-02-20 11:39:45 +02:00
Nikolaj Bjorner
dc3b921712 eq explain
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-02-16 19:00:24 +02: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
89d6f1c191 update mk_project
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-02-02 18:04:52 -08: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
Nikolaj Bjorner
486cc632d0 notes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-31 09:16:48 -08:00
Jakob Rath
5ee02ec5df Merge remote-tracking branch 'origin/polysat' into polysat 2022-01-31 15:36:22 +01:00
Jakob Rath
15854301b2 Generalize refine_disequal_lin 2022-01-31 15:35:25 +01:00
Jakob Rath
f80eb6237d includes shouldn't depend on debug/release mode 2022-01-31 15:29:25 +01:00
Nikolaj Bjorner
697b561c7a update comments
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-30 17:34:00 -08: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
60248d0981 resolution is still wrong
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-29 09:32:14 -08:00
Jakob Rath
67647433ba log justifications during conflict resolution 2022-01-28 15:52:52 +01:00
Nikolaj Bjorner
0eb0306ae2 update comment
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-27 17:47:27 -08:00
Nikolaj Bjorner
93541ccdf2 enable try-push-block
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-27 17:42:33 -08:00
Nikolaj Bjorner
0677eb1c05 fixing up missing dependencies during resolution
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-27 16:58:16 -08:00
Nikolaj Bjorner
1264fe462d merge
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-27 14:33:38 -08:00
Nikolaj Bjorner
ff4b471f93 resurrect Booelan decisions to deal with quot-rem and similar axioms
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-27 14:26:41 -08:00
Jakob Rath
4236830a8e Also check clauses when returning SAT 2022-01-27 12:23:57 +01:00
Nikolaj Bjorner
be790b8892 add back minimize vars
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-26 18:01:26 -08:00
Nikolaj Bjorner
6df23fbce3 add note about a bug
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-26 16:58:00 -08:00
Nikolaj Bjorner
0eaf5a8510 factor cache pointers are invalid if the table is resized
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-26 16:18:18 -08:00
Nikolaj Bjorner
d1fcc41c7f merge
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-26 21:53:10 +01:00
Nikolaj Bjorner
ff93c03972 integrate polysat into bv solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-26 20:20:45 +01:00
Jakob Rath
d7548f6867 Now we can have a working binary add_eq/add_diseq 2022-01-26 11:50:49 +01:00
Jakob Rath
645f190e35 Add wrapper for external dependencies to prevent accidental conversions 2022-01-26 11:44:01 +01:00
Jakob Rath
cbed3bfde4 fi: match_non_zero_linear 2022-01-26 11:09:37 +01:00
Nikolaj Bjorner
3f5df04dc4 prepare polysat
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-26 06:19:24 +01: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
1cb7ca8dfc match additional cases in forbidden intervals 2022-01-24 14:15:10 +01:00
Nikolaj Bjorner
cd11b70864 add value-propagate flag to patch regression
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-23 12:09:49 +01:00
Nikolaj Bjorner
93410ccd81 add assertion back for failing unit test, add comment about what is the bug
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-23 11:35:01 +01:00
Nikolaj Bjorner
5e7ff769b4 add assertion back for failing unit test, add comment about what is the bug
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-23 11:30:26 +01:00
Nikolaj Bjorner
5e1ad37533 share subst node
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-23 10:39:42 +01:00
Nikolaj Bjorner
cbbf1381f7 update to use incremental substitution
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-23 03:00:25 +01:00
Nikolaj Bjorner
417a5320c7 forbidden intervals for strict inequalities
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-22 11:14:53 +01:00
Nikolaj Bjorner
82798863ba patch crash for bench0
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-21 17:58:30 +01:00
Nikolaj Bjorner
3c940b5125 use nyi to catch uncovered cases
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-21 17:49:43 +01:00
Jakob Rath
86f247db22 fix warning 2022-01-21 16:20:14 +01:00
Jakob Rath
c4c9c84aeb Treat eval'd literals as propagations (not as decisions) 2022-01-21 15:56:16 +01:00
Nikolaj Bjorner
8765dc16a5 merge
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-21 13:11:53 +01:00
Jakob Rath
0a48846add Add separate state for deciding on lemmas 2022-01-21 11:55:03 +01:00
Nikolaj Bjorner
b1ff4bc24a no normalize
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-20 19:21:19 +01:00
Nikolaj Bjorner
75a81af426 fix #5786
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2022-01-20 19:18:23 +01:00
Jakob Rath
aea3545fcc disable assertion for now 2022-01-20 17:48:19 +01:00