41.55/10.92 YES 41.55/10.93 41.55/10.93 Problem: 41.55/10.93 a(a(b(b(x1)))) -> b(b(c(c(a(a(x1)))))) 41.55/10.93 b(b(c(c(x1)))) -> c(c(b(b(b(b(x1)))))) 41.55/10.93 b(b(a(a(x1)))) -> a(a(c(c(b(b(x1)))))) 41.55/10.93 41.55/10.93 Proof: 41.55/10.93 DP Processor: 41.55/10.93 DPs: 41.55/10.93 a#(a(b(b(x1)))) -> a#(x1) 41.55/10.93 a#(a(b(b(x1)))) -> a#(a(x1)) 41.55/10.93 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) 41.55/10.93 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(x1) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 41.55/10.93 b#(b(a(a(x1)))) -> b#(x1) 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) 41.55/10.93 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 41.55/10.93 TRS: 41.55/10.93 a(a(b(b(x1)))) -> b(b(c(c(a(a(x1)))))) 41.55/10.93 b(b(c(c(x1)))) -> c(c(b(b(b(b(x1)))))) 41.55/10.93 b(b(a(a(x1)))) -> a(a(c(c(b(b(x1)))))) 41.55/10.93 TDG Processor: 41.55/10.93 DPs: 41.55/10.93 a#(a(b(b(x1)))) -> a#(x1) 41.55/10.93 a#(a(b(b(x1)))) -> a#(a(x1)) 41.55/10.93 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) 41.55/10.93 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(x1) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 41.55/10.93 b#(b(a(a(x1)))) -> b#(x1) 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) 41.55/10.93 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 41.55/10.93 TRS: 41.55/10.93 a(a(b(b(x1)))) -> b(b(c(c(a(a(x1)))))) 41.55/10.93 b(b(c(c(x1)))) -> c(c(b(b(b(b(x1)))))) 41.55/10.93 b(b(a(a(x1)))) -> a(a(c(c(b(b(x1)))))) 41.55/10.93 graph: 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) -> 41.55/10.93 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) -> 41.55/10.93 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) -> 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) -> 41.55/10.93 b#(b(a(a(x1)))) -> b#(x1) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) -> 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) -> 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) -> 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) -> b#(b(c(c(x1)))) -> b#(x1) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) -> 41.55/10.93 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) -> 41.55/10.93 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) -> b#(b(a(a(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) -> b#(b(a(a(x1)))) -> b#(x1) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) -> 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) -> 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) -> b#(b(c(c(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(b(x1))) -> b#(b(c(c(x1)))) -> b#(x1) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) -> 41.55/10.93 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) -> 41.55/10.93 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) -> b#(b(a(a(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) -> b#(b(a(a(x1)))) -> b#(x1) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) -> b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) -> b#(b(c(c(x1)))) -> b#(b(b(x1))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) -> b#(b(c(c(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(c(c(x1)))) -> b#(b(x1)) -> b#(b(c(c(x1)))) -> b#(x1) 41.55/10.93 b#(b(c(c(x1)))) -> b#(x1) -> b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(x1) -> b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(x1) -> b#(b(a(a(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(c(c(x1)))) -> b#(x1) -> b#(b(a(a(x1)))) -> b#(x1) 41.55/10.93 b#(b(c(c(x1)))) -> b#(x1) -> b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(x1) -> b#(b(c(c(x1)))) -> b#(b(b(x1))) 41.55/10.93 b#(b(c(c(x1)))) -> b#(x1) -> b#(b(c(c(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(c(c(x1)))) -> b#(x1) -> b#(b(c(c(x1)))) -> b#(x1) 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) -> 41.55/10.93 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) -> 41.55/10.93 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) -> b#(b(a(a(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) -> b#(b(a(a(x1)))) -> b#(x1) 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) -> b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) -> b#(b(c(c(x1)))) -> b#(b(b(x1))) 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) -> b#(b(c(c(x1)))) -> b#(b(x1)) 41.55/10.93 b#(b(a(a(x1)))) -> b#(b(x1)) -> b#(b(c(c(x1)))) -> b#(x1) 42.18/11.46 b#(b(a(a(x1)))) -> b#(x1) -> b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 42.18/11.46 b#(b(a(a(x1)))) -> b#(x1) -> b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) 42.18/11.46 b#(b(a(a(x1)))) -> b#(x1) -> b#(b(a(a(x1)))) -> b#(b(x1)) 42.18/11.46 b#(b(a(a(x1)))) -> b#(x1) -> b#(b(a(a(x1)))) -> b#(x1) 42.18/11.46 b#(b(a(a(x1)))) -> b#(x1) -> b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 42.18/11.46 b#(b(a(a(x1)))) -> b#(x1) -> b#(b(c(c(x1)))) -> b#(b(b(x1))) 42.18/11.46 b#(b(a(a(x1)))) -> b#(x1) -> b#(b(c(c(x1)))) -> b#(b(x1)) 42.18/11.46 b#(b(a(a(x1)))) -> b#(x1) -> b#(b(c(c(x1)))) -> b#(x1) 42.18/11.46 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) -> 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) 42.18/11.46 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) -> 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) 42.18/11.46 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) -> 42.18/11.46 a#(a(b(b(x1)))) -> a#(a(x1)) 42.18/11.46 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) -> 42.18/11.46 a#(a(b(b(x1)))) -> a#(x1) 42.18/11.46 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) -> 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) 42.18/11.46 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) -> 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) 42.18/11.46 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) -> 42.18/11.46 a#(a(b(b(x1)))) -> a#(a(x1)) 42.18/11.46 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) -> 42.18/11.46 a#(a(b(b(x1)))) -> a#(x1) 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) -> 42.18/11.46 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) -> 42.18/11.46 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) -> 42.18/11.46 b#(b(a(a(x1)))) -> b#(b(x1)) 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) -> 42.18/11.46 b#(b(a(a(x1)))) -> b#(x1) 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) -> 42.18/11.46 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) -> 42.18/11.46 b#(b(c(c(x1)))) -> b#(b(b(x1))) 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) -> 42.18/11.46 b#(b(c(c(x1)))) -> b#(b(x1)) 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) -> 42.18/11.46 b#(b(c(c(x1)))) -> b#(x1) 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) -> 42.18/11.46 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) -> 42.18/11.46 b#(b(a(a(x1)))) -> a#(c(c(b(b(x1))))) 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) -> 42.18/11.46 b#(b(a(a(x1)))) -> b#(b(x1)) 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) -> 42.18/11.46 b#(b(a(a(x1)))) -> b#(x1) 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) -> 42.18/11.46 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) -> 42.18/11.46 b#(b(c(c(x1)))) -> b#(b(b(x1))) 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) -> 42.18/11.46 b#(b(c(c(x1)))) -> b#(b(x1)) 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) -> 42.18/11.46 b#(b(c(c(x1)))) -> b#(x1) 42.18/11.46 a#(a(b(b(x1)))) -> a#(a(x1)) -> 42.18/11.46 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) 42.18/11.46 a#(a(b(b(x1)))) -> a#(a(x1)) -> 42.18/11.46 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) 42.18/11.46 a#(a(b(b(x1)))) -> a#(a(x1)) -> a#(a(b(b(x1)))) -> a#(a(x1)) 42.18/11.46 a#(a(b(b(x1)))) -> a#(a(x1)) -> a#(a(b(b(x1)))) -> a#(x1) 42.18/11.46 a#(a(b(b(x1)))) -> a#(x1) -> a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) 42.18/11.46 a#(a(b(b(x1)))) -> a#(x1) -> a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) 42.18/11.46 a#(a(b(b(x1)))) -> a#(x1) -> a#(a(b(b(x1)))) -> a#(a(x1)) 42.18/11.46 a#(a(b(b(x1)))) -> a#(x1) -> a#(a(b(b(x1)))) -> a#(x1) 42.18/11.46 Polynomial Interpretation Processor: 42.18/11.46 dimension: 1 42.18/11.46 interpretation: 42.18/11.46 [b#](x0) = x0, 42.18/11.46 42.18/11.46 [a#](x0) = x0 + 1, 42.18/11.46 42.18/11.46 [c](x0) = x0, 42.18/11.46 42.18/11.46 [a](x0) = x0 + 1, 42.18/11.46 42.18/11.46 [b](x0) = x0 42.18/11.46 orientation: 42.18/11.46 a#(a(b(b(x1)))) = x1 + 2 >= x1 + 1 = a#(x1) 42.18/11.46 42.18/11.46 a#(a(b(b(x1)))) = x1 + 2 >= x1 + 2 = a#(a(x1)) 42.18/11.46 42.18/11.46 a#(a(b(b(x1)))) = x1 + 2 >= x1 + 2 = b#(c(c(a(a(x1))))) 42.18/11.46 42.18/11.46 a#(a(b(b(x1)))) = x1 + 2 >= x1 + 2 = b#(b(c(c(a(a(x1)))))) 42.18/11.46 42.18/11.46 b#(b(c(c(x1)))) = x1 >= x1 = b#(x1) 42.18/11.46 42.18/11.46 b#(b(c(c(x1)))) = x1 >= x1 = b#(b(x1)) 42.18/11.46 42.18/11.46 b#(b(c(c(x1)))) = x1 >= x1 = b#(b(b(x1))) 42.18/11.46 42.18/11.46 b#(b(c(c(x1)))) = x1 >= x1 = b#(b(b(b(x1)))) 42.18/11.46 42.18/11.46 b#(b(a(a(x1)))) = x1 + 2 >= x1 = b#(x1) 42.18/11.46 42.18/11.46 b#(b(a(a(x1)))) = x1 + 2 >= x1 = b#(b(x1)) 42.18/11.46 42.18/11.46 b#(b(a(a(x1)))) = x1 + 2 >= x1 + 1 = a#(c(c(b(b(x1))))) 42.18/11.46 42.18/11.46 b#(b(a(a(x1)))) = x1 + 2 >= x1 + 2 = a#(a(c(c(b(b(x1)))))) 42.18/11.46 42.18/11.46 a(a(b(b(x1)))) = x1 + 2 >= x1 + 2 = b(b(c(c(a(a(x1)))))) 43.58/12.89 43.58/12.89 b(b(c(c(x1)))) = x1 >= x1 = c(c(b(b(b(b(x1)))))) 43.58/12.89 43.58/12.89 b(b(a(a(x1)))) = x1 + 2 >= x1 + 2 = a(a(c(c(b(b(x1)))))) 43.58/12.89 problem: 43.58/12.89 DPs: 43.58/12.89 a#(a(b(b(x1)))) -> a#(a(x1)) 43.58/12.89 a#(a(b(b(x1)))) -> b#(c(c(a(a(x1))))) 43.58/12.89 a#(a(b(b(x1)))) -> b#(b(c(c(a(a(x1)))))) 43.58/12.89 b#(b(c(c(x1)))) -> b#(x1) 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(x1)) 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(b(x1))) 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 43.58/12.89 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 43.58/12.89 TRS: 43.58/12.89 a(a(b(b(x1)))) -> b(b(c(c(a(a(x1)))))) 43.58/12.89 b(b(c(c(x1)))) -> c(c(b(b(b(b(x1)))))) 43.58/12.89 b(b(a(a(x1)))) -> a(a(c(c(b(b(x1)))))) 43.58/12.89 Polynomial Interpretation Processor: 43.58/12.89 dimension: 1 43.58/12.89 usable rules: 43.58/12.89 a(a(b(b(x1)))) -> b(b(c(c(a(a(x1)))))) 43.58/12.89 b(b(c(c(x1)))) -> c(c(b(b(b(b(x1)))))) 43.58/12.89 b(b(a(a(x1)))) -> a(a(c(c(b(b(x1)))))) 43.58/12.89 interpretation: 43.58/12.89 [b#](x0) = 0, 43.58/12.89 43.58/12.89 [a#](x0) = x0, 43.58/12.89 43.58/12.89 [c](x0) = 0, 43.58/12.89 43.58/12.89 [a](x0) = x0, 43.58/12.89 43.58/12.89 [b](x0) = x0 + 1 43.58/12.89 orientation: 43.58/12.89 a#(a(b(b(x1)))) = x1 + 2 >= x1 = a#(a(x1)) 43.58/12.89 43.58/12.89 a#(a(b(b(x1)))) = x1 + 2 >= 0 = b#(c(c(a(a(x1))))) 43.58/12.89 43.58/12.89 a#(a(b(b(x1)))) = x1 + 2 >= 0 = b#(b(c(c(a(a(x1)))))) 43.58/12.89 43.58/12.89 b#(b(c(c(x1)))) = 0 >= 0 = b#(x1) 43.58/12.89 43.58/12.89 b#(b(c(c(x1)))) = 0 >= 0 = b#(b(x1)) 43.58/12.89 43.58/12.89 b#(b(c(c(x1)))) = 0 >= 0 = b#(b(b(x1))) 43.58/12.89 43.58/12.89 b#(b(c(c(x1)))) = 0 >= 0 = b#(b(b(b(x1)))) 43.58/12.89 43.58/12.89 b#(b(a(a(x1)))) = 0 >= 0 = a#(a(c(c(b(b(x1)))))) 43.58/12.89 43.58/12.89 a(a(b(b(x1)))) = x1 + 2 >= 2 = b(b(c(c(a(a(x1)))))) 43.58/12.89 43.58/12.89 b(b(c(c(x1)))) = 2 >= 0 = c(c(b(b(b(b(x1)))))) 43.58/12.89 43.58/12.89 b(b(a(a(x1)))) = x1 + 2 >= 0 = a(a(c(c(b(b(x1)))))) 43.58/12.89 problem: 43.58/12.89 DPs: 43.58/12.89 b#(b(c(c(x1)))) -> b#(x1) 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(x1)) 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(b(x1))) 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 43.58/12.89 b#(b(a(a(x1)))) -> a#(a(c(c(b(b(x1)))))) 43.58/12.89 TRS: 43.58/12.89 a(a(b(b(x1)))) -> b(b(c(c(a(a(x1)))))) 43.58/12.89 b(b(c(c(x1)))) -> c(c(b(b(b(b(x1)))))) 43.58/12.89 b(b(a(a(x1)))) -> a(a(c(c(b(b(x1)))))) 43.58/12.89 SCC Processor: 43.58/12.89 #sccs: 1 43.58/12.89 #rules: 4 43.58/12.89 #arcs: 80/25 43.58/12.89 DPs: 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 43.58/12.89 b#(b(c(c(x1)))) -> b#(x1) 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(x1)) 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(b(x1))) 43.58/12.89 TRS: 43.58/12.89 a(a(b(b(x1)))) -> b(b(c(c(a(a(x1)))))) 43.58/12.89 b(b(c(c(x1)))) -> c(c(b(b(b(b(x1)))))) 43.58/12.89 b(b(a(a(x1)))) -> a(a(c(c(b(b(x1)))))) 43.58/12.89 Usable Rule Processor: 43.58/12.89 DPs: 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(b(b(x1)))) 43.58/12.89 b#(b(c(c(x1)))) -> b#(x1) 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(x1)) 43.58/12.89 b#(b(c(c(x1)))) -> b#(b(b(x1))) 43.58/12.89 TRS: 43.58/12.89 b(b(c(c(x1)))) -> c(c(b(b(b(b(x1)))))) 43.58/12.89 b(b(a(a(x1)))) -> a(a(c(c(b(b(x1)))))) 43.58/12.89 Polynomial Interpretation Processor: 43.58/12.89 dimension: 1 43.58/12.89 usable rules: 43.58/12.89 b(b(c(c(x1)))) -> c(c(b(b(b(b(x1)))))) 43.58/12.89 b(b(a(a(x1)))) -> a(a(c(c(b(b(x1)))))) 43.58/12.89 interpretation: 43.58/12.89 [b#](x0) = x0 + 1, 43.58/12.89 43.58/12.89 [c](x0) = x0 + 1, 43.58/12.89 43.58/12.89 [a](x0) = 1, 43.58/12.89 43.58/12.89 [b](x0) = x0 43.58/12.89 orientation: 43.58/12.89 b#(b(c(c(x1)))) = x1 + 3 >= x1 + 1 = b#(b(b(b(x1)))) 43.58/12.89 43.58/12.89 b#(b(c(c(x1)))) = x1 + 3 >= x1 + 1 = b#(x1) 43.58/12.89 43.58/12.89 b#(b(c(c(x1)))) = x1 + 3 >= x1 + 1 = b#(b(x1)) 43.58/12.89 43.58/12.89 b#(b(c(c(x1)))) = x1 + 3 >= x1 + 1 = b#(b(b(x1))) 43.58/12.89 43.58/12.89 b(b(c(c(x1)))) = x1 + 2 >= x1 + 2 = c(c(b(b(b(b(x1)))))) 43.58/12.89 43.58/12.89 b(b(a(a(x1)))) = 1 >= 1 = a(a(c(c(b(b(x1)))))) 43.58/12.89 problem: 43.58/12.89 DPs: 43.58/12.89 43.58/12.89 TRS: 43.58/12.89 b(b(c(c(x1)))) -> c(c(b(b(b(b(x1)))))) 43.58/12.89 b(b(a(a(x1)))) -> a(a(c(c(b(b(x1)))))) 43.58/12.89 Qed 43.58/12.90 EOF