/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- NO After renaming modulo { b->0, c->1, a->2 }, it remains to prove termination of the 1-rule system { 0 0 1 2 2 2 2 2 2 -> 2 2 2 2 2 2 0 0 1 0 0 1 2 } Loop of length 64 starting with a string of length 39 using right expansion and the encoding { 0->a, 1->b, ... }: .aabcccccc.cccccccccccccccccccccccccccccc rule aabcccccc-> ccccccaabaabc at position 0 .ccccccaabaabc.cccccccccccccccccccccccccccccc rule aabcccccc-> ccccccaabaabc at position 9 .ccccccaabccccccaabaabc.ccccccccccccccccccccccccc rule aabcccccc-> ccccccaabaabc at position 18 .ccccccaabccccccaabccccccaabaabc.cccccccccccccccccccc rule aabcccccc-> ccccccaabaabc at position 15 .ccccccaabccccccccccccaabaabcaabaabc.cccccccccccccccccccc rule aabcccccc-> ccccccaabaabc at position 31 .ccccccaabccccccccccccaabaabcaabccccccaabaabc.ccccccccccccccc rule aabcccccc-> ccccccaabaabc at position 28 .ccccccaabccccccccccccaabaabcccccccaabaabcaabaabc.ccccccccccccccc rule aabcccccc-> ccccccaabaabc at position 24 .ccccccaabccccccccccccaabccccccaabaabccaabaabcaabaabc.ccccccccccccccc rule aabcccccc-> ccccccaabaabc at position 21 .ccccccaabccccccccccccccccccaabaabcaabaabccaabaabcaabaabc.ccccccccccccccc rule aabcccccc-> ccccccaabaabc at position 52 .ccccccaabccccccccccccccccccaabaabcaabaabccaabaabcaabccccccaabaabc.cccccccccc rule aabcccccc-> ccccccaabaabc at position 49 .ccccccaabccccccccccccccccccaabaabcaabaabccaabaabcccccccaabaabcaabaabc.cccccccccc rule aabcccccc-> ccccccaabaabc at position 45 .ccccccaabccccccccccccccccccaabaabcaabaabccaabccccccaabaabccaabaabcaabaabc.cccccccccc rule aabcccccc-> ccccccaabaabc at position 42 .ccccccaabccccccccccccccccccaabaabcaabaabccccccccaabaabcaabaabccaabaabcaabaabc.cccccccccc rule aabcccccc-> ccccccaabaabc at position 37 .ccccccaabccccccccccccccccccaabaabcaabccccccaabaabcccaabaabcaabaabccaabaabcaabaabc.cccccccccc rule aabcccccc-> ccccccaabaabc at position 34 .ccccccaabccccccccccccccccccaabaabcccccccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.cccccccccc rule aabcccccc-> ccccccaabaabc at position 30 .ccccccaabccccccccccccccccccaabccccccaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.cccccccccc rule aabcccccc-> ccccccaabaabc at position 27 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.cccccccccc rule aabcccccc-> ccccccaabaabc at position 89 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabccccccaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 86 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcccccccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 82 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabccccccaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 79 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccccccccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 74 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabccccccaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 71 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcccccccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 67 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabccccccaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 64 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 58 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcaabccccccaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 55 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabaabcccccccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 51 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccaabccccccaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 48 .ccccccaabccccccccccccccccccccccccaabaabcaabaabccccccccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 43 .ccccccaabccccccccccccccccccccccccaabaabcaabccccccaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 40 .ccccccaabccccccccccccccccccccccccaabaabcccccccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 36 .ccccccaabccccccccccccccccccccccccaabccccccaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 33 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.ccccc rule aabcccccc-> ccccccaabaabc at position 158 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabccccccaabaabc. rule aabcccccc-> ccccccaabaabc at position 155 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcccccccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 151 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabccccccaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 148 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccccccccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 143 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabccccccaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 140 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcccccccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 136 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabccccccaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 133 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 127 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabccccccaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 124 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcccccccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 120 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabccccccaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 117 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccccccccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 112 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabccccccaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 109 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcccccccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 105 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabccccccaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 102 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 95 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabccccccaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 92 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcccccccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 88 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabccccccaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 85 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccccccccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 80 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabccccccaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 77 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcccccccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 73 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabccccccaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 70 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 64 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabccccccaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 61 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcccccccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 57 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccaabccccccaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 54 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabaabccccccccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 49 .ccccccaabccccccccccccccccccccccccccccccaabaabcaabccccccaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 46 .ccccccaabccccccccccccccccccccccccccccccaabaabcccccccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 42 .ccccccaabccccccccccccccccccccccccccccccaabccccccaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc. rule aabcccccc-> ccccccaabaabc at position 39 .ccccccaabccccccccccccccccccccccccccccccccccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabcccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabccccaabaabcaabaabccaabaabcaabaabcccaabaabcaabaabccaabaabcaabaabc.