mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-28 18:29:23 +00:00
Code Activity
19294 commits 46 branches 52 tags 178 MiB
Commit graph

3365 commits

Author SHA1 Message Date
Nikolaj Bjorner
48b13291d1 add bv-size reduce #6137 
- add option smt.bv.reduce_size.
  - it allows to apply incremental pre-processing of bit-vectors by identifying ranges that are known to be constant.
    This rewrite is beneficial, for instance, when bit-vectors are constrained to have many high-level bits set to 0.
 2022-08-16 16:35:14 -07:00
Nikolaj Bjorner
fa91a644d3 make extensionality commutative 2022-08-13 07:07:14 -07:00
Nikolaj Bjorner
88b6c4a30d pdate decl collection to include functions under arrays 
Signedoff-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-08-12 13:45:16 -07:00
Nikolaj Bjorner
786280c646 print skolem declarations only for lemma tracing 2022-08-11 11:34:54 +03:00
Bruce Mitchener
5014b1a34d Use = default for virtual constructors. 2022-08-05 18:11:46 +03:00
Nikolaj Bjorner
80c516bb50 squash stores 2022-08-05 13:57:35 +03:00
Bruce Mitchener
1d9345c3de Fix typos. 2022-08-05 07:40:50 +03:00
Bruce Mitchener
112dba559f Remove unused private member from smaller_pattern. 2022-08-03 08:21:32 +03:00
Bruce Mitchener
42f5047463 cmake: Cleanup remnants of workaround for USES_TERMINAL. 
In older versions, this was dependent upon the version of cmake,
but when it was updated for newer cmake, these remnants were
left.
 2022-08-02 17:39:10 +03:00
Bruce Mitchener
82d853e5f8 Use = delete to delete special methods. 
This provides a better experience than just marking them as
private and leaving them as undefined symbols.
 2022-08-02 09:23:14 +03:00
