mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-07-16 01:16:39 +00:00
Code Activity
16914 commits 43 branches 51 tags 169 MiB
Commit graph

72 commits

Author SHA1 Message Date
Nikolaj Bjorner
09ab575d29 parens 2022-08-21 18:27:14 -07:00
Nikolaj Bjorner
1d87592b13 fixes to mod/div elimination 
elimination of mod/div should be applied to all occurrences of x under mod/div at the same time. It affects performance and termination to perform elimination on each occurrence since substituting in two new variables for eliminated x doubles the number of variables under other occurrences.

Also generalize inequality resolution to use div.

The new features are still disabled.
 2022-08-14 11:34:03 -07:00
Nikolaj Bjorner
9f2b18cac5 add tactic name 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-12-07 13:37:57 -08:00
Nikolaj Bjorner
4a6083836a call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
Nikolaj Bjorner
3ae4c6e9de refactor get_sort 2021-02-02 04:45:54 -08:00
Nikolaj Bjorner
0643e7c0fc fix #4886 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-12-12 12:40:14 -08:00
Nikolaj Bjorner
2f756da294
adding dt-solver (#4739) 
* adding dt-solver

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* dt

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* move mbp to self-contained module

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* files

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* Create CMakeLists.txt

* dt

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* rename to bool_var2expr to indicate type class

* mbp

* na
 2020-10-18 15:28:21 -07:00
Nikolaj Bjorner
57086edc42 close #4432 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-04 03:06:58 -07:00
Nikolaj Bjorner
04829e6b7a fix #4437, not really interesting bug as debug assertion is really for non-interrupted flow 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-02 18:41:26 -07:00
Nikolaj Bjorner
4ef480e2a5 add op cache 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-02 12:52:42 -07:00
Nikolaj Bjorner
1c2aa1076b fix #4125 2020-04-27 11:31:02 -07:00
Nikolaj Bjorner
f1193986c9 fix #4102 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 21:24:54 -07:00
Nikolaj Bjorner
c2e0491456 fix #4113 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 21:04:28 -07:00
Nikolaj Bjorner
a3844af94b fix #4081 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-24 10:44:20 -07:00
Nikolaj Bjorner
fadc3761bd fix #3731 - abuse of parameter combinations, trying to use qsat on arrays, but disabling array equality expansion during model evaluation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-04 17:06:43 -07:00
Nikolaj Bjorner
426e4cc75c fix #3557 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-03 16:37:59 -07:00
Nikolaj Bjorner
37bc4a4407 fix #3420 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-19 17:50:23 -07:00
Nikolaj Bjorner
cd434d8bd5 fix #3420 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-19 17:49:48 -07:00
Nikolaj Bjorner
9e41e88392 delay-initialize solver to avoid conflicts with global parameters #3076 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-10 11:34:49 -07:00
Nikolaj Bjorner
bed2097fc4 fix #3076 - need to apply relevancy propagation in mk_bits. Assume bv v is already relevant but did not have bits associated with it, the bits need to then be marked as relevant 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-10 10:36:00 -07:00
Nikolaj Bjorner
bdd66e1fa0 fix #3180 fix #3181 #3184 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-07 12:13:43 +01:00
Nikolaj Bjorner
589db2052a fix #3064 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-21 20:26:57 -08:00
Nikolaj Bjorner
1d3e9fb76c fix #3009 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-15 21:30:09 -10:00
Nikolaj Bjorner
99b71a9f9e fix #2975, parameter validation to avoid cases where domain of sort is not fixed 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-13 20:20:08 -08:00
Nikolaj Bjorner
8ad939a10f fix #2990 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-13 20:20:08 -08:00
Nikolaj Bjorner
1ce0d7512a fix #2974 by using same code path as qe. It now diverges, but this is due to the use of an uninterpreted predicate which the use of mbp doesn't handle 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-13 20:20:08 -08:00
Nikolaj Bjorner
0f566ddf38 fix #2789 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-07 11:09:52 +03:00
Nikolaj Bjorner
a2aab76c22 fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-07 11:02:25 +03:00
Nikolaj Bjorner
eec153bb57 fix #2779 2019-12-03 14:49:58 +01:00
Nikolaj Bjorner
feff1f7f96 fix #2609 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-02 14:40:11 -07:00
Nikolaj Bjorner
68e4ed3c9c fix #2531 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-02 09:59:58 -07:00
Nikolaj Bjorner
e1fd167e01 remove stale assertions due to lambda #2446 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-30 14:35:09 +08:00
Nikolaj Bjorner
74631265b9 remove stale assertions due to lambda #2446 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-30 14:32:06 +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
e0490450f3 add capabilities to python API, fix model extraction for qsat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-09-28 13:23:28 -07:00
Nuno Lopes
cef17c22a1 remove some allocs from exceptions 2018-07-02 17:08:02 +01:00
Nikolaj Bjorner
520ce9a5ee integrate lambda expressions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-26 07:23:04 -07:00
Nikolaj Bjorner
335d672bf1 fix #1675, regression in core processing in maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-19 23:23:19 -07:00
Nikolaj Bjorner
c513f3ca09 merge with master 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-03-25 14:57:01 -07:00
Bruce Mitchener
76eb7b9ede Use nullptr. 2018-02-12 14:05:55 +07:00
Bruce Mitchener
7167fda1dc Use override rather than virtual. 2018-02-10 09:56:33 +07:00
Nikolaj Bjorner
e4f29a7b8a debugging mc 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-19 21:09:52 -08:00
Nikolaj Bjorner
103ce78c29 save model from level 0, fix #1380 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-28 08:53:06 -08:00
Nikolaj Bjorner
2f218b0bdc remove also cores as arguments to tactics 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-19 12:18:50 -08:00
Nikolaj Bjorner
4bbece6616 re-organize proof and model converters to be associated with goals instead of external 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-18 16:33:54 -08:00
Nikolaj Bjorner
df6b1a707e remove proof_converter from tactic application, removing nlsat_tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-17 23:32:29 -08:00
Nikolaj Bjorner
0d15b6abb7 add stubs for converting assertions, consolidate filter_model_converter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-17 14:51:13 -08:00
Nikolaj Bjorner
f99048f3e7 rewrite to address some cases like #1203, updates to division handling in NRA 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-08-12 13:24:54 -07:00
Nikolaj Bjorner
b19f94ae5b make include paths uniformly use path relative to src. #534 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-07-31 13:24:11 -07:00
Nikolaj Bjorner
ff46a925a2 bail out on failure to properly project. issue #837 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-12-11 04:25:05 +01:00