3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 00:55:31 +00:00
Commit graph

5715 commits

Author SHA1 Message Date
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
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