/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


NO

After renaming modulo the bijection { b ↦ 0, a ↦ 1 },
it remains to prove termination of the 3-rule system
{ 0 0 1 0 ⟶ 1 1 1 1 ,
  1 0 1 1 ⟶ 1 0 0 0 ,
  1 0 1 1 ⟶ 0 1 0 0 }

Loop of length 60 starting with a string of length 15
using right expansion and the encoding { 0 ↦ a, 1 ↦ b, ... }:

.aaba.abbbaabbbaa
	rule aaba-> bbbb at position 0
.bbbb.abbbaabbbaa
	rule babb-> baaa at position 3
.bbbbaaa.baabbbaa
	rule aaba-> bbbb at position 5
.bbbbabbbb.abbbaa
	rule babb-> abaa at position 3
.bbbabaabb.abbbaa
	rule babb-> abaa at position 8
.bbbabaababaa.baa
	rule aaba-> bbbb at position 10
.bbbabaababbbbb.a
	rule babb-> abaa at position 7
.bbbabaaabaabbb.a
	rule aaba-> bbbb at position 6
.bbbababbbbabbb.a
	rule babb-> abaa at position 4
.bbbaabaabbabbb.a
	rule babb-> abaa at position 9
.bbbaabaababaab.a
	rule aaba-> bbbb at position 11
.bbbaabaababbbbb.
	rule babb-> abaa at position 8
.bbbaabaaabaabbb.
	rule aaba-> bbbb at position 7
.bbbaababbbbabbb.
	rule babb-> baaa at position 5
.bbbaabaaabbabbb.
	rule babb-> abaa at position 10
.bbbaabaaababaab.
	rule aaba-> bbbb at position 7
.bbbaababbbbbaab.
	rule babb-> abaa at position 5
.bbbaaabaabbbaab.
	rule aaba-> bbbb at position 4
.bbbabbbbabbbaab.
	rule babb-> abaa at position 2
.bbabaabbabbbaab.
	rule babb-> abaa at position 7
.bbabaababaabaab.
	rule aaba-> bbbb at position 9
.bbabaababbbbbab.
	rule babb-> abaa at position 6
.bbabaaabaabbbab.
	rule aaba-> bbbb at position 5
.bbababbbbabbbab.
	rule babb-> abaa at position 3
.bbaabaabbabbbab.
	rule babb-> abaa at position 8
.bbaabaababaabab.
	rule aaba-> bbbb at position 10
.bbaabaababbbbbb.
	rule babb-> abaa at position 7
.bbaabaaabaabbbb.
	rule aaba-> bbbb at position 6
.bbaababbbbabbbb.
	rule babb-> baaa at position 4
.bbaabaaabbabbbb.
	rule babb-> abaa at position 9
.bbaabaaababaabb.
	rule aaba-> bbbb at position 6
.bbaababbbbbaabb.
	rule babb-> abaa at position 4
.bbaaabaabbbaabb.
	rule aaba-> bbbb at position 3
.bbabbbbabbbaabb.
	rule babb-> abaa at position 1
.babaabbabbbaabb.
	rule babb-> abaa at position 6
.babaababaabaabb.
	rule aaba-> bbbb at position 8
.babaababbbbbabb.
	rule babb-> abaa at position 5
.babaaabaabbbabb.
	rule aaba-> bbbb at position 4
.bababbbbabbbabb.
	rule babb-> abaa at position 2
.baabaabbabbbabb.
	rule babb-> abaa at position 7
.baabaababaababb.
	rule babb-> baaa at position 11
.baabaababaabaaa.
	rule aaba-> bbbb at position 9
.baabaababbbbbaa.
	rule babb-> abaa at position 6
.baabaaabaabbbaa.
	rule aaba-> bbbb at position 5
.baababbbbabbbaa.
	rule babb-> baaa at position 3
.baabaaabbabbbaa.
	rule babb-> abaa at position 8
.baabaaababaabaa.
	rule aaba-> bbbb at position 5
.baababbbbbaabaa.
	rule babb-> abaa at position 3
.baaabaabbbaabaa.
	rule aaba-> bbbb at position 2
.babbbbabbbaabaa.
	rule babb-> abaa at position 0
.abaabbabbbaabaa.
	rule babb-> abaa at position 5
.abaababaabaabaa.
	rule aaba-> bbbb at position 7
.abaababbbbbabaa.
	rule babb-> abaa at position 4
.abaaabaabbbabaa.
	rule aaba-> bbbb at position 3
.ababbbbabbbabaa.
	rule babb-> baaa at position 1
.abaaabbabbbabaa.
	rule babb-> baaa at position 6
.abaaabbaaababaa.
	rule aaba-> bbbb at position 8
.abaaabbabbbbbaa.
	rule babb-> abaa at position 6
.abaaababaabbbaa.
	rule aaba-> bbbb at position 3
.ababbbbbaabbbaa.
	rule babb-> abaa at position 1
.aabaabbbaabbbaa.