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

2267 commits

Author SHA1 Message Date
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
Murphy Berzish
e76e501216 Z3str3: correct str.replace semantics 2018-11-28 14:42:19 -05:00
Bruce Mitchener
b83d6d77c9 Use nullptr rather than 0/NULL. 2018-11-28 14:57:01 +07:00
Nikolaj Bjorner
5df29daa35
Merge pull request #1972 from waywardmonkeys/use-vector-empty
Prefer using empty rather than size comparisons.
2018-11-27 10:39:34 -08:00