/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- NO After renaming modulo { b->0, c->1, a->2 }, it remains to prove termination of the 1-rule system { 0 1 0 2 2 2 2 2 2 -> 2 2 2 2 2 2 0 1 0 0 1 0 2 } Loop of length 64 starting with a string of length 39 using right expansion and the encoding { 0->a, 1->b, ... }: .abacccccc.cccccccccccccccccccccccccccccc rule abacccccc-> ccccccabaabac at position 0 .ccccccabaabac.cccccccccccccccccccccccccccccc rule abacccccc-> ccccccabaabac at position 9 .ccccccabaccccccabaabac.ccccccccccccccccccccccccc rule abacccccc-> ccccccabaabac at position 18 .ccccccabaccccccabaccccccabaabac.cccccccccccccccccccc rule abacccccc-> ccccccabaabac at position 15 .ccccccabaccccccccccccabaabacabaabac.cccccccccccccccccccc rule abacccccc-> ccccccabaabac at position 31 .ccccccabaccccccccccccabaabacabaccccccabaabac.ccccccccccccccc rule abacccccc-> ccccccabaabac at position 28 .ccccccabaccccccccccccabaabacccccccabaabacabaabac.ccccccccccccccc rule abacccccc-> ccccccabaabac at position 24 .ccccccabaccccccccccccabaccccccabaabaccabaabacabaabac.ccccccccccccccc rule abacccccc-> ccccccabaabac at position 21 .ccccccabaccccccccccccccccccabaabacabaabaccabaabacabaabac.ccccccccccccccc rule abacccccc-> ccccccabaabac at position 52 .ccccccabaccccccccccccccccccabaabacabaabaccabaabacabaccccccabaabac.cccccccccc rule abacccccc-> ccccccabaabac at position 49 .ccccccabaccccccccccccccccccabaabacabaabaccabaabacccccccabaabacabaabac.cccccccccc rule abacccccc-> ccccccabaabac at position 45 .ccccccabaccccccccccccccccccabaabacabaabaccabaccccccabaabaccabaabacabaabac.cccccccccc rule abacccccc-> ccccccabaabac at position 42 .ccccccabaccccccccccccccccccabaabacabaabaccccccccabaabacabaabaccabaabacabaabac.cccccccccc rule abacccccc-> ccccccabaabac at position 37 .ccccccabaccccccccccccccccccabaabacabaccccccabaabacccabaabacabaabaccabaabacabaabac.cccccccccc rule abacccccc-> ccccccabaabac at position 34 .ccccccabaccccccccccccccccccabaabacccccccabaabacabaabacccabaabacabaabaccabaabacabaabac.cccccccccc rule abacccccc-> ccccccabaabac at position 30 .ccccccabaccccccccccccccccccabaccccccabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.cccccccccc rule abacccccc-> ccccccabaabac at position 27 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.cccccccccc rule abacccccc-> ccccccabaabac at position 89 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaccccccabaabac.ccccc rule abacccccc-> ccccccabaabac at position 86 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacccccccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 82 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaccccccabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 79 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccccccccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 74 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaccccccabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 71 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacccccccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 67 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaccccccabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 64 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 58 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacabaccccccabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 55 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaabacccccccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 51 .ccccccabaccccccccccccccccccccccccabaabacabaabaccabaccccccabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 48 .ccccccabaccccccccccccccccccccccccabaabacabaabaccccccccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 43 .ccccccabaccccccccccccccccccccccccabaabacabaccccccabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 40 .ccccccabaccccccccccccccccccccccccabaabacccccccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 36 .ccccccabaccccccccccccccccccccccccabaccccccabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 33 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.ccccc rule abacccccc-> ccccccabaabac at position 158 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaccccccabaabac. rule abacccccc-> ccccccabaabac at position 155 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacccccccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 151 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaccccccabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 148 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccccccccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 143 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaccccccabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 140 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacccccccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 136 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaccccccabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 133 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 127 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaccccccabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 124 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacccccccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 120 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaccccccabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 117 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccccccccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 112 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaccccccabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 109 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacccccccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 105 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaccccccabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 102 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 95 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaccccccabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 92 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacccccccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 88 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaccccccabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 85 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccccccccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 80 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaccccccabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 77 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacccccccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 73 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaccccccabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 70 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 64 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaccccccabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 61 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaabacccccccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 57 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccabaccccccabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 54 .ccccccabaccccccccccccccccccccccccccccccabaabacabaabaccccccccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 49 .ccccccabaccccccccccccccccccccccccccccccabaabacabaccccccabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 46 .ccccccabaccccccccccccccccccccccccccccccabaabacccccccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 42 .ccccccabaccccccccccccccccccccccccccccccabaccccccabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac. rule abacccccc-> ccccccabaabac at position 39 .ccccccabaccccccccccccccccccccccccccccccccccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabacccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabaccccabaabacabaabaccabaabacabaabacccabaabacabaabaccabaabacabaabac.