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
Murphy Berzish
938dcaa669
Merge branch 'develop' of github.com:/mtrberzi/z3 into develop
2016-12-05 20:17:44 -05:00
Murphy Berzish
be9cb8db82
regex tracing theory_str
2016-12-05 20:17:43 -05:00
Murphy Berzish
35ad68d9b5
assert stronger arrangements theory_str
2016-12-05 15:13:48 -05:00
Murphy Berzish
406b622f59
Revert "testing term generation refactor in theory_str::check_length_const_string"
...
This reverts commit edf151c9a0
2016-12-01 15:19:51 -05:00
Murphy Berzish
b020c71f8a
Revert "ref_vector refactoring in theory_str::check_length_concat_concat"
...
This reverts commit 599cc1e75d
2016-12-01 15:19:51 -05:00
Murphy Berzish
548f635f7e
Revert "experimental non-reuse of XOR vars in theory_str"
...
This reverts commit fd1bf65b64
2016-12-01 15:19:50 -05:00
Murphy Berzish
10c0d94cf2
Revert "refactor theory_str::check_length_concat_var"
...
This reverts commit 170e2b4e2a
2016-12-01 15:19:50 -05:00
Murphy Berzish
170e2b4e2a
refactor theory_str::check_length_concat_var
2016-11-30 19:41:00 -05:00
Murphy Berzish
fd1bf65b64
experimental non-reuse of XOR vars in theory_str
2016-11-30 15:52:58 -05:00
Murphy Berzish
599cc1e75d
ref_vector refactoring in theory_str::check_length_concat_concat
2016-11-30 13:08:42 -05:00
Murphy Berzish
edf151c9a0
testing term generation refactor in theory_str::check_length_const_string
2016-11-29 21:46:00 -05:00
Murphy Berzish
947d443726
improved regex concat rewrite
2016-11-29 19:46:37 -05:00
Murphy Berzish
361f02ef1d
remove assignment refcount hack from theory_str::pop_scope_eh
2016-11-28 21:34:55 -05:00
Murphy Berzish
f968f79d1c
refactor solve_concat_eq_str to use expr_ref_vector
2016-11-28 18:47:42 -05:00
Murphy Berzish
b77f6666dc
refactor process_concat_eq_type_6 to use expr_ref_vector
2016-11-28 18:40:28 -05:00
Murphy Berzish
1e65511a3f
save a few functions to trail in theory_str
2016-11-28 16:21:26 -05:00
Murphy Berzish
8c33dfab39
fix escape character overflow print
2016-11-27 20:51:34 -05:00
Murphy Berzish
1fa8129c8f
pretty-printing of general escape sequences for string literals
2016-11-25 18:02:24 -05:00
Murphy Berzish
889b6be2c3
fix smt-lib 2.5 double quotes in pp
2016-11-23 19:03:53 -05:00
Murphy Berzish
8e962aa427
escape chars in smt2 printing of string constants
2016-11-22 18:32:03 -05:00
Murphy Berzish
11d8ffc4d4
escape characters in theory_str
2016-11-22 18:21:40 -05:00
Murphy Berzish
5e37a21802
fix expr_ref in theory_str splits WIP
2016-11-18 16:07:20 -05:00
Murphy Berzish
855037eed7
refactor process_concat_eq_type2 in theory_str; fixes unsat/big/8558
2016-11-17 16:25:53 -05:00
Murphy Berzish
d260218e2b
tabs to spaces test
2016-11-17 15:28:26 -05:00
Murphy Berzish
e2d05578d6
add extra trace message in smt_context for theory_str results change
2016-11-17 15:25:39 -05:00
Murphy Berzish
55ae83f47e
Revert "experimental modification to simplify_parent call in theory_str, WIP"
...
This reverts commit 9771428600
2016-11-16 13:00:05 -05:00
Murphy Berzish
9771428600
experimental modification to simplify_parent call in theory_str, WIP
2016-11-15 15:18:07 -05:00
Murphy Berzish
df6b461117
enhanced backpropagation in theory_str final_check for var=concat terms
...
fixes kaluza sat/big/709.smt2
2016-11-14 12:33:23 -05:00
Murphy Berzish
02aacab04e
add z3str2-style free variable check to theory_str
2016-11-11 17:52:18 -05:00
Murphy Berzish
fbaee080b2
fix performance regression introduced with theory_str str.from-int
...
more investigation is required to understand why this works.
2016-11-11 00:32:50 -05:00
Murphy Berzish
5635016205
theory_str str.from-int very WIP
2016-11-09 18:06:02 -05:00
Murphy Berzish
fff1fadf3b
add str.from-int in theory_str rewriter
2016-11-09 15:54:22 -05:00
Murphy Berzish
4aa2d965b3
Merge branch 'develop' of github.com:mtrberzi/z3 into develop
2016-11-09 14:05:38 -05:00
Murphy Berzish
61d1d5e8b0
add cache for length terms to theory_str, but it seems to slow things down so I disabled it
2016-11-08 15:20:47 -05:00
Murphy Berzish
521e0e175b
refresh reused split vars in theory_str
...
this fixes kaluza/unsat/big/7907, now SAT in ~30s
2016-11-08 14:23:10 -05:00
