mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-30 11:12:28 +00:00
Code Activity
7870 commits 49 branches 53 tags 181 MiB
Commit graph

473 commits

Author SHA1 Message Date
Nikolaj Bjorner
32b6b2da44 moving to resource managed cancellation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-11 13:13:11 -08:00
Nikolaj Bjorner
61dbb6168e cleanup cancelation logic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-11 12:35:35 -08:00
Nuno Lopes
d9cd01f3f7 remove a few leftovers from min aggregation cleanup 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-12-09 09:28:17 +00:00
Nikolaj Bjorner
4bbe1d4674 remove unused min-aggregate 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-04 09:23:36 -08:00
Nikolaj Bjorner
b3e8020c88 bind variables in queries generated from Horn tactic to enforce that rule formulas don't contain free variables. Issue #328 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-01 14:47:33 -08:00
Nikolaj Bjorner
c8f09fa955 fix for unsound results reported in #313 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-11-16 22:59:07 -08:00
Nikolaj Bjorner
b8e4871d9e disable bottom-up coi filtering when relations contain facts. bug reported by SeanMcL 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-11-15 10:53:00 -08:00
Nikolaj Bjorner
3a3e1796e2 Fix bug #311. update tabs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-11-14 18:42:11 -08:00
Nikolaj Bjorner
f537167080 Fix bug #311 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-11-14 18:41:16 -08:00
Nikolaj Bjorner
2912c355e2 remove reinterpret_cast. Issue #229, issue #24 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-10-04 10:54:19 -07:00
Nikolaj Bjorner
7768aa5487 compiler warning by daniel j h 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-10-04 10:35:48 -07:00
Nikolaj Bjorner
9b3e242990 adding rlimit resource limit facility to provide platform and architecture independent method for canceling activities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-09-28 13:37:59 -07:00
Christoph M. Wintersteiger
f3441c6a9b tabs and indentation 2015-09-17 13:25:22 +01:00
Nikolaj Bjorner
f94152c857 fix build warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-09-15 10:54:01 +02:00
Nikolaj Bjorner
44105b7aeb reduce verbosity level of error message when equivalence checking fails 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-09-09 08:32:57 -07:00
Nikolaj Bjorner
a3c43c34fb change default behavior of solver pretty printer to include declarations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-06 18:57:11 +02:00
Christoph M. Wintersteiger
0cd406ca0b Fixed initialization order and unused variable warnings. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-07-30 09:09:13 +01:00
Henning Guenther
5fdc104f82 Improve filter_rules performance 
Perform lookup and insert in one operation to avoid duplicate work.
 2015-07-23 16:08:09 +01:00
Nikolaj Bjorner
a9a5a69b73 remove double underscores 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-09 13:31:22 -07:00
Nikolaj Bjorner
4bc044c982 update header guards to be C++ style. Fixes issue #9 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-08 23:18:40 -07:00
Nuno Lopes
5703abd3f1 Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-07-08 13:39:26 +01:00
Nuno Lopes
8edd551f20 remove uneeded calls to datalog_context::get_rules(), since it can be expensive. 
thanks to Henning Guenther for finding this.

Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-07-08 13:39:15 +01: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
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
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
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
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
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
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
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
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
Nikolaj Bjorner
ca31c979fe re-enable transformations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-11 12:00:21 -07:00
Nikolaj Bjorner
868b430b8b use scoped pointers instead of explicit deallocation (robust under exceptions) 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-11 10:19:29 -07:00
Alex Horn
8c097044e8 Add basic compiler support for min aggregation function 
Signed-off-by: Alex Horn <t-alexh@microsoft.com>
 2015-06-11 16:23:26 +01:00
Alex Horn
c8a123b7dd Disable a few rule transformations 
For this prototype, we need to disable three rule transformations,
namely coi_filter, similarity_compressor, rule_inliner. But
disabling the inliner causes problems with the tracer in the
datalog interpreter. Since a new proprocessor is underway, we
skip the problematic trace outputs for now.

Signed-off-by: Alex Horn <t-alexh@microsoft.com>
 2015-06-11 16:16:47 +01:00
Alex Horn
565c0f785f Fix memory leaks 
Signed-off-by: Alex Horn <t-alexh@microsoft.com>
 2015-06-11 09:20:52 +01:00
Alex Horn
bd57994f78 Merge branch 'unstable' of https://github.com/Z3Prover/z3 into minimum 
Signed-off-by: Alex Horn <t-alexh@microsoft.com>

Conflicts:
	src/test/dl_table.cpp
 2015-06-10 20:35:28 +01:00
Alex Horn
132f984d51 Add syntactical min checker 
The purpose of this patch is to find out more about the "shape" of
the constraints in our benchmarks. In particular, we would like to
determine whether aggregation and negation, together, appear in
recursive rules.

Signed-off-by: Alex Horn <t-alexh@microsoft.com>
 2015-06-10 20:19:14 +01:00
Alex Horn
9b7c5658c8 Ignore min aggregation functions in compiler for now 
Signed-off-by: Alex Horn <t-alexh@microsoft.com>
 2015-06-10 20:06:09 +01:00
Nikolaj Bjorner
b08ccc7816 added missing Copyright forms 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-10 11:54:02 -07:00
Alex Horn
140fb7942d Add datalog infrastructure for min aggregation function 
This patch adds an instruction to the datalog interpreter and
constructs a new AST node for min aggregation functions.

The compiler is currently still work in progress and depends on
changes made to the handling of simple joins and the preprocessor.

Signed-off-by: Alex Horn <t-alexh@microsoft.com>
 2015-06-10 18:14:14 +01:00
Matthias Schlaipfer
bc94007207 Fixed non-deterministic behaviour in relation_map 
Use of ptr_hash and subsequent iteration led to non-deterministic behaviour in Datalog engine.

Signed-off-by: Matthias Schlaipfer <t-matsch@microsoft.com>
 2015-06-02 14:58:31 +01:00
Nikolaj Bjorner
6f42cbd325 remove std-out 
Signed-off-by: Nikolaj Bjorner <nbjorner@hotmail.com>
 2015-06-01 09:22:19 -07:00
Nikolaj Bjorner
ed7e0e11a8 n/a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-05-28 20:55:13 -07:00