YES Problem: a12(a12(x1)) -> x1 a13(a13(x1)) -> x1 a14(a14(x1)) -> x1 a15(a15(x1)) -> x1 a16(a16(x1)) -> x1 a23(a23(x1)) -> x1 a24(a24(x1)) -> x1 a25(a25(x1)) -> x1 a26(a26(x1)) -> x1 a34(a34(x1)) -> x1 a35(a35(x1)) -> x1 a36(a36(x1)) -> x1 a45(a45(x1)) -> x1 a46(a46(x1)) -> x1 a56(a56(x1)) -> x1 a13(x1) -> a12(a23(a12(x1))) a14(x1) -> a12(a23(a34(a23(a12(x1))))) a15(x1) -> a12(a23(a34(a45(a34(a23(a12(x1))))))) a16(x1) -> a12(a23(a34(a45(a56(a45(a34(a23(a12(x1))))))))) a24(x1) -> a23(a34(a23(x1))) a25(x1) -> a23(a34(a45(a34(a23(x1))))) a26(x1) -> a23(a34(a45(a56(a45(a34(a23(x1))))))) a35(x1) -> a34(a45(a34(x1))) a36(x1) -> a34(a45(a56(a45(a34(x1))))) a46(x1) -> a45(a56(a45(x1))) a12(a23(a12(a23(a12(a23(x1)))))) -> x1 a23(a34(a23(a34(a23(a34(x1)))))) -> x1 a34(a45(a34(a45(a34(a45(x1)))))) -> x1 a45(a56(a45(a56(a45(a56(x1)))))) -> x1 a12(a34(x1)) -> a34(a12(x1)) a12(a45(x1)) -> a45(a12(x1)) a12(a56(x1)) -> a56(a12(x1)) a23(a45(x1)) -> a45(a23(x1)) a23(a56(x1)) -> a56(a23(x1)) a34(a56(x1)) -> a56(a34(x1)) Proof: DP Processor: DPs: a13#(x1) -> a12#(x1) a13#(x1) -> a23#(a12(x1)) a13#(x1) -> a12#(a23(a12(x1))) a14#(x1) -> a12#(x1) a14#(x1) -> a23#(a12(x1)) a14#(x1) -> a34#(a23(a12(x1))) a14#(x1) -> a23#(a34(a23(a12(x1)))) a14#(x1) -> a12#(a23(a34(a23(a12(x1))))) a15#(x1) -> a12#(x1) a15#(x1) -> a23#(a12(x1)) a15#(x1) -> a34#(a23(a12(x1))) a15#(x1) -> a45#(a34(a23(a12(x1)))) a15#(x1) -> a34#(a45(a34(a23(a12(x1))))) a15#(x1) -> a23#(a34(a45(a34(a23(a12(x1)))))) a15#(x1) -> a12#(a23(a34(a45(a34(a23(a12(x1))))))) a16#(x1) -> a12#(x1) a16#(x1) -> a23#(a12(x1)) a16#(x1) -> a34#(a23(a12(x1))) a16#(x1) -> a45#(a34(a23(a12(x1)))) a16#(x1) -> a56#(a45(a34(a23(a12(x1))))) a16#(x1) -> a45#(a56(a45(a34(a23(a12(x1)))))) a16#(x1) -> a34#(a45(a56(a45(a34(a23(a12(x1))))))) a16#(x1) -> a23#(a34(a45(a56(a45(a34(a23(a12(x1)))))))) a16#(x1) -> a12#(a23(a34(a45(a56(a45(a34(a23(a12(x1))))))))) a24#(x1) -> a23#(x1) a24#(x1) -> a34#(a23(x1)) a24#(x1) -> a23#(a34(a23(x1))) a25#(x1) -> a23#(x1) a25#(x1) -> a34#(a23(x1)) a25#(x1) -> a45#(a34(a23(x1))) a25#(x1) -> a34#(a45(a34(a23(x1)))) a25#(x1) -> a23#(a34(a45(a34(a23(x1))))) a26#(x1) -> a23#(x1) a26#(x1) -> a34#(a23(x1)) a26#(x1) -> a45#(a34(a23(x1))) a26#(x1) -> a56#(a45(a34(a23(x1)))) a26#(x1) -> a45#(a56(a45(a34(a23(x1))))) a26#(x1) -> a34#(a45(a56(a45(a34(a23(x1)))))) a26#(x1) -> a23#(a34(a45(a56(a45(a34(a23(x1))))))) a35#(x1) -> a34#(x1) a35#(x1) -> a45#(a34(x1)) a35#(x1) -> a34#(a45(a34(x1))) a36#(x1) -> a34#(x1) a36#(x1) -> a45#(a34(x1)) a36#(x1) -> a56#(a45(a34(x1))) a36#(x1) -> a45#(a56(a45(a34(x1)))) a36#(x1) -> a34#(a45(a56(a45(a34(x1))))) a46#(x1) -> a45#(x1) a46#(x1) -> a56#(a45(x1)) a46#(x1) -> a45#(a56(a45(x1))) a12#(a34(x1)) -> a12#(x1) a12#(a34(x1)) -> a34#(a12(x1)) a12#(a45(x1)) -> a12#(x1) a12#(a45(x1)) -> a45#(a12(x1)) a12#(a56(x1)) -> a12#(x1) a12#(a56(x1)) -> a56#(a12(x1)) a23#(a45(x1)) -> a23#(x1) a23#(a45(x1)) -> a45#(a23(x1)) a23#(a56(x1)) -> a23#(x1) a23#(a56(x1)) -> a56#(a23(x1)) a34#(a56(x1)) -> a34#(x1) a34#(a56(x1)) -> a56#(a34(x1)) TRS: a12(a12(x1)) -> x1 a13(a13(x1)) -> x1 a14(a14(x1)) -> x1 a15(a15(x1)) -> x1 a16(a16(x1)) -> x1 a23(a23(x1)) -> x1 a24(a24(x1)) -> x1 a25(a25(x1)) -> x1 a26(a26(x1)) -> x1 a34(a34(x1)) -> x1 a35(a35(x1)) -> x1 a36(a36(x1)) -> x1 a45(a45(x1)) -> x1 a46(a46(x1)) -> x1 a56(a56(x1)) -> x1 a13(x1) -> a12(a23(a12(x1))) a14(x1) -> a12(a23(a34(a23(a12(x1))))) a15(x1) -> a12(a23(a34(a45(a34(a23(a12(x1))))))) a16(x1) -> a12(a23(a34(a45(a56(a45(a34(a23(a12(x1))))))))) a24(x1) -> a23(a34(a23(x1))) a25(x1) -> a23(a34(a45(a34(a23(x1))))) a26(x1) -> a23(a34(a45(a56(a45(a34(a23(x1))))))) a35(x1) -> a34(a45(a34(x1))) a36(x1) -> a34(a45(a56(a45(a34(x1))))) a46(x1) -> a45(a56(a45(x1))) a12(a23(a12(a23(a12(a23(x1)))))) -> x1 a23(a34(a23(a34(a23(a34(x1)))))) -> x1 a34(a45(a34(a45(a34(a45(x1)))))) -> x1 a45(a56(a45(a56(a45(a56(x1)))))) -> x1 a12(a34(x1)) -> a34(a12(x1)) a12(a45(x1)) -> a45(a12(x1)) a12(a56(x1)) -> a56(a12(x1)) a23(a45(x1)) -> a45(a23(x1)) a23(a56(x1)) -> a56(a23(x1)) a34(a56(x1)) -> a56(a34(x1)) Matrix Interpretation Processor: dim=1 interpretation: [a56#](x0) = 0, [a46#](x0) = 3x0 + 20, [a45#](x0) = x0, [a36#](x0) = 3x0 + 25, [a35#](x0) = 3x0 + 20, [a34#](x0) = x0 + 3, [a26#](x0) = 4x0 + 30, [a25#](x0) = 4x0 + 25, [a24#](x0) = 2x0 + 16, [a23#](x0) = x0, [a16#](x0) = 4x0 + 15, [a15#](x0) = 4x0 + 27, [a14#](x0) = 24x0 + 24, [a13#](x0) = 24x0 + 7, [a12#](x0) = x0 + 2, [a56](x0) = x0 + 1, [a46](x0) = x0 + 4, [a45](x0) = x0 + 1, [a36](x0) = 4x0 + 12, [a35](x0) = 4x0 + 8, [a34](x0) = 2x0 + 2, [a26](x0) = 4x0 + 12, [a25](x0) = 4x0 + 8, [a24](x0) = 2x0 + 8, [a23](x0) = x0, [a16](x0) = 4x0 + 12, [a15](x0) = 4x0 + 8, [a14](x0) = 2x0 + 8, [a13](x0) = x0, [a12](x0) = x0 orientation: a13#(x1) = 24x1 + 7 >= x1 + 2 = a12#(x1) a13#(x1) = 24x1 + 7 >= x1 = a23#(a12(x1)) a13#(x1) = 24x1 + 7 >= x1 + 2 = a12#(a23(a12(x1))) a14#(x1) = 24x1 + 24 >= x1 + 2 = a12#(x1) a14#(x1) = 24x1 + 24 >= x1 = a23#(a12(x1)) a14#(x1) = 24x1 + 24 >= x1 + 3 = a34#(a23(a12(x1))) a14#(x1) = 24x1 + 24 >= 2x1 + 2 = a23#(a34(a23(a12(x1)))) a14#(x1) = 24x1 + 24 >= 2x1 + 4 = a12#(a23(a34(a23(a12(x1))))) a15#(x1) = 4x1 + 27 >= x1 + 2 = a12#(x1) a15#(x1) = 4x1 + 27 >= x1 = a23#(a12(x1)) a15#(x1) = 4x1 + 27 >= x1 + 3 = a34#(a23(a12(x1))) a15#(x1) = 4x1 + 27 >= 2x1 + 2 = a45#(a34(a23(a12(x1)))) a15#(x1) = 4x1 + 27 >= 2x1 + 6 = a34#(a45(a34(a23(a12(x1))))) a15#(x1) = 4x1 + 27 >= 4x1 + 8 = a23#(a34(a45(a34(a23(a12(x1)))))) a15#(x1) = 4x1 + 27 >= 4x1 + 10 = a12#(a23(a34(a45(a34(a23(a12(x1))))))) a16#(x1) = 4x1 + 15 >= x1 + 2 = a12#(x1) a16#(x1) = 4x1 + 15 >= x1 = a23#(a12(x1)) a16#(x1) = 4x1 + 15 >= x1 + 3 = a34#(a23(a12(x1))) a16#(x1) = 4x1 + 15 >= 2x1 + 2 = a45#(a34(a23(a12(x1)))) a16#(x1) = 4x1 + 15 >= 0 = a56#(a45(a34(a23(a12(x1))))) a16#(x1) = 4x1 + 15 >= 2x1 + 4 = a45#(a56(a45(a34(a23(a12(x1)))))) a16#(x1) = 4x1 + 15 >= 2x1 + 8 = a34#(a45(a56(a45(a34(a23(a12(x1))))))) a16#(x1) = 4x1 + 15 >= 4x1 + 12 = a23#(a34(a45(a56(a45(a34(a23(a12(x1)))))))) a16#(x1) = 4x1 + 15 >= 4x1 + 14 = a12#(a23(a34(a45(a56(a45(a34(a23(a12(x1))))))))) a24#(x1) = 2x1 + 16 >= x1 = a23#(x1) a24#(x1) = 2x1 + 16 >= x1 + 3 = a34#(a23(x1)) a24#(x1) = 2x1 + 16 >= 2x1 + 2 = a23#(a34(a23(x1))) a25#(x1) = 4x1 + 25 >= x1 = a23#(x1) a25#(x1) = 4x1 + 25 >= x1 + 3 = a34#(a23(x1)) a25#(x1) = 4x1 + 25 >= 2x1 + 2 = a45#(a34(a23(x1))) a25#(x1) = 4x1 + 25 >= 2x1 + 6 = a34#(a45(a34(a23(x1)))) a25#(x1) = 4x1 + 25 >= 4x1 + 8 = a23#(a34(a45(a34(a23(x1))))) a26#(x1) = 4x1 + 30 >= x1 = a23#(x1) a26#(x1) = 4x1 + 30 >= x1 + 3 = a34#(a23(x1)) a26#(x1) = 4x1 + 30 >= 2x1 + 2 = a45#(a34(a23(x1))) a26#(x1) = 4x1 + 30 >= 0 = a56#(a45(a34(a23(x1)))) a26#(x1) = 4x1 + 30 >= 2x1 + 4 = a45#(a56(a45(a34(a23(x1))))) a26#(x1) = 4x1 + 30 >= 2x1 + 8 = a34#(a45(a56(a45(a34(a23(x1)))))) a26#(x1) = 4x1 + 30 >= 4x1 + 12 = a23#(a34(a45(a56(a45(a34(a23(x1))))))) a35#(x1) = 3x1 + 20 >= x1 + 3 = a34#(x1) a35#(x1) = 3x1 + 20 >= 2x1 + 2 = a45#(a34(x1)) a35#(x1) = 3x1 + 20 >= 2x1 + 6 = a34#(a45(a34(x1))) a36#(x1) = 3x1 + 25 >= x1 + 3 = a34#(x1) a36#(x1) = 3x1 + 25 >= 2x1 + 2 = a45#(a34(x1)) a36#(x1) = 3x1 + 25 >= 0 = a56#(a45(a34(x1))) a36#(x1) = 3x1 + 25 >= 2x1 + 4 = a45#(a56(a45(a34(x1)))) a36#(x1) = 3x1 + 25 >= 2x1 + 8 = a34#(a45(a56(a45(a34(x1))))) a46#(x1) = 3x1 + 20 >= x1 = a45#(x1) a46#(x1) = 3x1 + 20 >= 0 = a56#(a45(x1)) a46#(x1) = 3x1 + 20 >= x1 + 2 = a45#(a56(a45(x1))) a12#(a34(x1)) = 2x1 + 4 >= x1 + 2 = a12#(x1) a12#(a34(x1)) = 2x1 + 4 >= x1 + 3 = a34#(a12(x1)) a12#(a45(x1)) = x1 + 3 >= x1 + 2 = a12#(x1) a12#(a45(x1)) = x1 + 3 >= x1 = a45#(a12(x1)) a12#(a56(x1)) = x1 + 3 >= x1 + 2 = a12#(x1) a12#(a56(x1)) = x1 + 3 >= 0 = a56#(a12(x1)) a23#(a45(x1)) = x1 + 1 >= x1 = a23#(x1) a23#(a45(x1)) = x1 + 1 >= x1 = a45#(a23(x1)) a23#(a56(x1)) = x1 + 1 >= x1 = a23#(x1) a23#(a56(x1)) = x1 + 1 >= 0 = a56#(a23(x1)) a34#(a56(x1)) = x1 + 4 >= x1 + 3 = a34#(x1) a34#(a56(x1)) = x1 + 4 >= 0 = a56#(a34(x1)) a12(a12(x1)) = x1 >= x1 = x1 a13(a13(x1)) = x1 >= x1 = x1 a14(a14(x1)) = 4x1 + 24 >= x1 = x1 a15(a15(x1)) = 16x1 + 40 >= x1 = x1 a16(a16(x1)) = 16x1 + 60 >= x1 = x1 a23(a23(x1)) = x1 >= x1 = x1 a24(a24(x1)) = 4x1 + 24 >= x1 = x1 a25(a25(x1)) = 16x1 + 40 >= x1 = x1 a26(a26(x1)) = 16x1 + 60 >= x1 = x1 a34(a34(x1)) = 4x1 + 6 >= x1 = x1 a35(a35(x1)) = 16x1 + 40 >= x1 = x1 a36(a36(x1)) = 16x1 + 60 >= x1 = x1 a45(a45(x1)) = x1 + 2 >= x1 = x1 a46(a46(x1)) = x1 + 8 >= x1 = x1 a56(a56(x1)) = x1 + 2 >= x1 = x1 a13(x1) = x1 >= x1 = a12(a23(a12(x1))) a14(x1) = 2x1 + 8 >= 2x1 + 2 = a12(a23(a34(a23(a12(x1))))) a15(x1) = 4x1 + 8 >= 4x1 + 8 = a12(a23(a34(a45(a34(a23(a12(x1))))))) a16(x1) = 4x1 + 12 >= 4x1 + 12 = a12(a23(a34(a45(a56(a45(a34(a23(a12(x1))))))))) a24(x1) = 2x1 + 8 >= 2x1 + 2 = a23(a34(a23(x1))) a25(x1) = 4x1 + 8 >= 4x1 + 8 = a23(a34(a45(a34(a23(x1))))) a26(x1) = 4x1 + 12 >= 4x1 + 12 = a23(a34(a45(a56(a45(a34(a23(x1))))))) a35(x1) = 4x1 + 8 >= 4x1 + 8 = a34(a45(a34(x1))) a36(x1) = 4x1 + 12 >= 4x1 + 12 = a34(a45(a56(a45(a34(x1))))) a46(x1) = x1 + 4 >= x1 + 3 = a45(a56(a45(x1))) a12(a23(a12(a23(a12(a23(x1)))))) = x1 >= x1 = x1 a23(a34(a23(a34(a23(a34(x1)))))) = 8x1 + 14 >= x1 = x1 a34(a45(a34(a45(a34(a45(x1)))))) = 8x1 + 28 >= x1 = x1 a45(a56(a45(a56(a45(a56(x1)))))) = x1 + 6 >= x1 = x1 a12(a34(x1)) = 2x1 + 2 >= 2x1 + 2 = a34(a12(x1)) a12(a45(x1)) = x1 + 1 >= x1 + 1 = a45(a12(x1)) a12(a56(x1)) = x1 + 1 >= x1 + 1 = a56(a12(x1)) a23(a45(x1)) = x1 + 1 >= x1 + 1 = a45(a23(x1)) a23(a56(x1)) = x1 + 1 >= x1 + 1 = a56(a23(x1)) a34(a56(x1)) = 2x1 + 4 >= 2x1 + 3 = a56(a34(x1)) problem: DPs: TRS: a12(a12(x1)) -> x1 a13(a13(x1)) -> x1 a14(a14(x1)) -> x1 a15(a15(x1)) -> x1 a16(a16(x1)) -> x1 a23(a23(x1)) -> x1 a24(a24(x1)) -> x1 a25(a25(x1)) -> x1 a26(a26(x1)) -> x1 a34(a34(x1)) -> x1 a35(a35(x1)) -> x1 a36(a36(x1)) -> x1 a45(a45(x1)) -> x1 a46(a46(x1)) -> x1 a56(a56(x1)) -> x1 a13(x1) -> a12(a23(a12(x1))) a14(x1) -> a12(a23(a34(a23(a12(x1))))) a15(x1) -> a12(a23(a34(a45(a34(a23(a12(x1))))))) a16(x1) -> a12(a23(a34(a45(a56(a45(a34(a23(a12(x1))))))))) a24(x1) -> a23(a34(a23(x1))) a25(x1) -> a23(a34(a45(a34(a23(x1))))) a26(x1) -> a23(a34(a45(a56(a45(a34(a23(x1))))))) a35(x1) -> a34(a45(a34(x1))) a36(x1) -> a34(a45(a56(a45(a34(x1))))) a46(x1) -> a45(a56(a45(x1))) a12(a23(a12(a23(a12(a23(x1)))))) -> x1 a23(a34(a23(a34(a23(a34(x1)))))) -> x1 a34(a45(a34(a45(a34(a45(x1)))))) -> x1 a45(a56(a45(a56(a45(a56(x1)))))) -> x1 a12(a34(x1)) -> a34(a12(x1)) a12(a45(x1)) -> a45(a12(x1)) a12(a56(x1)) -> a56(a12(x1)) a23(a45(x1)) -> a45(a23(x1)) a23(a56(x1)) -> a56(a23(x1)) a34(a56(x1)) -> a56(a34(x1)) Qed