mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-31 03:32:28 +00:00
Code Activity
5937 commits 49 branches 53 tags 182 MiB
Commit graph

5937 commits

This branch
This branch
All branches
Author SHA1 Message Date
Nikolaj Bjorner
d815cf9b7b fix bug in optimization where a variable is updated twice 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-07 16:01:48 -07:00
Nikolaj Bjorner
e2adcc19ec fix unit test for default exception 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-06 22:52:44 -07:00
Nikolaj Bjorner
940fed16e1 enforce stringstream formatting to avoid default format routine. fixes issue #149 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-06 09:11:52 -07:00
Nikolaj Bjorner
3fd5d0eaba handle variables and quantifiers, fixes issue #150 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-06 08:34:54 -07:00
Nuno Lopes
eeef4d29d6 remove the optimization for 0-byte allocations 
I wasn't able to trigger with any SMT or API benchmark
Removing it ensures the function never returns null and enables further optimizations.
I get an amazing avg speedup of 0.9%

Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-07-01 14:38:33 +01:00
Nuno Lopes
1f619fd960 cleanup warnings from new dataflow engine 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-30 08:47:37 +01:00
Nikolaj Bjorner
769127d531 add dummy file to fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-29 15:10:38 -07:00
Nikolaj Bjorner
cb1e564d77 Merge pull request #146 from hguenther/unstable 
Replace cone-of-influence filter with generalized dataflow-engine
 2015-06-29 20:08:11 +02:00
Henning Guenther
c7e96d897a Replace cone-of-influence filter with generalized dataflow-engine 
Signed-off-by: Henning Guenther <t-hennig@microsoft.com>
 2015-06-29 10:50:51 +01:00
Nuno Lopes
3104d2954c don't crash in Z3_model_eval API if not given a valid expression 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-26 18:33:13 +01:00
Nikolaj Bjorner
e81dc5a0a0 fixes issue #143 and memory leak on theory plugin setup 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-26 09:03:56 +02:00
Nikolaj Bjorner
47da717947 Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-06-26 08:24:58 +02:00
Nuno Lopes
f29d82858f make check_relation::check_equiv() exit only when solver return SAT (ie, avoid false-positives with unknowns) 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-24 17:13:24 +01:00
Nuno Lopes
30eb461e01 disable debug output from check_relation 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-24 17:06:22 +01:00
Nuno Lopes
5cc8c8bde6 udoc: micro optimization for compiler_guard 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-24 17:06:21 +01:00
Nikolaj Bjorner
6bf87083ef fix build break 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:20 +01:00
Nikolaj Bjorner
1544105bd5 set undo trail after set-watches to avoid crash during exception handling (the relevancy trail is scoped so ends up traversing the trail if allocating the watch throws an exception). Fixes crash.smt in issue #56 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:20 +01:00
Nikolaj Bjorner
03034e7b33 disable bottom-up COI on rules with negated predicates. Fixes issue #140 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:19 +01:00
Nuno Lopes
44ef4074e2 build system: fix typo in OS_DEFINES for linux 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-24 17:06:18 +01:00
Nikolaj Bjorner
cd05edf833 add model on unknown, to address issue #139 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:18 +01:00
Nikolaj Bjorner
3de2a70a48 move functionality from qe_util to ast_util 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:17 +01:00
Nikolaj Bjorner
7b918e83c3 fix distribute forall, fixes issue #138 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:16 +01:00
Nikolaj Bjorner
020620aadd disable qf-ufnra tactic from default for testing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:16 +01:00
Nikolaj Bjorner
8df919b6bb fix mixed integer/real bugs for maximization exposed by non-termination in slow.smt. partially fixes issue #56 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:15 +01:00
Nikolaj Bjorner
aa4b9e68d7 exposing facility to extract dependent clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:14 +01:00
Nuno Lopes
949f3f9201 Run link-time optimization on windows only when configured with --optimize 
This should probably be revisited for VS 2015

Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-24 17:06:14 +01:00
Nikolaj Bjorner
38113e8434 include statistics from sub-modules for QF_UFNRA 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:13 +01:00
Nikolaj Bjorner
238e38eaa2 update unit tests for num allocs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:12 +01:00
Nikolaj Bjorner
158a5dd2db add count of memory allocations and way to limit allocations globally. Fix purification in nlsat_smt to fix regressions on QF_UFNRA 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:12 +01:00
Nikolaj Bjorner
e7385d60fb fixes to githup issue #133 and stackoverflow reported bug on assertion violation in poly_simplifier_plugin 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:11 +01:00
Nikolaj Bjorner
45d2ffa38c hide new behavior until tested 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:10 +01:00
Nikolaj Bjorner
5aee077d55 enable incremental sat for QF_BV 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:10 +01:00
Nikolaj Bjorner
0518e69d2a isolate inc_sat_solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:09 +01:00
Nikolaj Bjorner
22c0a593e7 deal with unit test failure cases, fixes #132 #133 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:08 +01:00
Nikolaj Bjorner
1bdedec920 add missing copyright 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:08 +01:00
Nikolaj Bjorner
baf95ce4e8 add missing copyright 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:07 +01:00
Matthias Schlaipfer
37cb5b9597 Fixed a bug in udoc_relation's join project 
An optimization was applied in too many cases and led to wrong results.

Signed-off-by: Matthias Schlaipfer <t-matsch@microsoft.com>
 2015-06-24 17:06:06 +01:00
Nikolaj Bjorner
8fc6789955 remove spurious print statement 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:06 +01:00
Nikolaj Bjorner
1a5327e427 strengthen quantifier check for PDR (and other engines) that don't handle quantified predicates 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:05 +01:00
Christoph M. Wintersteiger
9a62d989e6 Revert "Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable" 
This reverts commit d3db21ccde, reversing
changes made to e463d5d899.
 2015-06-24 17:06:04 +01:00
Nikolaj Bjorner
c3e666bc44 fix build break 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 07:40:23 +02:00
Nikolaj Bjorner
108d76270e set undo trail after set-watches to avoid crash during exception handling (the relevancy trail is scoped so ends up traversing the trail if allocating the watch throws an exception). Fixes crash.smt in issue #56 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-23 19:18:03 +02:00
Nikolaj Bjorner
0eaaafc79d Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-06-23 18:57:35 +02:00
Nikolaj Bjorner
46ca7e17e0 disable bottom-up COI on rules with negated predicates. Fixes issue #140 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-23 18:57:16 +02:00
Nuno Lopes
e441db5bc4 build system: fix typo in OS_DEFINES for linux 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-23 13:59:36 +01:00
Nikolaj Bjorner
77c8e5b0a0 add model on unknown, to address issue #139 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-23 14:45:52 +02:00
Nikolaj Bjorner
bf5419d44a move functionality from qe_util to ast_util 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-23 14:33:45 +02:00
Nikolaj Bjorner
5f484c069b fix distribute forall, fixes issue #138 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-23 14:15:14 +02:00
Nikolaj Bjorner
f3f85b5e0f disable qf-ufnra tactic from default for testing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-23 14:05:49 +02:00
Nikolaj Bjorner
d9522cfd07 fix mixed integer/real bugs for maximization exposed by non-termination in slow.smt. partially fixes issue #56 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-23 12:05:19 +02:00