3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-19 07:09:03 +00:00
Commit graph

2270 commits

Author SHA1 Message Date
Nikolaj Bjorner 0b84c60886 fix another bug uncovered by Dunlop, prepare grounds for equality solving within NNFs
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-14 01:25:25 -08:00
Nikolaj Bjorner 4159b987ce purge unused code from theory_pb, fix bug reported by Mark Dunlop
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-13 03:23:57 -08:00
Nikolaj Bjorner 4b35ef29c9 fix #2081
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-13 01:18:03 -08:00
Nikolaj Bjorner b8d18c6c6d speed-up handling of cnf input to inc_sat_solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-11 20:52:19 -08:00
Nikolaj Bjorner 434eb25004 add useful div lemma for case #2079
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-10 17:20:01 -08:00
Nikolaj Bjorner 9c318ed304 fix #2076, add option to handle .cnf files into dimacs parser
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-09 15:43:45 -08:00
Nikolaj Bjorner b63a0e31d3 fix regression from #2061 breaking #2074
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-07 16:30:04 -08:00
Nikolaj Bjorner 14f3ff0b63 Merge branch 'master' of https://github.com/z3prover/z3 2019-01-07 09:00:21 -08:00
Nikolaj Bjorner cec34c745a defer blocking propagation until all properties of literal have been axiomatized. Deals with seq part of #2071
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-07 09:00:11 -08:00
Nikolaj Bjorner 6113149138 fix #2060. Code comment was right, code wasn't. Code comment and code could also be tuned
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-06 20:20:34 -08:00
Nikolaj Bjorner a87f7a14d3 ever so gentle slap over the fingers for not using real regular expressions, #2058
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-06 13:46:04 -08:00
Nikolaj Bjorner fb397cbe25 remove incorrect assertion
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-04 08:18:40 -08:00
Nikolaj Bjorner 0d400a5ad6 fix bit2bool bug reported by Jianying Li
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-01-04 07:46:53 -08:00
Nikolaj Bjorner b533ba39d6 use private rewriter to avoid surprises
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-29 17:13:32 +08:00
Nikolaj Bjorner f8a3300026 introduce proxies to differentiate from arithmetical variables
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-29 11:13:15 +08:00
Bruce Mitchener 44bc00f13d Fix typos. 2018-12-23 21:58:57 -05:00
Nikolaj Bjorner 35e8decdb1 for #2039
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-18 11:27:04 -08:00
Nikolaj Bjorner 360d6f963e reduce output
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-17 17:05:48 -08:00
Nikolaj Bjorner bd96eaff47 axiomatize pb-eq
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-17 08:26:59 -08:00
Nikolaj Bjorner f4d03edf22 remove unreachable
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-16 15:54:30 -08:00
Nikolaj Bjorner f56749a241 fix #2041, fix #2043
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-16 15:18:49 -08:00
Nikolaj Bjorner db3e5ce070
Merge pull request #1997 from waywardmonkeys/change-64-bit-configuration-strategy
Change how 64 bit builds are detected.
2018-12-12 09:55:13 -08:00
Nikolaj Bjorner b3d0ed6143 fix #2035 regression. correct axiom is |extract(s,i,l)| <= l or l < 0, but it is subsumed by encoding of extract, so new axiom is not useful
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-11 20:27:28 -08:00
Nikolaj Bjorner bfcea7a819 perf improvements by reordering variable branching #1676
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-11 09:38:36 -08:00
Nikolaj Bjorner b40c2b2926 fix #876
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-10 14:11:00 -08:00
Nikolaj Bjorner 68ace83893 remove enable trace
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-10 07:34:56 -08:00
Nikolaj Bjorner f2a7bcaf5d remove prints
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-09 14:38:45 -08:00
Nikolaj Bjorner 604e5dd0bb fixing #2030
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-09 12:56:21 -08:00
Bruce Mitchener 51a947b73d Change how 64 bit builds are detected.
Instead of doing this at configure time, we look at the actual
compile time status. This also avoids hardcoding checks based on
what CPU architecture is present, which doesn't work when Z3 is
being built on non-x86_64 platforms.
2018-12-09 16:16:20 +07:00
Nikolaj Bjorner 559f57470e fix #2031
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-09 08:21:48 +01:00
Nikolaj Bjorner 38b5e6de56 fix #2019 - insufficient axioms for special cases
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-08 13:57:35 +01:00
Nikolaj Bjorner a20e68facc throttel extract/ite rewriting to avoid perf-bug exposed in example from Lucas Cordeiro and Alessandro Trindade
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-07 17:54:49 +00:00
Nikolaj Bjorner 9635ddd8fc fix #2018
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-05 00:54:10 -08:00
Nikolaj Bjorner 9e5aaf074e perf improvements for #1979
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-04 10:13:55 -08:00
Nikolaj Bjorner ea0d253308 fix const-char test
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-03 11:56:20 -08:00
Nikolaj Bjorner 226497e530 Merge branch 'master' of https://github.com/z3prover/z3 2018-12-03 08:45:28 -08:00
Nikolaj Bjorner 2aa7ccc4a9 hide bit-vector dependencies under seq_util
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-12-03 08:45:17 -08:00
Bruce Mitchener 2faf5ef995 Remove unused iPos.
This was incremented, but never actually used, so remove it.
2018-11-30 23:13:22 +07:00
Bruce Mitchener c51caad5ad Remove duplicate initialization of a sort variable. 2018-11-30 23:12:55 +07:00
Bruce Mitchener bcfa8045fa Sink some values into loops.
This removes some dead stores that happen prior to the loop and
ensure that no one is looking at the values outside of the
loop.
2018-11-30 23:12:21 +07:00
Bruce Mitchener 3149d7f7a4 Fix typos. 2018-11-30 22:19:30 +07:00
Nikolaj Bjorner 3db73e442c reset max unfolding literal on backtrack
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-11-29 21:04:43 -08:00
Bruce Mitchener 6567698199 Fix initialization order on theory_seq. 2018-11-30 08:10:49 +07:00
Nikolaj Bjorner 1d4d95aea2 fix #1989
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-11-29 16:10:02 -08:00
Nikolaj Bjorner 67f22d8d65 improving performance for length constraints
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-11-29 11:32:52 -08:00
Nikolaj Bjorner e96f9de70b perf #1988
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-11-29 06:02:32 -08:00
Nikolaj Bjorner 8248ec879e fix qsat destructor memory allocation #1948
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-11-28 15:35:46 -08:00
Nikolaj Bjorner 45dd820b6c Merge branch 'master' of https://github.com/z3prover/z3 2018-11-28 13:50:40 -08:00
Nikolaj Bjorner 5dc1337476 fix #1984 - already fixed in private branch, but wasn't propagated to master
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-11-28 13:49:53 -08:00
Nikolaj Bjorner 3fe9b76fe5
Merge pull request #1986 from mtrberzi/issue1908
Z3str3: correct str.replace semantics
2018-11-28 13:15:39 -08:00