MAYBE Termination Proof

Termination Proof

by ttt2 (version ttt2 1.15)

Input

The rewrite relation of the following TRS is considered.

Begin(0(x0)) Wait(Right1(x0))
Begin(s(x0)) Wait(Right2(x0))
Begin(0(x0)) Wait(Right3(x0))
Begin(s(x0)) Wait(Right4(x0))
Begin(p(s(x0))) Wait(Right5(x0))
Begin(s(x0)) Wait(Right6(x0))
Begin(s(x0)) Wait(Right7(x0))
Begin(0(x0)) Wait(Right8(x0))
Right1(i(End(x0))) Left(p(s(p(s(0(p(s(p(s(End(x0)))))))))))
Right2(i(End(x0))) Left(p(s(p(s(s(j(p(s(p(s(p(p(p(p(s(s(s(s(End(x0))))))))))))))))))))
Right3(j(End(x0))) Left(p(s(p(p(s(s(0(p(s(p(s(End(x0)))))))))))))
Right4(j(End(x0))) Left(s(s(s(s(p(p(s(s(i(p(s(p(s(End(x0)))))))))))))))
Right5(p(End(x0))) Left(p(End(x0)))
Right6(p(p(End(x0)))) Left(p(End(x0)))
Right7(p(End(x0))) Left(End(x0))
Right8(p(End(x0))) Left(0(s(s(s(s(s(s(s(s(End(x0)))))))))))
Right1(i(x0)) Ai(Right1(x0))
Right2(i(x0)) Ai(Right2(x0))
Right3(i(x0)) Ai(Right3(x0))
Right4(i(x0)) Ai(Right4(x0))
Right5(i(x0)) Ai(Right5(x0))
Right6(i(x0)) Ai(Right6(x0))
Right7(i(x0)) Ai(Right7(x0))
Right8(i(x0)) Ai(Right8(x0))
Right1(0(x0)) A0(Right1(x0))
Right2(0(x0)) A0(Right2(x0))
Right3(0(x0)) A0(Right3(x0))
Right4(0(x0)) A0(Right4(x0))
Right5(0(x0)) A0(Right5(x0))
Right6(0(x0)) A0(Right6(x0))
Right7(0(x0)) A0(Right7(x0))
Right8(0(x0)) A0(Right8(x0))
Right1(p(x0)) Ap(Right1(x0))
Right2(p(x0)) Ap(Right2(x0))
Right3(p(x0)) Ap(Right3(x0))
Right4(p(x0)) Ap(Right4(x0))
Right5(p(x0)) Ap(Right5(x0))
Right6(p(x0)) Ap(Right6(x0))
Right7(p(x0)) Ap(Right7(x0))
Right8(p(x0)) Ap(Right8(x0))
Right1(s(x0)) As(Right1(x0))
Right2(s(x0)) As(Right2(x0))
Right3(s(x0)) As(Right3(x0))
Right4(s(x0)) As(Right4(x0))
Right5(s(x0)) As(Right5(x0))
Right6(s(x0)) As(Right6(x0))
Right7(s(x0)) As(Right7(x0))
Right8(s(x0)) As(Right8(x0))
Right1(j(x0)) Aj(Right1(x0))
Right2(j(x0)) Aj(Right2(x0))
Right3(j(x0)) Aj(Right3(x0))
Right4(j(x0)) Aj(Right4(x0))
Right5(j(x0)) Aj(Right5(x0))
Right6(j(x0)) Aj(Right6(x0))
Right7(j(x0)) Aj(Right7(x0))
Right8(j(x0)) Aj(Right8(x0))
Ai(Left(x0)) Left(i(x0))
A0(Left(x0)) Left(0(x0))
Ap(Left(x0)) Left(p(x0))
As(Left(x0)) Left(s(x0))
Aj(Left(x0)) Left(j(x0))
Wait(Left(x0)) Begin(x0)
i(0(x0)) p(s(p(s(0(p(s(p(s(x0)))))))))
i(s(x0)) p(s(p(s(s(j(p(s(p(s(p(p(p(p(s(s(s(s(x0))))))))))))))))))
j(0(x0)) p(s(p(p(s(s(0(p(s(p(s(x0)))))))))))
j(s(x0)) s(s(s(s(p(p(s(s(i(p(s(p(s(x0)))))))))))))
p(p(s(x0))) p(x0)
p(s(x0)) x0
p(0(x0)) 0(s(s(s(s(s(s(s(s(x0)))))))))

