mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 17:15:31 +00:00
Code Activity
5747 commits 23 branches 48 tags 157 MiB
Commit graph

5747 commits

This branch
This branch
All branches
Author SHA1 Message Date
Murphy Berzish
19779f1a9b fix string operators in theory_str, this breaks theory_seq temporarily 2017-01-31 11:49:10 -05:00
Murphy Berzish
ebcfa966c7 data structure refactor in theory_str 2017-01-30 16:07:32 -05:00
Murphy Berzish
fa1ec0b80f smtlib25 draft standard in theory_str 2017-01-27 16:49:40 -05:00
Murphy Berzish
a879b24011 add str.prefixof, str.suffixof in theory_str 2017-01-27 16:26:30 -05:00
Murphy Berzish
09ac5645e4 parameterize theory-aware activity of overlap 2017-01-22 23:21:20 -05:00
Murphy Berzish
50e2273dbd substr bugfix 2017-01-20 17:39:32 -05:00
Murphy Berzish
a570149b57 finite overlap models with binary search 2017-01-17 14:49:57 -05:00
Murphy Berzish
794e210958 finite model fix 2017-01-16 21:42:11 -05:00
Murphy Berzish
0af834421f finite model finding for other concat cases in theory_str 2017-01-16 18:24:47 -05:00
Murphy Berzish
e459617c39 experimental finite model finding WIP, first successful run 2017-01-16 18:04:03 -05:00
Murphy Berzish
4e2847dea4 Revert "scale theory-aware priority by bvar_inc" 
This reverts commit aa8bf2668f.
 2017-01-16 15:46:28 -05:00
Murphy Berzish
4b6582b8f3 Revert "experimental z3str2 search order" 
This reverts commit 0dfaa30ae8.
 2017-01-16 15:46:17 -05:00
Murphy Berzish
0dfaa30ae8 experimental z3str2 search order 2017-01-16 14:46:04 -05:00
Murphy Berzish
aa8bf2668f scale theory-aware priority by bvar_inc 2017-01-14 15:28:58 -05:00
Murphy Berzish
a9ec8666f0 add phase selection to theory-aware branching queue 2017-01-14 14:43:57 -05:00
Murphy Berzish
dd03632f3d Merge branch 'develop' of github.com:mtrberzi/z3 into develop 2017-01-13 12:57:50 -05:00
Murphy Berzish
f033a77fae modify theory-aware branching to manipulate activity instead of giving absolute priority 2017-01-13 12:57:48 -05:00
Murphy Berzish
677fcdcb41 concat overlap avoid in theory_str 2017-01-12 18:41:30 -05:00
Murphy Berzish
6576dabd58 add tracing info to theory_str cut var map 2017-01-12 00:20:34 -05:00
Murphy Berzish
20a8ad9b21 correctly reserve entries in theory aware branching queue heap 2017-01-10 22:15:46 -05:00
Murphy Berzish
bc5af58734 additional theory-aware branches in theory_str 2017-01-10 20:08:35 -05:00
Murphy Berzish
1363f50e4f demonstration of theory-aware branching in theory_str, WIP 2017-01-10 19:50:46 -05:00
Murphy Berzish
3459c1993e experimental theory-aware branching code 2017-01-10 15:38:33 -05:00
Murphy Berzish
9004e1b23e disable length test/theory case split integration theory_str 2017-01-10 12:34:44 -05:00
Murphy Berzish
5f854c6689 experimental linear search theory case split in theory_str 2017-01-09 15:11:56 -05:00
Murphy Berzish
6f5c1942f0 theory_str length propagation 2017-01-08 20:15:45 -05:00
Murphy Berzish
c190d45859 fix binary search string length axiom 2017-01-04 15:56:16 -05:00
Murphy Berzish
f9d7981c1e add theory case split to theory_str binary search 2017-01-03 15:45:04 -05:00
Murphy Berzish
f3e064cb07 theory_str binary search crash avoidance when a negative length is reached 2016-12-31 13:28:32 -05:00
Murphy Berzish
0a6c23148f fix empty vector edge case in binary search 2016-12-22 19:33:38 -05:00
Murphy Berzish
2dc9b486d3 theory_str binary search heuristic WIP 2016-12-22 19:17:42 -05:00
Murphy Berzish
df63b62763 fix vector manip bug in theory case split 2016-12-20 17:32:51 -05:00
Murphy Berzish
ab0fcc42f9 theory case split heuristic 2016-12-20 16:21:07 -05:00
Murphy Berzish
a04bc9974b theory case split WIP 2016-12-20 11:14:42 -05:00
Murphy Berzish
94762d276d add string constant cache to theory_str and associated param 2016-12-18 18:47:38 -05:00
Murphy Berzish
e5d3e425f1 theory_str caching of all string constants 2016-12-18 15:23:05 -05:00
Murphy Berzish
e85f9d33c4 add "legacy" support for theory case splits 
this replicates what was done in theory_str to add axioms excluding each
pair of literals from being assigned True at the same time;
no new heuristics are being used in smt_context (yet)
 2016-12-16 15:50:03 -05:00
Murphy Berzish
dd8cd8199b theory_str refcount debug messages and beginning theory case split 2016-12-16 14:37:34 -05:00
Murphy Berzish
67e7307777 add cut var debug info, wip 2016-12-14 15:00:17 -05:00
Murphy Berzish
27a2c20c1c add more parameters for theory_str 2016-12-13 19:38:40 -05:00
Murphy Berzish
bced5828f7 theory_str parameters 2016-12-13 17:20:58 -05:00
Murphy Berzish
f5bc17b864 theory_str params module, WIP 2016-12-13 16:12:57 -05:00
Murphy Berzish
09053b831d enforce nonempty string constraint on refreshed nonempty string vars 2016-12-09 17:23:39 -05:00
Murphy Berzish
e9411e5b8c explicitly re-introduce string axioms on refreshed string theory vars 
this fixes at least one case (kaluza/unsat/big/9650.smt2) where a string
could have a negative length value due to a constraint that went out of scope
 2016-12-09 17:12:29 -05:00
Murphy Berzish
737565180f disable stronger arrangements in theory_str for now 2016-12-09 16:55:34 -05:00
Murphy Berzish
515cd4a3f3 add boolean case split in theory_str::solve_concat_eq_str 2016-12-08 14:49:38 -05:00
Murphy Berzish
7b0aaf8745 boolean case split theory_str concat_eq remaining cases 2016-12-06 16:22:42 -05:00
Murphy Berzish
225b527d58 boolean case split theory_str process_concat_eq_type2 2016-12-06 16:09:38 -05:00
Murphy Berzish
b57f04e2d2 optimize generate_mutual_exclusion in theory_str to make only half as many subterms 2016-12-06 12:59:40 -05:00
Murphy Berzish
da61c99f9e experimental boolean case split in theory_str process_concat_eq_type1 WIP 2016-12-06 12:52:48 -05:00