mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-14 06:45:25 +00:00
Code Activity
13858 commits 49 branches 51 tags 174 MiB
Commit graph

3257 commits

Author SHA1 Message Date
Nikolaj Bjorner
fd57faee7c another module level ifdef for #4382 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-18 15:03:58 -07:00
Nikolaj Bjorner
c8c02060ee another module level ifdef for #4382 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-18 15:01:27 -07:00
Nikolaj Bjorner
1072bf1536 deal with unsigned / bignum #4361 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-18 14:42:06 -07:00
Murphy Berzish
1c760b04cf
re.range with non-unit arguments is the empty language (#4360) 2020-05-17 19:08:50 -07:00
Nikolaj Bjorner
1def58bc9f optional unicode mode 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-17 19:06:34 -07:00
Nikolaj Bjorner
951c769fc9 fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-17 12:20:33 -07:00
Nikolaj Bjorner
1bfc12d6e6 initial stab at independent unicode module 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-17 11:42:39 -07:00
Nikolaj Bjorner
fc8dfe3e40 seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-17 05:35:32 -07:00
Nikolaj Bjorner
34cc60410f additional str/re operators, remove encoding option from zstring 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-17 05:08:36 -07:00
Murphy Berzish
3147be66fe
z3str3: fix up regex heuristics (#4342) 
fixes #4308, partially fixes #4309
 2020-05-16 17:17:32 -07:00
Murphy Berzish
6f0a367357
add SMTLIB2.6 names for QF_SLIA and string-int conversion operators (#4341) 2020-05-16 14:31:47 -07:00
Nikolaj Bjorner
843b6cf149 fix #4336 - check return values of eval, they can be null due to cancelation 2020-05-16 12:43:26 -07:00
Murphy Berzish
ce07138008
Merge pull request #4325 from mtrberzi/issue4322 
ignore true/false/null literals during theory case split propagation
 2020-05-15 20:42:33 -05:00
Murphy Berzish
fcbcad6c10
Merge pull request #4320 from mtrberzi/mc-rational 
z3str3: use rational in place of unsigned during model construction
 2020-05-15 20:42:19 -05:00
Murphy Berzish
ba40b36176
Merge pull request #4319 from mtrberzi/disable-get-grounded-concats 
Z3str3: disable compute_contains() and get_grounded_concats() checks
 2020-05-15 20:42:07 -05:00
Murphy Berzish
8b4929ccda
Merge pull request #4313 from mtrberzi/issue2111 
Z3str3: address crashes and timeouts related to int.to.str
 2020-05-15 20:41:51 -05:00
Lev Nachmanson
01279582ff move nla stats to nla_core 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-15 12:58:34 -07:00
Lev Nachmanson
82fd2a062d make calling nra from nla optional 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-15 12:16:40 -07:00
Nikolaj Bjorner
c4204d3365 fix #4330 2020-05-15 10:12:06 -07:00
Nikolaj Bjorner
b43ed70874 extend monomial bounds to handle powers 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-14 19:13:17 -07:00
Murphy Berzish
ae18150d87 ignore true/false/null literals during theory case split propagation 2020-05-14 12:51:20 -04:00
Lev Nachmanson
6b28973799
nla review (#4321) 
* simplify the nla_solver interface

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* more simplifications

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* init m_use_nra_model

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* work on NSB comments

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* work on NSB comments

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

Co-authored-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-13 13:52:42 -07:00
Murphy Berzish
5e7806c4a4 z3str3: use rational in place of unsigned during model construction 2020-05-13 14:32:44 -04:00
Murphy Berzish
3c606ea9b2 z3str3: disable compute_contains() and get_grounded_concats() checks 2020-05-13 11:53:26 -04:00
Lev Nachmanson
b2dc21b107
simplify the nla_solver interface (#4312) 
* simplify the nla_solver interface

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* more simplifications

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* init m_use_nra_model

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

Co-authored-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-12 19:34:03 -07:00
Murphy Berzish
51beeec92f z3str3: heuristics for predicates over int-to-string terms 2020-05-12 21:35:24 -04:00
Nikolaj Bjorner
7a6c66a085 add stubs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-12 17:38:16 -07:00
Nikolaj Bjorner
be1a1dd7c2 add stubs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-12 17:36:46 -07:00
Murphy Berzish
22d0dd863b z3str3: properly handle the case when an int.to.str term isn't fully assigned by string/arith theories 2020-05-12 19:36:04 -04:00
Nikolaj Bjorner
32055a31db pass resource limits by reference 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-12 10:49:16 -07:00
Lev Nachmanson
3e4a4c6df2 rebase with master branch 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-11 19:12:02 -07:00
Lev Nachmanson
4b68d98b2a work on nra to nla 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-11 19:12:02 -07:00
Lev Nachmanson
279d55a2c7 nra to nla 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-11 19:12:02 -07:00
Lev Nachmanson
e32a6714a5 call nlsat 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-11 19:12:02 -07:00
Lev Nachmanson
151397a067 nra to nla 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-11 19:12:02 -07:00
Lev Nachmanson
7a79397769 nra to nla 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-11 19:12:02 -07:00
Murphy Berzish
bd0180925b
z3str3: don't crash when finding initial bounds for a regex that has no solutions (#4276) 2020-05-11 17:41:55 -07:00
Nikolaj Bjorner
16478b415b disable order and tangent lemmas on reals 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-11 13:46:25 -07:00
Nikolaj Bjorner
9c972521c4 priority code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-10 21:09:14 -07:00
Nikolaj Bjorner
e74faf42ad code review 2020-05-10 12:58:05 -07:00
Nikolaj Bjorner
f044071f5e fix #4260 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-09 18:13:12 -07:00
Nikolaj Bjorner
fdc87f286f
na (#4254) 
* remove level of indirection for context and ast_manager in smt_theory

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

* add request by #4252

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

* move to def

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

* int

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

* fix #4251

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

* fix #4255

* fix #4257

* add code to debug #4246

* restore new solver as default

* na

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

* fix #4246

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-09 17:40:02 -07:00
Nikolaj Bjorner
becf423c77
remove level of indirection for context and ast_manager in smt_theory (#4253) 
* remove level of indirection for context and ast_manager in smt_theory

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

* add request by #4252

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

* move to def

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

* int

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-08 16:46:03 -07:00
Nikolaj Bjorner
cceae2e3f0 old solver as default 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-07 17:27:22 -07:00
Nikolaj Bjorner
e459cf4cc1 na 2020-05-07 11:04:24 -07:00
Nikolaj Bjorner
aa3749f678 fix #4231 2020-05-07 10:34:38 -07:00
Nikolaj Bjorner
0acaf1ca0f fix #4218 2020-05-07 08:43:56 -07:00
Murphy Berzish
1f15033ca2
z3str3: remove legacy code (#4215) 
* z3str3: remove legacy fixed-length overlap testing

parameter smt.str.fixed_length_overlap_models has been deprecated

* z3str3: remove legacy length/value testing algorithm and binary search heuristic

the following parameters are deprecated:
smt.str.use_binary_search
smt.str.binary_search_start
smt.str.fixed_length_models (the fixed-length model construction is now always used)

* z3str3: remove legacy regex unroll methods

* z3str3: remove unused methods and member variables
 2020-05-06 13:07:04 -07:00
Nikolaj Bjorner
691759c9e2 fix #4227 2020-05-06 12:56:46 -07:00
Nikolaj Bjorner
2d08baf3d5 fix #4219 2020-05-06 12:20:40 -07:00