Proof

1 Termination Assumption

We assume termination of the following TRS
Begin(0(x0)) Wait(Right1(x0))
Begin(s(x0)) Wait(Right2(x0))
Begin(0(x0)) Wait(Right3(x0))
Begin(s(x0)) Wait(Right4(x0))
Begin(p(s(x0))) Wait(Right5(x0))
Begin(s(x0)) Wait(Right6(x0))
Begin(s(x0)) Wait(Right7(x0))
Begin(0(x0)) Wait(Right8(x0))
Right1(i(End(x0))) Left(p(s(p(s(0(p(s(p(s(End(x0)))))))))))
Right2(i(End(x0))) Left(p(s(p(s(s(j(p(s(p(s(p(p(p(p(s(s(s(s(End(x0))))))))))))))))))))
Right3(j(End(x0))) Left(p(s(p(p(s(s(0(p(s(p(s(End(x0)))))))))))))
Right4(j(End(x0))) Left(s(s(s(s(p(p(s(s(i(p(s(p(s(End(x0)))))))))))))))
Right5(p(End(x0))) Left(p(End(x0)))
Right6(p(p(End(x0)))) Left(p(End(x0)))
Right7(p(End(x0))) Left(End(x0))
Right8(p(End(x0))) Left(0(s(s(s(s(s(s(s(s(End(x0)))))))))))
Right1(i(x0)) Ai(Right1(x0))
Right2(i(x0)) Ai(Right2(x0))
Right3(i(x0)) Ai(Right3(x0))
Right4(i(x0)) Ai(Right4(x0))
Right5(i(x0)) Ai(Right5(x0))
Right6(i(x0)) Ai(Right6(x0))
Right7(i(x0)) Ai(Right7(x0))
Right8(i(x0)) Ai(Right8(x0))
Right1(0(x0)) A0(Right1(x0))
Right2(0(x0)) A0(Right2(x0))
Right3(0(x0)) A0(Right3(x0))
Right4(0(x0)) A0(Right4(x0))
Right5(0(x0)) A0(Right5(x0))
Right6(0(x0)) A0(Right6(x0))
Right7(0(x0)) A0(Right7(x0))
Right8(0(x0)) A0(Right8(x0))
Right1(p(x0)) Ap(Right1(x0))
Right2(p(x0)) Ap(Right2(x0))
Right3(p(x0)) Ap(Right3(x0))
Right4(p(x0)) Ap(Right4(x0))
Right5(p(x0)) Ap(Right5(x0))
Right6(p(x0)) Ap(Right6(x0))
Right7(p(x0)) Ap(Right7(x0))
Right8(p(x0)) Ap(Right8(x0))
Right1(s(x0)) As(Right1(x0))
Right2(s(x0)) As(Right2(x0))
Right3(s(x0)) As(Right3(x0))
Right4(s(x0)) As(Right4(x0))
Right5(s(x0)) As(Right5(x0))
Right6(s(x0)) As(Right6(x0))
Right7(s(x0)) As(Right7(x0))
Right8(s(x0)) As(Right8(x0))
Right1(j(x0)) Aj(Right1(x0))
Right2(j(x0)) Aj(Right2(x0))
Right3(j(x0)) Aj(Right3(x0))
Right4(j(x0)) Aj(Right4(x0))
Right5(j(x0)) Aj(Right5(x0))
Right6(j(x0)) Aj(Right6(x0))
Right7(j(x0)) Aj(Right7(x0))
Right8(j(x0)) Aj(Right8(x0))
Ai(Left(x0)) Left(i(x0))
A0(Left(x0)) Left(0(x0))
Ap(Left(x0)) Left(p(x0))
As(Left(x0)) Left(s(x0))
Aj(Left(x0)) Left(j(x0))
Wait(Left(x0)) Begin(x0)
i(0(x0)) p(s(p(s(0(p(s(p(s(x0)))))))))
i(s(x0)) p(s(p(s(s(j(p(s(p(s(p(p(p(p(s(s(s(s(x0))))))))))))))))))
j(0(x0)) p(s(p(p(s(s(0(p(s(p(s(x0)))))))))))
j(s(x0)) s(s(s(s(p(p(s(s(i(p(s(p(s(x0)))))))))))))
p(p(s(x0))) p(x0)
p(s(x0)) x0
p(0(x0)) 0(s(s(s(s(s(s(s(s(x0)))))))))