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


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


NO


The system was reversed.

Remains to prove termination of the 2-rule system
{ a a a -> b a ,
  c b -> a a a c c }


Loop of length 16 starting with a string of length 5 using right expansion
and the encoding {a=a, b=b, c=c}:

.cb.bbb
	rule cb -> aaacc at position 0
.aaacc.bbb
	rule cb -> aaacc at position 4
.aaacaaacc.bb
	rule aaa -> ba at position 4
.aaacbacc.bb
	rule cb -> aaacc at position 7
.aaacbacaaacc.b
	rule aaa -> ba at position 7
.aaacbacbacc.b
	rule cb -> aaacc at position 6
.aaacbaaaaccacc.b
	rule aaa -> ba at position 5
.aaacbbaaccacc.b
	rule cb -> aaacc at position 12
.aaacbbaaccacaaacc.
	rule aaa -> ba at position 12
.aaacbbaaccacbacc.
	rule cb -> aaacc at position 11
.aaacbbaaccaaaaccacc.
	rule aaa -> ba at position 10
.aaacbbaaccbaaccacc.
	rule cb -> aaacc at position 9
.aaacbbaacaaaccaaccacc.
	rule aaa -> ba at position 9
.aaacbbaacbaccaaccacc.
	rule cb -> aaacc at position 8
.aaacbbaaaaaccaccaaccacc.
	rule aaa -> ba at position 6
.aaacbbbaaaccaccaaccacc.
	rule aaa -> ba at position 7
.aaacbbbbaccaccaaccacc.