3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 17:15:31 +00:00
Commit graph

2477 commits

Author SHA1 Message Date
Nikolaj Bjorner
0ccd56b847 fix qe on undef
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-05 18:33:20 -07:00
Nikolaj Bjorner
c706e91019 merge with unstable
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-05 10:37:55 -07:00
Nikolaj Bjorner
db20b2502d try qx
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-04 19:50:42 -07:00
Nikolaj Bjorner
6a3f75822d fix format bug (issue 126) and smaller nits in sat solver (const annotation, disable elimination of external or already elimianted variables)
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-04 18:35:18 -07:00
Nikolaj Bjorner
2bf0b5f33f include selected deprecated facilities for easier experimentation with consequence finding over .NET
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-03 13:05:54 -07:00
Nikolaj Bjorner
fbb01f3699 prevent usage that mixes E/e notation with division / for numerals
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-02 23:58:52 -07:00
Nikolaj Bjorner
cb88968588 tuning maxres
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-02 17:10:51 -07:00
Nikolaj Bjorner
4a286cfd1e fix two bugs in logarithmic shift operations
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-02 16:02:40 -07:00
Nikolaj Bjorner
47b81d2ec0 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2014-10-02 14:33:55 -07:00
Nikolaj Bjorner
d03a4bc306 check cancel flag after bcp. BCP returns in incomplete state after it check's the cancel flag. Propagate returns 'true' in this case so that the main loop exits
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-02 14:33:42 -07:00
Nikolaj Bjorner
93a757f45b add two failing test cases
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-02 10:38:43 -07:00
Nikolaj Bjorner
2c70e8d79f port logarithmic encoding to shr, add review comment on rotate
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-02 09:41:53 -07:00
Nikolaj Bjorner
8929c578c1 fix bug in mk_shl
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-02 09:29:49 -07:00
Nikolaj Bjorner
928fc550a5 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2014-10-02 09:07:53 -07:00
Nikolaj Bjorner
504709f0a1 change implementation of shl to use log(n)*n intermediary bits instead of n^2/2
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-02 09:07:39 -07:00
Nuno Lopes
e778f3e65b DoC: fix bug in insertion when inserting an element equal to on on the disjunction already
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-10-02 12:49:38 +01:00
Nuno Lopes
7d599fa047 DoC: fix bug I previously introduced in insert
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-10-02 11:54:53 +01:00
Nuno Lopes
9828b26379 DoC: fix slow path of filter_by_negation when columns are repeated in tgt relation
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-10-02 09:56:06 +01:00
Nikolaj Bjorner
bb15ddbf15 update unit tests to use filter_by_negation verifier from check_relation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-01 15:21:42 -07:00
Nikolaj Bjorner
d8e62cac94 enable flattening even if som is set by default
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-01 14:51:14 -07:00
Nikolaj Bjorner
985e48c66a Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2014-10-01 13:49:36 -07:00
Nikolaj Bjorner
0b1c180808 fix lexicographic product for MaxSMT
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-01 13:49:23 -07:00
Nikolaj Bjorner
0914748184 revert changes to tactic.cpp
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-01 12:56:00 -07:00
Nikolaj Bjorner
cce287eed1 fix bug in Shannon decomposition for translating PB constraints into formulas
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-01 12:51:40 -07:00
Nuno Lopes
04b5d436b3 DoC: fix fast path of filter_negated
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-10-01 18:03:59 +01:00
Nuno Lopes
5211e9aa1a DoC: compact result of subtract
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-10-01 17:10:35 +01:00
Nuno Lopes
cbe23c428f fix build of unit tests
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-10-01 16:08:44 +01:00
Nuno Lopes
115ab12ade DoC: code cleanups
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-09-30 17:16:14 +01:00
Nuno Lopes
8d1177bf3f DoC: compact result of substract and maintain invariant
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-09-30 16:24:59 +01:00
Nuno Lopes
1606359dc9 DoC: add slow path to emptiness detection that uses SMT solving
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-09-30 15:58:38 +01:00
Nuno Lopes
938a5adafa DoC: make fold_neg detect empty TBVs
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-09-30 13:00:29 +01:00
Nuno Lopes
5176cbeefb fix printing of TBVs
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-09-30 11:26:49 +01:00
Nikolaj Bjorner
83a0611cb9 adding option to selectively enable bcd
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-29 22:15:24 -07:00
Nikolaj Bjorner
60d7872cc8 adding simple BCE
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-29 18:00:34 -07:00
Nikolaj Bjorner
5dc2afa33f add bceq experiment
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-29 10:59:22 -07:00
Nikolaj Bjorner
2cfa4dcb53 add bceq experiment
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-29 10:58:31 -07:00
Nikolaj Bjorner
989569b154 add bceq experiment
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-29 10:57:31 -07:00
Nuno Lopes
97a5e6d326 assorted compiler warnings fixes
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-09-28 12:21:56 +01:00
Nuno Lopes
5f59dd1644 revert usage of popcnt is MSVC
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-09-28 11:37:11 +01:00
Nikolaj Bjorner
08dcd51594 fix bugs in incremental operation of sat solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-27 12:04:54 -07:00
Nikolaj Bjorner
caa35f6270 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2014-09-27 09:59:00 -07:00
Nikolaj Bjorner
1392dc020f local debug update
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-27 09:58:43 -07:00
Nikolaj Bjorner
e57e5328ce configuration update to SAT solver on creation time. Adding random_seed to sat parameters to enable command-line and module mode to work at the level of sat solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-26 16:42:11 -07:00
Nikolaj Bjorner
9412890c63 trace reason for undef in arithmetic, enable model generation on THEORY incompleteness, but retain undef result
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-26 12:58:55 -07:00
Nikolaj Bjorner
e6725b2344 merge unstable into opt
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-26 12:12:24 -07:00
Nikolaj Bjorner
08ef9f34bc add lipstick note
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-26 08:46:14 -07:00
Nikolaj Bjorner
061a18efcf move some configuration parameters into dl_context, add notes to udoc_relation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-26 08:22:25 -07:00
Nikolaj Bjorner
74053275cf consolidate rule checking in separate class
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-25 19:05:49 -07:00
Nikolaj Bjorner
8e2fedbc2e Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2014-09-25 09:33:20 -07:00
Nikolaj Bjorner
a2d8fd4c4b local opts
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-09-25 09:33:12 -07:00