Jakob Rath
2c2ab0d57a Additional BV matchers 2022-08-01 18:37:11 +03:00
Bruce Mitchener
77e5d6ab19 Use nullptr consistently instead of 0 or NULL. 2022-08-01 14:24:32 +03:00
Bruce Mitchener
5d0dea05aa
Remove empty leaf destructors. (#6211) 2022-07-30 10:07:03 +01:00
Bruce Mitchener
1eb84fe4b9
Mark override methods appropriately. (#6207) 2022-07-29 23:29:15 +02:00
Nikolaj Bjorner
5c2c0ae900 force-push on new_eq, new_diseq in user propagator, other fixes to Python bindings for user propagator 
This update allows the python bindings for user-propagator to handle functions that are declared to be registered with the user propagator plugin. It fixes a bug in UserPropagateBase.add to allow registering terms dynamically during search.
It also fixes a bug in theory_user_propagate as scopes were not fully pushed when the solver gets the callbacks for new equalities and new disequalities.
It also adds equality and disequality interfaces to the sat/smt solver version (which isn't being exercised in earnest yet)
 2022-07-25 03:42:29 +02:00
Bruce Mitchener
3e38bbb009
Make sure all headers do #pragma once. (#6188) 2022-07-23 10:41:14 -07:00
Nikolaj Bjorner
1e0f71c971 add way to access range bounds directly #6186 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-07-22 09:35:37 -07:00
Nikolaj Bjorner
a374e2c575 ignore qid if they are both numerical - come from the parser 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-07-05 15:47:48 -07:00
Nikolaj Bjorner
6e53621146 #6112 
add q->get_qid() to comparison of quantifiers
 2022-07-05 13:17:04 -07:00
Nikolaj Bjorner
0353fc38ff fix #6127 again 
this time adding inheritance to the recfun plugin so it properly contains the recursive definitions from the source.
 2022-07-04 12:42:11 -07:00
Nikolaj Bjorner
1e8f9078e3 fix unsoundness in explanation handling for nested datatypes and sequences 2022-07-03 17:00:39 -07:00
Nikolaj Bjorner
004139b320 rewrites for characters 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-07-02 11:37:21 -07:00
Nikolaj Bjorner
ea2a843325 flat only 
remove option for uzers (users who are in reality fuzzers) to toggle flat option. The legacy arithmetic solver bakes in assumptions about flat format so it isn't helpful to expose this to fuzzers, I mean uzers.
 2022-06-30 19:59:46 -07:00
Nuno Lopes
41deed59a3 fix bug in array rewriter introduced in 202ce1e 2022-06-21 22:40:40 +01:00
Nikolaj Bjorner
36a1f758bc mask regression 2022-06-21 14:34:47 -07:00
Nikolaj Bjorner
ab9aee189b perf #6100 2022-06-21 13:49:52 -07:00
Nikolaj Bjorner
202ce1edf0 #6100 - two perf fixes 
remaining perf bug is dealing with very large bit-widths. mod 2^n should be computed natively based on n instead of 2^n because we pre-populate an array with all values up to n. Suppose n is 10000, the array has size 10000.
 2022-06-21 12:45:29 -07:00
Nuno Lopes
d9fcfdab34 fix debug build 2022-06-17 14:35:33 +01:00
Nuno Lopes
73a24ca0a9 remove '#include <iostream>' from headers and from unneeded places 
It's harmful to have iostream everywhere as it injects functions in the compiled files
 2022-06-17 14:10:19 +01:00
Nikolaj Bjorner
08c44bc6f6 remove unused static features 
remove static features that tax solving time on large instances.
 2022-06-16 15:40:01 -07:00
Nikolaj Bjorner
477e9625ef Don't reset the cache between applications of replace 
tactic/lia2card shows a huge slowdown because the same replace function is called on thousands of assertions. Each time the cache gets reset with thousands of entries - they are all the same.
So don't reset the cache just because... Instead reset the cache if m_refs grows large.
 2022-06-16 15:40:01 -07:00
Nikolaj Bjorner
9cd339841a for Arie 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-06-10 18:07:54 -07:00
Nikolaj Bjorner
994dab8eb6 add pre-filter for F* use case 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-06-10 17:56:48 -07:00
Nikolaj Bjorner
8efa3c8ade introduce notion of beta redex to deal with lambdas in non-extensional positions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-06-10 17:35:01 -07:00
Nikolaj Bjorner
72a6384353 time overflow before stack overflow 2022-06-08 10:00:16 -07:00
Nikolaj Bjorner
51ed13f96a update topological sort to use arrays instead of hash tables, expose Context over Z3Object for programmability 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-06-08 06:28:24 -07:00
Nikolaj Bjorner
fe08c9976e fix #6081 2022-06-06 11:29:11 -07:00
Christoph M. Wintersteiger
f77608ed88
Add interpreted versions of unspecified cases of fp.to_ieee_bv and fp.to_real (#6077) 2022-06-04 17:53:23 +01:00
Christoph M. Wintersteiger
6422a6b5a7
Fix rounding bug in to_fp (#6074) 2022-06-04 14:32:08 +01:00
Christoph M. Wintersteiger
ed7db892f9
Fix a couple compiler warnings 2022-06-04 08:00:56 +01:00
Nikolaj Bjorner
63b9c4bdf0 for AG 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-05-28 18:49:27 -07:00
Nikolaj Bjorner
6abea2de2c fix nightly, fix regression identified by Nuno 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-05-28 18:03:15 -07:00
Nikolaj Bjorner
8d980ea704 remove internal configuration 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-05-28 12:13:18 -07:00
Nikolaj Bjorner
de892ed9f2 fix #6054 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-05-26 15:51:57 -04:00
Nikolaj Bjorner
f77037e9a5 expand select/store when I/J are values #6053 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-05-25 20:23:43 -04:00
Nikolaj Bjorner
4d8e4b5bd3 fix #6052 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-05-25 17:21:01 -04:00
Nikolaj Bjorner
c850259f89 rw 2022-05-22 07:54:27 -04:00
Nikolaj Bjorner
40fe472e95
nit 2022-05-18 13:23:33 -07:00
Nikolaj Bjorner
ca2497eecb na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-05-15 12:00:41 -07:00
Nikolaj Bjorner
1028c80851 update pretty printer for recursive function filtering 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-05-15 11:59:41 -07:00