/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, a->1 }, 
it remains to prove termination of the 3-rule system
{ 0 1 0 0 -> 0 0 0 0 ,
  0 1 1 0 -> 1 0 1 1 ,
  1 1 1 1 -> 0 0 0 1 }


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

.abba.aaaaaaaaabb
	rule abba-> babb at position 0
.babb.aaaaaaaaabb
	rule abba-> babb at position 1
.bbabb.aaaaaaaabb
	rule abba-> babb at position 2
.bbbabb.aaaaaaabb
	rule abba-> babb at position 3
.bbbbabb.aaaaaabb
	rule bbbb-> aaab at position 0
.aaababb.aaaaaabb
	rule abba-> babb at position 4
.aaabbabb.aaaaabb
	rule abba-> babb at position 5
.aaabbbabb.aaaabb
	rule abba-> babb at position 6
.aaabbbbabb.aaabb
	rule abba-> babb at position 7
.aaabbbbbabb.aabb
	rule abba-> babb at position 8
.aaabbbbbbabb.abb
	rule bbbb-> aaab at position 5
.aaabbaaababb.abb
	rule abba-> babb at position 2
.aababbaababb.abb
	rule abba-> babb at position 3
.aabbabbababb.abb
	rule abba-> babb at position 9
.aabbabbabbabb.bb
	rule abba-> babb at position 7
.aabbabbbabbbb.bb
	rule bbbb-> aaab at position 11
.aabbabbbabbaaab.
	rule abba-> babb at position 8
.aabbabbbbabbaab.
	rule abba-> babb at position 9
.aabbabbbbbabbab.
	rule bbbb-> aaab at position 6
.aabbabaaababbab.
	rule abaa-> aaaa at position 4
.aabbaaaaababbab.
	rule abba-> babb at position 1
.ababbaaaababbab.
	rule abba-> babb at position 2
.abbabbaaababbab.
	rule abba-> babb at position 3
.abbbabbaababbab.
	rule abba-> babb at position 10
.abbbabbaabbabbb.
	rule abba-> babb at position 8
.abbbabbababbbbb.
	rule bbbb-> aaab at position 10
.abbbabbabaaaabb.
	rule abaa-> aaaa at position 7
.abbbabbaaaaaabb.
	rule abba-> babb at position 4
.abbbbabbaaaaabb.
	rule abba-> babb at position 5
.abbbbbabbaaaabb.
	rule abba-> babb at position 6
.abbbbbbabbaaabb.
	rule bbbb-> aaab at position 3
.abbaaababbaaabb.
	rule abba-> babb at position 7
.abbaaabbabbaabb.
	rule abba-> babb at position 5
.abbaababbbbaabb.
	rule bbbb-> aaab at position 7
.abbaabaaaabaabb.
	rule abaa-> aaaa at position 4
.abbaaaaaaabaabb.
	rule abaa-> aaaa at position 9
.abbaaaaaaaaaabb.