MAYBE Termination Proof

Termination Proof

by ttt2 (version ttt2 1.15)

Input

The rewrite relation of the following TRS is considered.

begin(end(x0)) → rewrite(end(x0))
begin(2(x0)) → rotate(cut(C2(guess(x0))))
begin(7(x0)) → rotate(cut(C7(guess(x0))))
begin(1(x0)) → rotate(cut(C1(guess(x0))))
begin(8(x0)) → rotate(cut(C8(guess(x0))))
begin(4(x0)) → rotate(cut(C4(guess(x0))))
begin(5(x0)) → rotate(cut(C5(guess(x0))))
begin(9(x0)) → rotate(cut(C9(guess(x0))))
begin(0(x0)) → rotate(cut(C0(guess(x0))))
begin(3(x0)) → rotate(cut(C3(guess(x0))))
begin(6(x0)) → rotate(cut(C6(guess(x0))))
guess(2(x0)) → C2(guess(x0))
guess(7(x0)) → C7(guess(x0))
guess(1(x0)) → C1(guess(x0))
guess(8(x0)) → C8(guess(x0))
guess(4(x0)) → C4(guess(x0))
guess(5(x0)) → C5(guess(x0))
guess(9(x0)) → C9(guess(x0))
guess(0(x0)) → C0(guess(x0))
guess(3(x0)) → C3(guess(x0))
guess(6(x0)) → C6(guess(x0))
guess(2(x0)) → moveleft(B2(wait(x0)))
guess(7(x0)) → moveleft(B7(wait(x0)))
guess(1(x0)) → moveleft(B1(wait(x0)))
guess(8(x0)) → moveleft(B8(wait(x0)))
guess(4(x0)) → moveleft(B4(wait(x0)))
guess(5(x0)) → moveleft(B5(wait(x0)))
guess(9(x0)) → moveleft(B9(wait(x0)))
guess(0(x0)) → moveleft(B0(wait(x0)))
guess(3(x0)) → moveleft(B3(wait(x0)))
guess(6(x0)) → moveleft(B6(wait(x0)))
guess(end(x0)) → finish(end(x0))
C2(moveleft(B2(x0))) → moveleft(B2(A2(x0)))
C7(moveleft(B2(x0))) → moveleft(B2(A7(x0)))
C1(moveleft(B2(x0))) → moveleft(B2(A1(x0)))
C8(moveleft(B2(x0))) → moveleft(B2(A8(x0)))
C4(moveleft(B2(x0))) → moveleft(B2(A4(x0)))
C5(moveleft(B2(x0))) → moveleft(B2(A5(x0)))
C9(moveleft(B2(x0))) → moveleft(B2(A9(x0)))
C0(moveleft(B2(x0))) → moveleft(B2(A0(x0)))
C3(moveleft(B2(x0))) → moveleft(B2(A3(x0)))
C6(moveleft(B2(x0))) → moveleft(B2(A6(x0)))
C2(moveleft(B7(x0))) → moveleft(B7(A2(x0)))
C7(moveleft(B7(x0))) → moveleft(B7(A7(x0)))
C1(moveleft(B7(x0))) → moveleft(B7(A1(x0)))
C8(moveleft(B7(x0))) → moveleft(B7(A8(x0)))
C4(moveleft(B7(x0))) → moveleft(B7(A4(x0)))
C5(moveleft(B7(x0))) → moveleft(B7(A5(x0)))
C9(moveleft(B7(x0))) → moveleft(B7(A9(x0)))
C0(moveleft(B7(x0))) → moveleft(B7(A0(x0)))
C3(moveleft(B7(x0))) → moveleft(B7(A3(x0)))
C6(moveleft(B7(x0))) → moveleft(B7(A6(x0)))
C2(moveleft(B1(x0))) → moveleft(B1(A2(x0)))
C7(moveleft(B1(x0))) → moveleft(B1(A7(x0)))
C1(moveleft(B1(x0))) → moveleft(B1(A1(x0)))
C8(moveleft(B1(x0))) → moveleft(B1(A8(x0)))
C4(moveleft(B1(x0))) → moveleft(B1(A4(x0)))
C5(moveleft(B1(x0))) → moveleft(B1(A5(x0)))
C9(moveleft(B1(x0))) → moveleft(B1(A9(x0)))
C0(moveleft(B1(x0))) → moveleft(B1(A0(x0)))
C3(moveleft(B1(x0))) → moveleft(B1(A3(x0)))
C6(moveleft(B1(x0))) → moveleft(B1(A6(x0)))
C2(moveleft(B8(x0))) → moveleft(B8(A2(x0)))
C7(moveleft(B8(x0))) → moveleft(B8(A7(x0)))
C1(moveleft(B8(x0))) → moveleft(B8(A1(x0)))
C8(moveleft(B8(x0))) → moveleft(B8(A8(x0)))
C4(moveleft(B8(x0))) → moveleft(B8(A4(x0)))
C5(moveleft(B8(x0))) → moveleft(B8(A5(x0)))
C9(moveleft(B8(x0))) → moveleft(B8(A9(x0)))
C0(moveleft(B8(x0))) → moveleft(B8(A0(x0)))
C3(moveleft(B8(x0))) → moveleft(B8(A3(x0)))
C6(moveleft(B8(x0))) → moveleft(B8(A6(x0)))
C2(moveleft(B4(x0))) → moveleft(B4(A2(x0)))
C7(moveleft(B4(x0))) → moveleft(B4(A7(x0)))
C1(moveleft(B4(x0))) → moveleft(B4(A1(x0)))
C8(moveleft(B4(x0))) → moveleft(B4(A8(x0)))
C4(moveleft(B4(x0))) → moveleft(B4(A4(x0)))
C5(moveleft(B4(x0))) → moveleft(B4(A5(x0)))
C9(moveleft(B4(x0))) → moveleft(B4(A9(x0)))
C0(moveleft(B4(x0))) → moveleft(B4(A0(x0)))
C3(moveleft(B4(x0))) → moveleft(B4(A3(x0)))
C6(moveleft(B4(x0))) → moveleft(B4(A6(x0)))
C2(moveleft(B5(x0))) → moveleft(B5(A2(x0)))
C7(moveleft(B5(x0))) → moveleft(B5(A7(x0)))
C1(moveleft(B5(x0))) → moveleft(B5(A1(x0)))
C8(moveleft(B5(x0))) → moveleft(B5(A8(x0)))
C4(moveleft(B5(x0))) → moveleft(B5(A4(x0)))
C5(moveleft(B5(x0))) → moveleft(B5(A5(x0)))
C9(moveleft(B5(x0))) → moveleft(B5(A9(x0)))
C0(moveleft(B5(x0))) → moveleft(B5(A0(x0)))
C3(moveleft(B5(x0))) → moveleft(B5(A3(x0)))
C6(moveleft(B5(x0))) → moveleft(B5(A6(x0)))
C2(moveleft(B9(x0))) → moveleft(B9(A2(x0)))
C7(moveleft(B9(x0))) → moveleft(B9(A7(x0)))
C1(moveleft(B9(x0))) → moveleft(B9(A1(x0)))
C8(moveleft(B9(x0))) → moveleft(B9(A8(x0)))
C4(moveleft(B9(x0))) → moveleft(B9(A4(x0)))
C5(moveleft(B9(x0))) → moveleft(B9(A5(x0)))
C9(moveleft(B9(x0))) → moveleft(B9(A9(x0)))
C0(moveleft(B9(x0))) → moveleft(B9(A0(x0)))
C3(moveleft(B9(x0))) → moveleft(B9(A3(x0)))
C6(moveleft(B9(x0))) → moveleft(B9(A6(x0)))
C2(moveleft(B0(x0))) → moveleft(B0(A2(x0)))
C7(moveleft(B0(x0))) → moveleft(B0(A7(x0)))
C1(moveleft(B0(x0))) → moveleft(B0(A1(x0)))
C8(moveleft(B0(x0))) → moveleft(B0(A8(x0)))
C4(moveleft(B0(x0))) → moveleft(B0(A4(x0)))
C5(moveleft(B0(x0))) → moveleft(B0(A5(x0)))
C9(moveleft(B0(x0))) → moveleft(B0(A9(x0)))
C0(moveleft(B0(x0))) → moveleft(B0(A0(x0)))
C3(moveleft(B0(x0))) → moveleft(B0(A3(x0)))
C6(moveleft(B0(x0))) → moveleft(B0(A6(x0)))
C2(moveleft(B3(x0))) → moveleft(B3(A2(x0)))
C7(moveleft(B3(x0))) → moveleft(B3(A7(x0)))
C1(moveleft(B3(x0))) → moveleft(B3(A1(x0)))
C8(moveleft(B3(x0))) → moveleft(B3(A8(x0)))
C4(moveleft(B3(x0))) → moveleft(B3(A4(x0)))
C5(moveleft(B3(x0))) → moveleft(B3(A5(x0)))
C9(moveleft(B3(x0))) → moveleft(B3(A9(x0)))
C0(moveleft(B3(x0))) → moveleft(B3(A0(x0)))
C3(moveleft(B3(x0))) → moveleft(B3(A3(x0)))
C6(moveleft(B3(x0))) → moveleft(B3(A6(x0)))
C2(moveleft(B6(x0))) → moveleft(B6(A2(x0)))
C7(moveleft(B6(x0))) → moveleft(B6(A7(x0)))
C1(moveleft(B6(x0))) → moveleft(B6(A1(x0)))
C8(moveleft(B6(x0))) → moveleft(B6(A8(x0)))
C4(moveleft(B6(x0))) → moveleft(B6(A4(x0)))
C5(moveleft(B6(x0))) → moveleft(B6(A5(x0)))
C9(moveleft(B6(x0))) → moveleft(B6(A9(x0)))
C0(moveleft(B6(x0))) → moveleft(B6(A0(x0)))
C3(moveleft(B6(x0))) → moveleft(B6(A3(x0)))
C6(moveleft(B6(x0))) → moveleft(B6(A6(x0)))
cut(moveleft(B2(x0))) → D2(cut(goright(x0)))
cut(moveleft(B7(x0))) → D7(cut(goright(x0)))
cut(moveleft(B1(x0))) → D1(cut(goright(x0)))
cut(moveleft(B8(x0))) → D8(cut(goright(x0)))
cut(moveleft(B4(x0))) → D4(cut(goright(x0)))
cut(moveleft(B5(x0))) → D5(cut(goright(x0)))
cut(moveleft(B9(x0))) → D9(cut(goright(x0)))
cut(moveleft(B0(x0))) → D0(cut(goright(x0)))
cut(moveleft(B3(x0))) → D3(cut(goright(x0)))
cut(moveleft(B6(x0))) → D6(cut(goright(x0)))
goright(A2(x0)) → C2(goright(x0))
goright(A7(x0)) → C7(goright(x0))
goright(A1(x0)) → C1(goright(x0))
goright(A8(x0)) → C8(goright(x0))
goright(A4(x0)) → C4(goright(x0))
goright(A5(x0)) → C5(goright(x0))
goright(A9(x0)) → C9(goright(x0))
goright(A0(x0)) → C0(goright(x0))
goright(A3(x0)) → C3(goright(x0))
goright(A6(x0)) → C6(goright(x0))
goright(wait(2(x0))) → moveleft(B2(wait(x0)))
goright(wait(7(x0))) → moveleft(B7(wait(x0)))
goright(wait(1(x0))) → moveleft(B1(wait(x0)))
goright(wait(8(x0))) → moveleft(B8(wait(x0)))
goright(wait(4(x0))) → moveleft(B4(wait(x0)))
goright(wait(5(x0))) → moveleft(B5(wait(x0)))
goright(wait(9(x0))) → moveleft(B9(wait(x0)))
goright(wait(0(x0))) → moveleft(B0(wait(x0)))
goright(wait(3(x0))) → moveleft(B3(wait(x0)))
goright(wait(6(x0))) → moveleft(B6(wait(x0)))
goright(wait(end(x0))) → finish(end(x0))
C2(finish(x0)) → finish(2(x0))
C7(finish(x0)) → finish(7(x0))
C1(finish(x0)) → finish(1(x0))
C8(finish(x0)) → finish(8(x0))
C4(finish(x0)) → finish(4(x0))
C5(finish(x0)) → finish(5(x0))
C9(finish(x0)) → finish(9(x0))
C0(finish(x0)) → finish(0(x0))
C3(finish(x0)) → finish(3(x0))
C6(finish(x0)) → finish(6(x0))
cut(finish(x0)) → finish2(x0)
D2(finish2(x0)) → finish2(2(x0))
D7(finish2(x0)) → finish2(7(x0))
D1(finish2(x0)) → finish2(1(x0))
D8(finish2(x0)) → finish2(8(x0))
D4(finish2(x0)) → finish2(4(x0))
D5(finish2(x0)) → finish2(5(x0))
D9(finish2(x0)) → finish2(9(x0))
D0(finish2(x0)) → finish2(0(x0))
D3(finish2(x0)) → finish2(3(x0))
D6(finish2(x0)) → finish2(6(x0))
rotate(finish2(x0)) → rewrite(x0)
rewrite(2(7(x0))) → begin(1(8(x0)))
rewrite(2(8(1(x0)))) → begin(8(x0))
rewrite(2(8(x0))) → begin(4(x0))
rewrite(5(9(x0))) → begin(0(x0))
rewrite(4(x0)) → begin(5(2(3(x0))))
rewrite(5(3(x0))) → begin(6(0(x0)))
rewrite(2(8(x0))) → begin(7(x0))
rewrite(4(7(x0))) → begin(1(3(x0)))
rewrite(5(2(6(x0)))) → begin(6(2(4(x0))))
rewrite(9(7(x0))) → begin(7(5(x0)))
rewrite(7(2(x0))) → begin(4(x0))
rewrite(7(0(x0))) → begin(9(3(x0)))
rewrite(6(9(x0))) → begin(9(x0))
rewrite(9(5(9(x0)))) → begin(5(7(x0)))
rewrite(4(x0)) → begin(9(6(6(x0))))
rewrite(9(x0)) → begin(6(7(x0)))
rewrite(6(2(x0))) → begin(7(7(x0)))
rewrite(2(4(x0))) → begin(0(7(x0)))
rewrite(6(6(x0))) → begin(3(x0))
rewrite(0(3(x0))) → begin(5(3(x0)))

