mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 17:15:31 +00:00
Code Activity
19325 commits 23 branches 48 tags 157 MiB
Commit graph

19325 commits

This branch
This branch
All branches
Author SHA1 Message Date
Nikolaj Bjorner
146f0eae06 wip - arith local search 2023-02-20 12:17:14 -08:00
Nikolaj Bjorner
4aa05b2b57 remove limiting error mode #6600 2023-02-20 12:16:43 -08:00
Jakob Rath
8347c043e1 Merge remote-tracking branch 'origin/polysat' into polysat 2023-02-20 17:37:44 +01:00
Jakob Rath
33a38ba96f simplify 2023-02-20 16:28:31 +01:00
Jakob Rath
1dea87a07a fix add_overflow 2023-02-20 16:25:41 +01:00
Jakob Rath
455abb1db3 update 2023-02-20 16:19:56 +01:00
Jakob Rath
4cca164bb4 fix 2023-02-20 16:13:55 +01:00
Jakob Rath
d5ce9b3d5e Try possible ule rewrite 2023-02-20 15:23:41 +01:00
Jakob Rath
b6480e789f Repropagate may need to update watchlist 2023-02-20 15:06:31 +01:00
Jakob Rath
61ec3b9e87 log_lemma 2023-02-20 12:32:21 +01:00
Jakob Rath
1d04d08a0c Update has_max_forbidden 2023-02-20 12:19:06 +01:00
Jakob Rath
af683ea5f9 avoid fallback to circuit 2023-02-20 12:09:11 +01:00
Jakob Rath
7f41761616 xnor 2023-02-20 11:56:23 +01:00
Jakob Rath
4501a372b1 fix boolean propagation 2023-02-20 09:39:44 +01:00
Jakob Rath
2c44018a8a get_watch_level 2023-02-20 09:37:28 +01:00
Nikolaj Bjorner
755b517001 fix #6600 
ensure that semantics of last-indexof(t,"") = len(t)
 2023-02-19 14:02:37 -08:00
Nikolaj Bjorner
0758c93086 fix #6591 
- add check for lambdas similar to as-array in context of quantifiers. MBQI is not a decision procedure for this combination and can then incorrectly conclude satisfiabiltiy.

Scenario

The formula contains assertions
 - bv = (map or (lambda ..) t)
 - forall y (not (select bv (pair s y)))

Since bv is extensionally equal to a term that depends on a lambda, MBQI cannot just take the current finite approximation of bv when checking the quantifier for satisfiability.
 2023-02-19 11:09:52 -08:00
Nikolaj Bjorner
6454e7fa3f apply rewriting if result of destructive equality resolution is simplified 2023-02-19 11:03:04 -08:00
Nikolaj Bjorner
bc6037464d clean up build warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-02-19 10:08:31 -08:00
Nikolaj Bjorner
9b6ac45e02 compile warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-02-19 10:03:38 -08:00
Nikolaj Bjorner
6352340478 update do logging 2023-02-19 09:59:33 -08:00
Nikolaj Bjorner
a6eed9f00c Update api.cpp 
fix test
 2023-02-18 18:43:20 -08:00
Nikolaj Bjorner
cb81473260 add destructive equality resolution to the main simplifier. 2023-02-18 17:54:26 -08:00
Nikolaj Bjorner
c0f80f92ba deal with compiler warnings (unused variables etc) 2023-02-18 17:53:37 -08:00
Nikolaj Bjorner
6092bf534c fix #6599 2023-02-18 14:18:02 -08:00
Nikolaj Bjorner
daeaed1e82 revert debug only changes to sat-solver 2023-02-18 14:13:40 -08:00
Nikolaj Bjorner
c5e33b79b5 wip - arith sls 
overhaul to tier inequalities with Boolean variables instead of literals
 2023-02-18 14:11:48 -08:00
Nikolaj Bjorner
f66a082de9 fix #6595 2023-02-18 14:11:48 -08:00
Clemens Eisenhofer
790229a5d9 Bug fix for inverse of lsb-mask 2023-02-18 17:29:33 +01:00
Clemens Eisenhofer
578f2ec4e8 Assertions 2023-02-18 14:26:45 +01:00
Clemens Eisenhofer
e8b4875a17 Multiply by inverse to detect more parity constraints 2023-02-18 14:15:51 +01:00
Ding Fei
828ff98c77
fix tpl instantiation issue for mingw (#6597) 2023-02-17 09:26:45 -08:00
Clemens Eisenhofer
ae70a8e9f0 Blast only one bit per conflict 2023-02-17 17:26:19 +01:00
Clemens Eisenhofer
a6fbd71c6b Bugfixes 2023-02-17 17:06:28 +01:00
Clemens Eisenhofer
d976251390 Removed debug output 2023-02-17 15:42:14 +01:00
Clemens Eisenhofer
3f8edb9aac Contract bit information to large unit-intervals 2023-02-17 15:32:43 +01:00
Nikolaj Bjorner
bd10ddf6ae wip - local search - use dispatch model from bool local search instead of separate phases. 2023-02-16 09:17:11 -08:00
Nikolaj Bjorner
ac068888e7 add trichotomy for sequence comparison. #6586 2023-02-16 08:59:55 -08:00
Nikolaj Bjorner
554a9e8efe fix #6346 2023-02-16 08:53:08 -08:00
Clemens Eisenhofer
0dae2d40b5 Prefer larger masks for justifications 2023-02-16 07:31:13 +01:00
Clemens Eisenhofer
5fbfa0be8f Moved quick-check out of the refinement loop 2023-02-16 07:21:17 +01:00
Nikolaj Bjorner
7c08e53e94 fixes for #6590 2023-02-15 15:11:44 -08:00
Nikolaj Bjorner
c1ecc49021 wip - local search - move to plugin model 2023-02-15 13:32:30 -08:00
Clemens Eisenhofer
5ddc727f91 Do a quick check for feasibility w.r.t. bits before using forbidden intervals 2023-02-15 20:06:13 +01:00
Nikolaj Bjorner
a1f73d3805 wip - local search - fix build 2023-02-15 08:48:37 -08:00
Nikolaj Bjorner
4f20b8e2ba wip - local search 2023-02-15 08:36:10 -08:00
Nikolaj Bjorner
8ce0c56ff5 fix #6590 2023-02-15 08:36:01 -08:00
Nikolaj Bjorner
c2fe76569f remove dependency on bool-rewriter in hoist rewriter 
deal with regression reported in
cac5052685 (commitcomment-100606067)
and unit tests doc.cpp
 2023-02-14 17:48:02 -08:00
Nikolaj Bjorner
a976b781a0 fix #6585 2023-02-14 15:33:17 -08:00
Nikolaj Bjorner
44fcf60a72 wip experiments with sls 2023-02-14 15:06:26 -08:00