/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- NO After renaming modulo the bijection { b ↦ 0, c ↦ 1, a ↦ 2 }, it remains to prove termination of the 1-rule system { 0 1 1 2 2 2 2 2 2 ⟶ 2 2 2 2 2 2 0 1 1 0 1 1 2 } Loop of length 64 starting with a string of length 39 using right expansion and the encoding { 0 ↦ a, 1 ↦ b, ... }: .abbcccccc.cccccccccccccccccccccccccccccc rule abbcccccc-> ccccccabbabbc at position 0 .ccccccabbabbc.cccccccccccccccccccccccccccccc rule abbcccccc-> ccccccabbabbc at position 9 .ccccccabbccccccabbabbc.ccccccccccccccccccccccccc rule abbcccccc-> ccccccabbabbc at position 18 .ccccccabbccccccabbccccccabbabbc.cccccccccccccccccccc rule abbcccccc-> ccccccabbabbc at position 15 .ccccccabbccccccccccccabbabbcabbabbc.cccccccccccccccccccc rule abbcccccc-> ccccccabbabbc at position 31 .ccccccabbccccccccccccabbabbcabbccccccabbabbc.ccccccccccccccc rule abbcccccc-> ccccccabbabbc at position 28 .ccccccabbccccccccccccabbabbcccccccabbabbcabbabbc.ccccccccccccccc rule abbcccccc-> ccccccabbabbc at position 24 .ccccccabbccccccccccccabbccccccabbabbccabbabbcabbabbc.ccccccccccccccc rule abbcccccc-> ccccccabbabbc at position 21 .ccccccabbccccccccccccccccccabbabbcabbabbccabbabbcabbabbc.ccccccccccccccc rule abbcccccc-> ccccccabbabbc at position 52 .ccccccabbccccccccccccccccccabbabbcabbabbccabbabbcabbccccccabbabbc.cccccccccc rule abbcccccc-> ccccccabbabbc at position 49 .ccccccabbccccccccccccccccccabbabbcabbabbccabbabbcccccccabbabbcabbabbc.cccccccccc rule abbcccccc-> ccccccabbabbc at position 45 .ccccccabbccccccccccccccccccabbabbcabbabbccabbccccccabbabbccabbabbcabbabbc.cccccccccc rule abbcccccc-> ccccccabbabbc at position 42 .ccccccabbccccccccccccccccccabbabbcabbabbccccccccabbabbcabbabbccabbabbcabbabbc.cccccccccc rule abbcccccc-> ccccccabbabbc at position 37 .ccccccabbccccccccccccccccccabbabbcabbccccccabbabbcccabbabbcabbabbccabbabbcabbabbc.cccccccccc rule abbcccccc-> ccccccabbabbc at position 34 .ccccccabbccccccccccccccccccabbabbcccccccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.cccccccccc rule abbcccccc-> ccccccabbabbc at position 30 .ccccccabbccccccccccccccccccabbccccccabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.cccccccccc rule abbcccccc-> ccccccabbabbc at position 27 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.cccccccccc rule abbcccccc-> ccccccabbabbc at position 89 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbccccccabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 86 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcccccccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 82 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbccccccabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 79 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccccccccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 74 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbccccccabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 71 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcccccccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 67 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbccccccabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 64 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 58 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcabbccccccabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 55 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbabbcccccccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 51 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccabbccccccabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 48 .ccccccabbccccccccccccccccccccccccabbabbcabbabbccccccccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 43 .ccccccabbccccccccccccccccccccccccabbabbcabbccccccabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 40 .ccccccabbccccccccccccccccccccccccabbabbcccccccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 36 .ccccccabbccccccccccccccccccccccccabbccccccabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 33 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.ccccc rule abbcccccc-> ccccccabbabbc at position 158 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbccccccabbabbc. rule abbcccccc-> ccccccabbabbc at position 155 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcccccccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 151 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbccccccabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 148 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccccccccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 143 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbccccccabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 140 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcccccccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 136 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbccccccabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 133 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 127 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbccccccabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 124 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcccccccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 120 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbccccccabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 117 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccccccccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 112 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbccccccabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 109 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcccccccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 105 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbccccccabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 102 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 95 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbccccccabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 92 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcccccccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 88 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbccccccabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 85 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccccccccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 80 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbccccccabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 77 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcccccccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 73 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbccccccabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 70 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 64 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbccccccabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 61 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcccccccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 57 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccabbccccccabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 54 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbabbccccccccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 49 .ccccccabbccccccccccccccccccccccccccccccabbabbcabbccccccabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 46 .ccccccabbccccccccccccccccccccccccccccccabbabbcccccccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 42 .ccccccabbccccccccccccccccccccccccccccccabbccccccabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc. rule abbcccccc-> ccccccabbabbc at position 39 .ccccccabbccccccccccccccccccccccccccccccccccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbcccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbccccabbabbcabbabbccabbabbcabbabbcccabbabbcabbabbccabbabbcabbabbc.