Proof

1 Termination Assumption

We assume termination of the following TRS
begin(end(x0)) → rewrite(end(x0))
begin(2(x0)) → rotate(cut(C2(guess(x0))))
begin(7(x0)) → rotate(cut(C7(guess(x0))))
begin(1(x0)) → rotate(cut(C1(guess(x0))))
begin(8(x0)) → rotate(cut(C8(guess(x0))))
begin(4(x0)) → rotate(cut(C4(guess(x0))))
begin(5(x0)) → rotate(cut(C5(guess(x0))))
begin(9(x0)) → rotate(cut(C9(guess(x0))))
begin(0(x0)) → rotate(cut(C0(guess(x0))))
begin(3(x0)) → rotate(cut(C3(guess(x0))))
begin(6(x0)) → rotate(cut(C6(guess(x0))))
guess(2(x0)) → C2(guess(x0))
guess(7(x0)) → C7(guess(x0))
guess(1(x0)) → C1(guess(x0))
guess(8(x0)) → C8(guess(x0))
guess(4(x0)) → C4(guess(x0))
guess(5(x0)) → C5(guess(x0))
guess(9(x0)) → C9(guess(x0))
guess(0(x0)) → C0(guess(x0))
guess(3(x0)) → C3(guess(x0))
guess(6(x0)) → C6(guess(x0))
guess(2(x0)) → moveleft(B2(wait(x0)))
guess(7(x0)) → moveleft(B7(wait(x0)))
guess(1(x0)) → moveleft(B1(wait(x0)))
guess(8(x0)) → moveleft(B8(wait(x0)))
guess(4(x0)) → moveleft(B4(wait(x0)))
guess(5(x0)) → moveleft(B5(wait(x0)))
guess(9(x0)) → moveleft(B9(wait(x0)))
guess(0(x0)) → moveleft(B0(wait(x0)))
guess(3(x0)) → moveleft(B3(wait(x0)))
guess(6(x0)) → moveleft(B6(wait(x0)))
guess(end(x0)) → finish(end(x0))
C2(moveleft(B2(x0))) → moveleft(B2(A2(x0)))
C7(moveleft(B2(x0))) → moveleft(B2(A7(x0)))
C1(moveleft(B2(x0))) → moveleft(B2(A1(x0)))
C8(moveleft(B2(x0))) → moveleft(B2(A8(x0)))
C4(moveleft(B2(x0))) → moveleft(B2(A4(x0)))
C5(moveleft(B2(x0))) → moveleft(B2(A5(x0)))
C9(moveleft(B2(x0))) → moveleft(B2(A9(x0)))
C0(moveleft(B2(x0))) → moveleft(B2(A0(x0)))
C3(moveleft(B2(x0))) → moveleft(B2(A3(x0)))
C6(moveleft(B2(x0))) → moveleft(B2(A6(x0)))
C2(moveleft(B7(x0))) → moveleft(B7(A2(x0)))
C7(moveleft(B7(x0))) → moveleft(B7(A7(x0)))
C1(moveleft(B7(x0))) → moveleft(B7(A1(x0)))
C8(moveleft(B7(x0))) → moveleft(B7(A8(x0)))
C4(moveleft(B7(x0))) → moveleft(B7(A4(x0)))
C5(moveleft(B7(x0))) → moveleft(B7(A5(x0)))
C9(moveleft(B7(x0))) → moveleft(B7(A9(x0)))
C0(moveleft(B7(x0))) → moveleft(B7(A0(x0)))
C3(moveleft(B7(x0))) → moveleft(B7(A3(x0)))
C6(moveleft(B7(x0))) → moveleft(B7(A6(x0)))
C2(moveleft(B1(x0))) → moveleft(B1(A2(x0)))
C7(moveleft(B1(x0))) → moveleft(B1(A7(x0)))
C1(moveleft(B1(x0))) → moveleft(B1(A1(x0)))
C8(moveleft(B1(x0))) → moveleft(B1(A8(x0)))
C4(moveleft(B1(x0))) → moveleft(B1(A4(x0)))
C5(moveleft(B1(x0))) → moveleft(B1(A5(x0)))
C9(moveleft(B1(x0))) → moveleft(B1(A9(x0)))
C0(moveleft(B1(x0))) → moveleft(B1(A0(x0)))
C3(moveleft(B1(x0))) → moveleft(B1(A3(x0)))
C6(moveleft(B1(x0))) → moveleft(B1(A6(x0)))
C2(moveleft(B8(x0))) → moveleft(B8(A2(x0)))
C7(moveleft(B8(x0))) → moveleft(B8(A7(x0)))
C1(moveleft(B8(x0))) → moveleft(B8(A1(x0)))
C8(moveleft(B8(x0))) → moveleft(B8(A8(x0)))
C4(moveleft(B8(x0))) → moveleft(B8(A4(x0)))
C5(moveleft(B8(x0))) → moveleft(B8(A5(x0)))
C9(moveleft(B8(x0))) → moveleft(B8(A9(x0)))
C0(moveleft(B8(x0))) → moveleft(B8(A0(x0)))
C3(moveleft(B8(x0))) → moveleft(B8(A3(x0)))
C6(moveleft(B8(x0))) → moveleft(B8(A6(x0)))
C2(moveleft(B4(x0))) → moveleft(B4(A2(x0)))
C7(moveleft(B4(x0))) → moveleft(B4(A7(x0)))
C1(moveleft(B4(x0))) → moveleft(B4(A1(x0)))
C8(moveleft(B4(x0))) → moveleft(B4(A8(x0)))
C4(moveleft(B4(x0))) → moveleft(B4(A4(x0)))
C5(moveleft(B4(x0))) → moveleft(B4(A5(x0)))
C9(moveleft(B4(x0))) → moveleft(B4(A9(x0)))
C0(moveleft(B4(x0))) → moveleft(B4(A0(x0)))
C3(moveleft(B4(x0))) → moveleft(B4(A3(x0)))
C6(moveleft(B4(x0))) → moveleft(B4(A6(x0)))
C2(moveleft(B5(x0))) → moveleft(B5(A2(x0)))
C7(moveleft(B5(x0))) → moveleft(B5(A7(x0)))
C1(moveleft(B5(x0))) → moveleft(B5(A1(x0)))
C8(moveleft(B5(x0))) → moveleft(B5(A8(x0)))
C4(moveleft(B5(x0))) → moveleft(B5(A4(x0)))
C5(moveleft(B5(x0))) → moveleft(B5(A5(x0)))
C9(moveleft(B5(x0))) → moveleft(B5(A9(x0)))
C0(moveleft(B5(x0))) → moveleft(B5(A0(x0)))
C3(moveleft(B5(x0))) → moveleft(B5(A3(x0)))
C6(moveleft(B5(x0))) → moveleft(B5(A6(x0)))
C2(moveleft(B9(x0))) → moveleft(B9(A2(x0)))
C7(moveleft(B9(x0))) → moveleft(B9(A7(x0)))
C1(moveleft(B9(x0))) → moveleft(B9(A1(x0)))
C8(moveleft(B9(x0))) → moveleft(B9(A8(x0)))
C4(moveleft(B9(x0))) → moveleft(B9(A4(x0)))
C5(moveleft(B9(x0))) → moveleft(B9(A5(x0)))
C9(moveleft(B9(x0))) → moveleft(B9(A9(x0)))
C0(moveleft(B9(x0))) → moveleft(B9(A0(x0)))
C3(moveleft(B9(x0))) → moveleft(B9(A3(x0)))
C6(moveleft(B9(x0))) → moveleft(B9(A6(x0)))
C2(moveleft(B0(x0))) → moveleft(B0(A2(x0)))
C7(moveleft(B0(x0))) → moveleft(B0(A7(x0)))
C1(moveleft(B0(x0))) → moveleft(B0(A1(x0)))
C8(moveleft(B0(x0))) → moveleft(B0(A8(x0)))
C4(moveleft(B0(x0))) → moveleft(B0(A4(x0)))
C5(moveleft(B0(x0))) → moveleft(B0(A5(x0)))
C9(moveleft(B0(x0))) → moveleft(B0(A9(x0)))
C0(moveleft(B0(x0))) → moveleft(B0(A0(x0)))
C3(moveleft(B0(x0))) → moveleft(B0(A3(x0)))
C6(moveleft(B0(x0))) → moveleft(B0(A6(x0)))
C2(moveleft(B3(x0))) → moveleft(B3(A2(x0)))
C7(moveleft(B3(x0))) → moveleft(B3(A7(x0)))
C1(moveleft(B3(x0))) → moveleft(B3(A1(x0)))
C8(moveleft(B3(x0))) → moveleft(B3(A8(x0)))
C4(moveleft(B3(x0))) → moveleft(B3(A4(x0)))
C5(moveleft(B3(x0))) → moveleft(B3(A5(x0)))
C9(moveleft(B3(x0))) → moveleft(B3(A9(x0)))
C0(moveleft(B3(x0))) → moveleft(B3(A0(x0)))
C3(moveleft(B3(x0))) → moveleft(B3(A3(x0)))
C6(moveleft(B3(x0))) → moveleft(B3(A6(x0)))
C2(moveleft(B6(x0))) → moveleft(B6(A2(x0)))
C7(moveleft(B6(x0))) → moveleft(B6(A7(x0)))
C1(moveleft(B6(x0))) → moveleft(B6(A1(x0)))
C8(moveleft(B6(x0))) → moveleft(B6(A8(x0)))
C4(moveleft(B6(x0))) → moveleft(B6(A4(x0)))
C5(moveleft(B6(x0))) → moveleft(B6(A5(x0)))
C9(moveleft(B6(x0))) → moveleft(B6(A9(x0)))
C0(moveleft(B6(x0))) → moveleft(B6(A0(x0)))
C3(moveleft(B6(x0))) → moveleft(B6(A3(x0)))
C6(moveleft(B6(x0))) → moveleft(B6(A6(x0)))
cut(moveleft(B2(x0))) → D2(cut(goright(x0)))
cut(moveleft(B7(x0))) → D7(cut(goright(x0)))
cut(moveleft(B1(x0))) → D1(cut(goright(x0)))
cut(moveleft(B8(x0))) → D8(cut(goright(x0)))
cut(moveleft(B4(x0))) → D4(cut(goright(x0)))
cut(moveleft(B5(x0))) → D5(cut(goright(x0)))
cut(moveleft(B9(x0))) → D9(cut(goright(x0)))
cut(moveleft(B0(x0))) → D0(cut(goright(x0)))
cut(moveleft(B3(x0))) → D3(cut(goright(x0)))
cut(moveleft(B6(x0))) → D6(cut(goright(x0)))
goright(A2(x0)) → C2(goright(x0))
goright(A7(x0)) → C7(goright(x0))
goright(A1(x0)) → C1(goright(x0))
goright(A8(x0)) → C8(goright(x0))
goright(A4(x0)) → C4(goright(x0))
goright(A5(x0)) → C5(goright(x0))
goright(A9(x0)) → C9(goright(x0))
goright(A0(x0)) → C0(goright(x0))
goright(A3(x0)) → C3(goright(x0))
goright(A6(x0)) → C6(goright(x0))
goright(wait(2(x0))) → moveleft(B2(wait(x0)))
goright(wait(7(x0))) → moveleft(B7(wait(x0)))
goright(wait(1(x0))) → moveleft(B1(wait(x0)))
goright(wait(8(x0))) → moveleft(B8(wait(x0)))
goright(wait(4(x0))) → moveleft(B4(wait(x0)))
goright(wait(5(x0))) → moveleft(B5(wait(x0)))
goright(wait(9(x0))) → moveleft(B9(wait(x0)))
goright(wait(0(x0))) → moveleft(B0(wait(x0)))
goright(wait(3(x0))) → moveleft(B3(wait(x0)))
goright(wait(6(x0))) → moveleft(B6(wait(x0)))
goright(wait(end(x0))) → finish(end(x0))
C2(finish(x0)) → finish(2(x0))
C7(finish(x0)) → finish(7(x0))
C1(finish(x0)) → finish(1(x0))
C8(finish(x0)) → finish(8(x0))
C4(finish(x0)) → finish(4(x0))
C5(finish(x0)) → finish(5(x0))
C9(finish(x0)) → finish(9(x0))
C0(finish(x0)) → finish(0(x0))
C3(finish(x0)) → finish(3(x0))
C6(finish(x0)) → finish(6(x0))
cut(finish(x0)) → finish2(x0)
D2(finish2(x0)) → finish2(2(x0))
D7(finish2(x0)) → finish2(7(x0))
D1(finish2(x0)) → finish2(1(x0))
D8(finish2(x0)) → finish2(8(x0))
D4(finish2(x0)) → finish2(4(x0))
D5(finish2(x0)) → finish2(5(x0))
D9(finish2(x0)) → finish2(9(x0))
D0(finish2(x0)) → finish2(0(x0))
D3(finish2(x0)) → finish2(3(x0))
D6(finish2(x0)) → finish2(6(x0))
rotate(finish2(x0)) → rewrite(x0)
rewrite(2(7(x0))) → begin(1(8(x0)))
rewrite(2(8(1(x0)))) → begin(8(x0))
rewrite(2(8(x0))) → begin(4(x0))
rewrite(5(9(x0))) → begin(0(x0))
rewrite(4(x0)) → begin(5(2(3(x0))))
rewrite(5(3(x0))) → begin(6(0(x0)))
rewrite(2(8(x0))) → begin(7(x0))
rewrite(4(7(x0))) → begin(1(3(x0)))
rewrite(5(2(6(x0)))) → begin(6(2(4(x0))))
rewrite(9(7(x0))) → begin(7(5(x0)))
rewrite(7(2(x0))) → begin(4(x0))
rewrite(7(0(x0))) → begin(9(3(x0)))
rewrite(6(9(x0))) → begin(9(x0))
rewrite(9(5(9(x0)))) → begin(5(7(x0)))
rewrite(4(x0)) → begin(9(6(6(x0))))
rewrite(9(x0)) → begin(6(7(x0)))
rewrite(6(2(x0))) → begin(7(7(x0)))
rewrite(2(4(x0))) → begin(0(7(x0)))
rewrite(6(6(x0))) → begin(3(x0))
rewrite(0(3(x0))) → begin(5(3(x0)))