/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 -> b ,
  c b b a -> a a a c c a }


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

.cbba.bababa
	rule cbba -> aaacca at position 0
.aaacca.bababa
	rule a -> b at position 5
.aaaccb.bababa
	rule cbba -> aaacca at position 4
.aaacaaacca.baba
	rule a -> b at position 4
.aaacbaacca.baba
	rule a -> b at position 5
.aaacbbacca.baba
	rule a -> b at position 9
.aaacbbaccb.baba
	rule cbba -> aaacca at position 8
.aaacbbacaaacca.ba
	rule a -> b at position 8
.aaacbbacbaacca.ba
	rule a -> b at position 9
.aaacbbacbbacca.ba
	rule cbba -> aaacca at position 7
.aaacbbaaaaccacca.ba
	rule a -> b at position 7
.aaacbbabaaccacca.ba
	rule a -> b at position 9
.aaacbbababccacca.ba
	rule a -> b at position 12
.aaacbbababccbcca.ba
	rule a -> b at position 15
.aaacbbababccbccb.ba
	rule cbba -> aaacca at position 14
.aaacbbababccbcaaacca.
	rule a -> b at position 14
.aaacbbababccbcbaacca.
	rule a -> b at position 15
.aaacbbababccbcbbacca.
	rule cbba -> aaacca at position 13
.aaacbbababccbaaaccacca.
	rule a -> b at position 13
.aaacbbababccbbaaccacca.
	rule cbba -> aaacca at position 11
.aaacbbababcaaaccaaccacca.
	rule a -> b at position 11
.aaacbbababcbaaccaaccacca.
	rule a -> b at position 12
.aaacbbababcbbaccaaccacca.
	rule cbba -> aaacca at position 10
.aaacbbababaaaccaccaaccacca.
	rule a -> b at position 11
.aaacbbabababaccaccaaccacca.