YES Problem: a(a(a(a(x1)))) -> b(b(b(b(b(b(x1)))))) b(b(b(b(x1)))) -> c(c(c(c(c(c(x1)))))) c(c(c(c(x1)))) -> d(d(d(d(d(d(x1)))))) b(b(x1)) -> d(d(d(d(x1)))) c(c(d(d(d(d(x1)))))) -> a(a(x1)) Proof: DP Processor: DPs: a#(a(a(a(x1)))) -> b#(x1) a#(a(a(a(x1)))) -> b#(b(x1)) a#(a(a(a(x1)))) -> b#(b(b(x1))) a#(a(a(a(x1)))) -> b#(b(b(b(x1)))) a#(a(a(a(x1)))) -> b#(b(b(b(b(x1))))) a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) b#(b(b(b(x1)))) -> c#(x1) b#(b(b(b(x1)))) -> c#(c(x1)) b#(b(b(b(x1)))) -> c#(c(c(x1))) b#(b(b(b(x1)))) -> c#(c(c(c(x1)))) b#(b(b(b(x1)))) -> c#(c(c(c(c(x1))))) b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) c#(c(d(d(d(d(x1)))))) -> a#(x1) c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) TRS: a(a(a(a(x1)))) -> b(b(b(b(b(b(x1)))))) b(b(b(b(x1)))) -> c(c(c(c(c(c(x1)))))) c(c(c(c(x1)))) -> d(d(d(d(d(d(x1)))))) b(b(x1)) -> d(d(d(d(x1)))) c(c(d(d(d(d(x1)))))) -> a(a(x1)) TDG Processor: DPs: a#(a(a(a(x1)))) -> b#(x1) a#(a(a(a(x1)))) -> b#(b(x1)) a#(a(a(a(x1)))) -> b#(b(b(x1))) a#(a(a(a(x1)))) -> b#(b(b(b(x1)))) a#(a(a(a(x1)))) -> b#(b(b(b(b(x1))))) a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) b#(b(b(b(x1)))) -> c#(x1) b#(b(b(b(x1)))) -> c#(c(x1)) b#(b(b(b(x1)))) -> c#(c(c(x1))) b#(b(b(b(x1)))) -> c#(c(c(c(x1)))) b#(b(b(b(x1)))) -> c#(c(c(c(c(x1))))) b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) c#(c(d(d(d(d(x1)))))) -> a#(x1) c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) TRS: a(a(a(a(x1)))) -> b(b(b(b(b(b(x1)))))) b(b(b(b(x1)))) -> c(c(c(c(c(c(x1)))))) c(c(c(c(x1)))) -> d(d(d(d(d(d(x1)))))) b(b(x1)) -> d(d(d(d(x1)))) c(c(d(d(d(d(x1)))))) -> a(a(x1)) graph: c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) -> a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) -> a#(a(a(a(x1)))) -> b#(b(b(b(b(x1))))) c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) -> a#(a(a(a(x1)))) -> b#(b(b(b(x1)))) c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) -> a#(a(a(a(x1)))) -> b#(b(b(x1))) c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) -> a#(a(a(a(x1)))) -> b#(b(x1)) c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) -> a#(a(a(a(x1)))) -> b#(x1) c#(c(d(d(d(d(x1)))))) -> a#(x1) -> a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) c#(c(d(d(d(d(x1)))))) -> a#(x1) -> a#(a(a(a(x1)))) -> b#(b(b(b(b(x1))))) c#(c(d(d(d(d(x1)))))) -> a#(x1) -> a#(a(a(a(x1)))) -> b#(b(b(b(x1)))) c#(c(d(d(d(d(x1)))))) -> a#(x1) -> a#(a(a(a(x1)))) -> b#(b(b(x1))) c#(c(d(d(d(d(x1)))))) -> a#(x1) -> a#(a(a(a(x1)))) -> b#(b(x1)) c#(c(d(d(d(d(x1)))))) -> a#(x1) -> a#(a(a(a(x1)))) -> b#(x1) b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) -> c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) -> c#(c(d(d(d(d(x1)))))) -> a#(x1) b#(b(b(b(x1)))) -> c#(c(c(c(c(x1))))) -> c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) b#(b(b(b(x1)))) -> c#(c(c(c(c(x1))))) -> c#(c(d(d(d(d(x1)))))) -> a#(x1) b#(b(b(b(x1)))) -> c#(c(c(c(x1)))) -> c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) b#(b(b(b(x1)))) -> c#(c(c(c(x1)))) -> c#(c(d(d(d(d(x1)))))) -> a#(x1) b#(b(b(b(x1)))) -> c#(c(c(x1))) -> c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) b#(b(b(b(x1)))) -> c#(c(c(x1))) -> c#(c(d(d(d(d(x1)))))) -> a#(x1) b#(b(b(b(x1)))) -> c#(c(x1)) -> c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) b#(b(b(b(x1)))) -> c#(c(x1)) -> c#(c(d(d(d(d(x1)))))) -> a#(x1) b#(b(b(b(x1)))) -> c#(x1) -> c#(c(d(d(d(d(x1)))))) -> a#(a(x1)) b#(b(b(b(x1)))) -> c#(x1) -> c#(c(d(d(d(d(x1)))))) -> a#(x1) a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(x1))))) a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) -> b#(b(b(b(x1)))) -> c#(c(c(c(x1)))) a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) -> b#(b(b(b(x1)))) -> c#(c(c(x1))) a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) -> b#(b(b(b(x1)))) -> c#(c(x1)) a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) -> b#(b(b(b(x1)))) -> c#(x1) a#(a(a(a(x1)))) -> b#(b(b(b(b(x1))))) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) a#(a(a(a(x1)))) -> b#(b(b(b(b(x1))))) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(x1))))) a#(a(a(a(x1)))) -> b#(b(b(b(b(x1))))) -> b#(b(b(b(x1)))) -> c#(c(c(c(x1)))) a#(a(a(a(x1)))) -> b#(b(b(b(b(x1))))) -> b#(b(b(b(x1)))) -> c#(c(c(x1))) a#(a(a(a(x1)))) -> b#(b(b(b(b(x1))))) -> b#(b(b(b(x1)))) -> c#(c(x1)) a#(a(a(a(x1)))) -> b#(b(b(b(b(x1))))) -> b#(b(b(b(x1)))) -> c#(x1) a#(a(a(a(x1)))) -> b#(b(b(b(x1)))) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) a#(a(a(a(x1)))) -> b#(b(b(b(x1)))) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(x1))))) a#(a(a(a(x1)))) -> b#(b(b(b(x1)))) -> b#(b(b(b(x1)))) -> c#(c(c(c(x1)))) a#(a(a(a(x1)))) -> b#(b(b(b(x1)))) -> b#(b(b(b(x1)))) -> c#(c(c(x1))) a#(a(a(a(x1)))) -> b#(b(b(b(x1)))) -> b#(b(b(b(x1)))) -> c#(c(x1)) a#(a(a(a(x1)))) -> b#(b(b(b(x1)))) -> b#(b(b(b(x1)))) -> c#(x1) a#(a(a(a(x1)))) -> b#(b(b(x1))) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) a#(a(a(a(x1)))) -> b#(b(b(x1))) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(x1))))) a#(a(a(a(x1)))) -> b#(b(b(x1))) -> b#(b(b(b(x1)))) -> c#(c(c(c(x1)))) a#(a(a(a(x1)))) -> b#(b(b(x1))) -> b#(b(b(b(x1)))) -> c#(c(c(x1))) a#(a(a(a(x1)))) -> b#(b(b(x1))) -> b#(b(b(b(x1)))) -> c#(c(x1)) a#(a(a(a(x1)))) -> b#(b(b(x1))) -> b#(b(b(b(x1)))) -> c#(x1) a#(a(a(a(x1)))) -> b#(b(x1)) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) a#(a(a(a(x1)))) -> b#(b(x1)) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(x1))))) a#(a(a(a(x1)))) -> b#(b(x1)) -> b#(b(b(b(x1)))) -> c#(c(c(c(x1)))) a#(a(a(a(x1)))) -> b#(b(x1)) -> b#(b(b(b(x1)))) -> c#(c(c(x1))) a#(a(a(a(x1)))) -> b#(b(x1)) -> b#(b(b(b(x1)))) -> c#(c(x1)) a#(a(a(a(x1)))) -> b#(b(x1)) -> b#(b(b(b(x1)))) -> c#(x1) a#(a(a(a(x1)))) -> b#(x1) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) a#(a(a(a(x1)))) -> b#(x1) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(x1))))) a#(a(a(a(x1)))) -> b#(x1) -> b#(b(b(b(x1)))) -> c#(c(c(c(x1)))) a#(a(a(a(x1)))) -> b#(x1) -> b#(b(b(b(x1)))) -> c#(c(c(x1))) a#(a(a(a(x1)))) -> b#(x1) -> b#(b(b(b(x1)))) -> c#(c(x1)) a#(a(a(a(x1)))) -> b#(x1) -> b#(b(b(b(x1)))) -> c#(x1) Matrix Interpretation Processor: dim=1 interpretation: [c#](x0) = x0 + 15, [b#](x0) = x0 + 18, [a#](x0) = x0 + 21, [d](x0) = x0 + 4, [c](x0) = x0 + 6, [b](x0) = x0 + 9, [a](x0) = x0 + 14 orientation: a#(a(a(a(x1)))) = x1 + 63 >= x1 + 18 = b#(x1) a#(a(a(a(x1)))) = x1 + 63 >= x1 + 27 = b#(b(x1)) a#(a(a(a(x1)))) = x1 + 63 >= x1 + 36 = b#(b(b(x1))) a#(a(a(a(x1)))) = x1 + 63 >= x1 + 45 = b#(b(b(b(x1)))) a#(a(a(a(x1)))) = x1 + 63 >= x1 + 54 = b#(b(b(b(b(x1))))) a#(a(a(a(x1)))) = x1 + 63 >= x1 + 63 = b#(b(b(b(b(b(x1)))))) b#(b(b(b(x1)))) = x1 + 45 >= x1 + 15 = c#(x1) b#(b(b(b(x1)))) = x1 + 45 >= x1 + 21 = c#(c(x1)) b#(b(b(b(x1)))) = x1 + 45 >= x1 + 27 = c#(c(c(x1))) b#(b(b(b(x1)))) = x1 + 45 >= x1 + 33 = c#(c(c(c(x1)))) b#(b(b(b(x1)))) = x1 + 45 >= x1 + 39 = c#(c(c(c(c(x1))))) b#(b(b(b(x1)))) = x1 + 45 >= x1 + 45 = c#(c(c(c(c(c(x1)))))) c#(c(d(d(d(d(x1)))))) = x1 + 37 >= x1 + 21 = a#(x1) c#(c(d(d(d(d(x1)))))) = x1 + 37 >= x1 + 35 = a#(a(x1)) a(a(a(a(x1)))) = x1 + 56 >= x1 + 54 = b(b(b(b(b(b(x1)))))) b(b(b(b(x1)))) = x1 + 36 >= x1 + 36 = c(c(c(c(c(c(x1)))))) c(c(c(c(x1)))) = x1 + 24 >= x1 + 24 = d(d(d(d(d(d(x1)))))) b(b(x1)) = x1 + 18 >= x1 + 16 = d(d(d(d(x1)))) c(c(d(d(d(d(x1)))))) = x1 + 28 >= x1 + 28 = a(a(x1)) problem: DPs: a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) TRS: a(a(a(a(x1)))) -> b(b(b(b(b(b(x1)))))) b(b(b(b(x1)))) -> c(c(c(c(c(c(x1)))))) c(c(c(c(x1)))) -> d(d(d(d(d(d(x1)))))) b(b(x1)) -> d(d(d(d(x1)))) c(c(d(d(d(d(x1)))))) -> a(a(x1)) Restore Modifier: DPs: a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) TRS: a(a(a(a(x1)))) -> b(b(b(b(b(b(x1)))))) b(b(b(b(x1)))) -> c(c(c(c(c(c(x1)))))) c(c(c(c(x1)))) -> d(d(d(d(d(d(x1)))))) b(b(x1)) -> d(d(d(d(x1)))) c(c(d(d(d(d(x1)))))) -> a(a(x1)) EDG Processor: DPs: a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) TRS: a(a(a(a(x1)))) -> b(b(b(b(b(b(x1)))))) b(b(b(b(x1)))) -> c(c(c(c(c(c(x1)))))) c(c(c(c(x1)))) -> d(d(d(d(d(d(x1)))))) b(b(x1)) -> d(d(d(d(x1)))) c(c(d(d(d(d(x1)))))) -> a(a(x1)) graph: a#(a(a(a(x1)))) -> b#(b(b(b(b(b(x1)))))) -> b#(b(b(b(x1)))) -> c#(c(c(c(c(c(x1)))))) SCC Processor: #sccs: 0 #rules: 0 #arcs: 1/4