YES Problem: a(a(x1)) -> b(x1) a(a(a(x1))) -> a(b(a(x1))) a(b(a(x1))) -> b(b(b(x1))) a(a(a(a(x1)))) -> a(a(b(a(a(x1))))) a(a(b(a(x1)))) -> a(b(b(a(b(x1))))) a(b(a(a(x1)))) -> b(a(b(b(a(x1))))) a(b(b(a(x1)))) -> b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) -> a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) -> a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) -> a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) -> a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) -> b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) -> b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) -> b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) -> b(b(b(b(b(b(b(x1))))))) Proof: DP Processor: DPs: a#(a(a(x1))) -> a#(b(a(x1))) a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) a#(a(b(a(x1)))) -> a#(b(x1)) a#(a(b(a(x1)))) -> a#(b(b(a(b(x1))))) a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) a#(a(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) a#(a(a(b(a(x1))))) -> a#(b(b(a(a(b(x1)))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(b(b(a(x1))))) -> a#(b(b(x1))) a#(a(b(b(a(x1))))) -> a#(b(b(b(a(b(b(x1))))))) a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) TRS: a(a(x1)) -> b(x1) a(a(a(x1))) -> a(b(a(x1))) a(b(a(x1))) -> b(b(b(x1))) a(a(a(a(x1)))) -> a(a(b(a(a(x1))))) a(a(b(a(x1)))) -> a(b(b(a(b(x1))))) a(b(a(a(x1)))) -> b(a(b(b(a(x1))))) a(b(b(a(x1)))) -> b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) -> a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) -> a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) -> a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) -> a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) -> b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) -> b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) -> b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) -> b(b(b(b(b(b(b(x1))))))) EDG Processor: DPs: a#(a(a(x1))) -> a#(b(a(x1))) a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) a#(a(b(a(x1)))) -> a#(b(x1)) a#(a(b(a(x1)))) -> a#(b(b(a(b(x1))))) a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) a#(a(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) a#(a(a(b(a(x1))))) -> a#(b(b(a(a(b(x1)))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(b(b(a(x1))))) -> a#(b(b(x1))) a#(a(b(b(a(x1))))) -> a#(b(b(b(a(b(b(x1))))))) a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) TRS: a(a(x1)) -> b(x1) a(a(a(x1))) -> a(b(a(x1))) a(b(a(x1))) -> b(b(b(x1))) a(a(a(a(x1)))) -> a(a(b(a(a(x1))))) a(a(b(a(x1)))) -> a(b(b(a(b(x1))))) a(b(a(a(x1)))) -> b(a(b(b(a(x1))))) a(b(b(a(x1)))) -> b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) -> a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) -> a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) -> a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) -> a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) -> b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) -> b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) -> b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) -> b(b(b(b(b(b(b(x1))))))) graph: a#(b(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(b(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(b(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(b(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(b(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(x1))) -> a#(b(a(x1))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(x1)))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(x1)))) -> a#(b(b(a(b(x1))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(b(a(x1))))) -> a#(a(b(x1))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(b(a(x1))))) -> a#(b(b(a(a(b(x1)))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(b(a(x1))))) -> a#(b(b(x1))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(b(a(x1))))) -> a#(b(b(b(a(b(b(x1))))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(b(b(a(x1))))) -> a#(b(b(x1))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(b(a(x1)))) -> a#(b(b(a(b(x1))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(b(a(x1)))) -> a#(b(x1)) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(b(a(x1)))) -> a#(b(x1)) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(b(a(x1)))) -> a#(b(x1)) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(x1)))) -> a#(b(x1)) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(x1)))) -> a#(b(x1)) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(b(a(x1)))) -> a#(b(x1)) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(a(b(a(x1))))) -> a#(b(b(a(a(b(x1)))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(a(x1))) -> a#(b(a(x1))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(b(a(x1)))) -> a#(b(x1)) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(b(a(x1)))) -> a#(b(b(a(b(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(a(b(a(x1))))) -> a#(a(b(x1))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(a(b(a(x1))))) -> a#(b(b(a(a(b(x1)))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(b(b(a(x1))))) -> a#(b(b(x1))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(a(b(b(a(x1))))) -> a#(b(b(b(a(b(b(x1))))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(a(x1))) -> a#(b(a(x1))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(b(a(x1)))) -> a#(b(x1)) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(b(a(x1)))) -> a#(b(b(a(b(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(a(b(a(x1))))) -> a#(a(b(x1))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(a(b(a(x1))))) -> a#(b(b(a(a(b(x1)))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(b(b(a(x1))))) -> a#(b(b(x1))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(a(b(b(a(x1))))) -> a#(b(b(b(a(b(b(x1))))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(a(x1))) -> a#(b(a(x1))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(b(a(x1)))) -> a#(b(x1)) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(b(a(x1)))) -> a#(b(b(a(b(x1))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(a(b(a(x1))))) -> a#(a(b(x1))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(a(b(a(x1))))) -> a#(b(b(a(a(b(x1)))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(b(b(a(x1))))) -> a#(b(b(x1))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(a(b(b(a(x1))))) -> a#(b(b(b(a(b(b(x1))))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(a(x1))) -> a#(b(a(x1))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(b(a(x1)))) -> a#(b(x1)) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(b(a(x1)))) -> a#(b(b(a(b(x1))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(a(b(a(x1))))) -> a#(a(b(x1))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(a(b(a(x1))))) -> a#(b(b(a(a(b(x1)))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(b(b(a(x1))))) -> a#(b(b(x1))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(a(b(b(a(x1))))) -> a#(b(b(b(a(b(b(x1))))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(a(x1))) -> a#(b(a(x1))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(b(a(x1)))) -> a#(b(x1)) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(b(a(x1)))) -> a#(b(b(a(b(x1))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(a(b(a(x1))))) -> a#(a(b(x1))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(a(b(a(x1))))) -> a#(b(b(a(a(b(x1)))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(b(b(a(x1))))) -> a#(b(b(x1))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(a(b(b(a(x1))))) -> a#(b(b(b(a(b(b(x1))))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) a#(a(a(x1))) -> a#(b(a(x1))) -> a#(b(a(a(x1)))) -> a#(b(b(a(x1)))) a#(a(a(x1))) -> a#(b(a(x1))) -> a#(b(a(a(a(x1))))) -> a#(b(b(a(a(x1))))) a#(a(a(x1))) -> a#(b(a(x1))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(a(x1))) -> a#(b(a(x1))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(x1))) -> a#(b(a(x1))) -> a#(b(a(b(a(x1))))) -> a#(b(b(b(a(b(x1)))))) a#(a(a(x1))) -> a#(b(a(x1))) -> a#(b(b(a(a(x1))))) -> a#(b(b(b(a(x1))))) SCC Processor: #sccs: 1 #rules: 15 #arcs: 197/529 DPs: a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(a(b(a(x1))))) -> a#(a(b(b(a(a(b(x1))))))) a#(a(a(b(a(x1))))) -> a#(a(b(x1))) a#(a(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(a(a(x1))))) -> a#(a(a(b(a(a(a(x1))))))) a#(a(a(a(a(x1))))) -> a#(a(b(a(a(a(x1)))))) a#(a(a(a(a(x1))))) -> a#(b(a(a(a(x1))))) a#(a(b(a(x1)))) -> a#(b(x1)) a#(a(a(a(x1)))) -> a#(a(b(a(a(x1))))) a#(a(a(a(x1)))) -> a#(b(a(a(x1)))) a#(a(a(x1))) -> a#(b(a(x1))) TRS: a(a(x1)) -> b(x1) a(a(a(x1))) -> a(b(a(x1))) a(b(a(x1))) -> b(b(b(x1))) a(a(a(a(x1)))) -> a(a(b(a(a(x1))))) a(a(b(a(x1)))) -> a(b(b(a(b(x1))))) a(b(a(a(x1)))) -> b(a(b(b(a(x1))))) a(b(b(a(x1)))) -> b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) -> a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) -> a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) -> a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) -> a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) -> b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) -> b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) -> b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) -> b(b(b(b(b(b(b(x1))))))) Arctic Interpretation Processor: dimension: 1 interpretation: [a#](x0) = x0 + 1, [b](x0) = 0, [a](x0) = 1x0 + 0 orientation: a#(b(a(b(a(x1))))) = 1 >= 1 = a#(b(x1)) a#(b(a(a(a(x1))))) = 1 >= 1 = a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) = 1 >= 1 = a#(b(a(b(a(b(a(x1))))))) a#(a(b(a(a(x1))))) = 1 >= 1 = a#(b(a(b(a(x1))))) a#(a(b(a(a(x1))))) = 1 >= 1 = a#(b(a(x1))) a#(a(a(b(a(x1))))) = 2 >= 1 = a#(a(b(b(a(a(b(x1))))))) a#(a(a(b(a(x1))))) = 2 >= 1 = a#(a(b(x1))) a#(a(a(b(a(x1))))) = 2 >= 1 = a#(b(x1)) a#(a(a(a(a(x1))))) = 4x1 + 3 >= 2 = a#(a(a(b(a(a(a(x1))))))) a#(a(a(a(a(x1))))) = 4x1 + 3 >= 1 = a#(a(b(a(a(a(x1)))))) a#(a(a(a(a(x1))))) = 4x1 + 3 >= 1 = a#(b(a(a(a(x1))))) a#(a(b(a(x1)))) = 1 >= 1 = a#(b(x1)) a#(a(a(a(x1)))) = 3x1 + 2 >= 1 = a#(a(b(a(a(x1))))) a#(a(a(a(x1)))) = 3x1 + 2 >= 1 = a#(b(a(a(x1)))) a#(a(a(x1))) = 2x1 + 1 >= 1 = a#(b(a(x1))) a(a(x1)) = 2x1 + 1 >= 0 = b(x1) a(a(a(x1))) = 3x1 + 2 >= 1 = a(b(a(x1))) a(b(a(x1))) = 1 >= 0 = b(b(b(x1))) a(a(a(a(x1)))) = 4x1 + 3 >= 2 = a(a(b(a(a(x1))))) a(a(b(a(x1)))) = 2 >= 1 = a(b(b(a(b(x1))))) a(b(a(a(x1)))) = 1 >= 0 = b(a(b(b(a(x1))))) a(b(b(a(x1)))) = 1 >= 0 = b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) = 5x1 + 4 >= 3 = a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) = 3 >= 2 = a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) = 2 >= 1 = a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) = 2 >= 1 = a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) = 1 >= 0 = b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) = 1 >= 0 = b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) = 1 >= 0 = b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) = 1 >= 0 = b(b(b(b(b(b(b(x1))))))) problem: DPs: a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(b(a(x1)))) -> a#(b(x1)) a#(a(a(x1))) -> a#(b(a(x1))) TRS: a(a(x1)) -> b(x1) a(a(a(x1))) -> a(b(a(x1))) a(b(a(x1))) -> b(b(b(x1))) a(a(a(a(x1)))) -> a(a(b(a(a(x1))))) a(a(b(a(x1)))) -> a(b(b(a(b(x1))))) a(b(a(a(x1)))) -> b(a(b(b(a(x1))))) a(b(b(a(x1)))) -> b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) -> a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) -> a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) -> a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) -> a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) -> b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) -> b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) -> b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) -> b(b(b(b(b(b(b(x1))))))) EDG Processor: DPs: a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(b(a(x1)))) -> a#(b(x1)) a#(a(a(x1))) -> a#(b(a(x1))) TRS: a(a(x1)) -> b(x1) a(a(a(x1))) -> a(b(a(x1))) a(b(a(x1))) -> b(b(b(x1))) a(a(a(a(x1)))) -> a(a(b(a(a(x1))))) a(a(b(a(x1)))) -> a(b(b(a(b(x1))))) a(b(a(a(x1)))) -> b(a(b(b(a(x1))))) a(b(b(a(x1)))) -> b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) -> a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) -> a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) -> a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) -> a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) -> b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) -> b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) -> b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) -> b(b(b(b(b(b(b(x1))))))) graph: a#(b(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(x1)))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(a(x1))) -> a#(b(a(x1))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(x1)))) -> a#(b(x1)) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(x1)))) -> a#(b(x1)) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(a(x1))) -> a#(b(a(x1))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(a(x1))) -> a#(b(a(x1))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) Arctic Interpretation Processor: dimension: 1 interpretation: [a#](x0) = x0 + 2, [b](x0) = 1, [a](x0) = 1x0 + 2 orientation: a#(b(a(b(a(x1))))) = 2 >= 2 = a#(b(x1)) a#(b(a(a(a(x1))))) = 2 >= 2 = a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) = 2 >= 2 = a#(b(a(b(a(b(a(x1))))))) a#(a(b(a(a(x1))))) = 2 >= 2 = a#(b(a(b(a(x1))))) a#(a(b(a(a(x1))))) = 2 >= 2 = a#(b(a(x1))) a#(a(b(a(x1)))) = 2 >= 2 = a#(b(x1)) a#(a(a(x1))) = 2x1 + 3 >= 2 = a#(b(a(x1))) a(a(x1)) = 2x1 + 3 >= 1 = b(x1) a(a(a(x1))) = 3x1 + 4 >= 2 = a(b(a(x1))) a(b(a(x1))) = 2 >= 1 = b(b(b(x1))) a(a(a(a(x1)))) = 4x1 + 5 >= 3 = a(a(b(a(a(x1))))) a(a(b(a(x1)))) = 3 >= 2 = a(b(b(a(b(x1))))) a(b(a(a(x1)))) = 2 >= 1 = b(a(b(b(a(x1))))) a(b(b(a(x1)))) = 2 >= 1 = b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) = 5x1 + 6 >= 4 = a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) = 4 >= 3 = a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) = 3 >= 2 = a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) = 3 >= 2 = a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) = 2 >= 1 = b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) = 2 >= 1 = b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) = 2 >= 1 = b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) = 2 >= 1 = b(b(b(b(b(b(b(x1))))))) problem: DPs: a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(b(a(x1)))) -> a#(b(x1)) TRS: a(a(x1)) -> b(x1) a(a(a(x1))) -> a(b(a(x1))) a(b(a(x1))) -> b(b(b(x1))) a(a(a(a(x1)))) -> a(a(b(a(a(x1))))) a(a(b(a(x1)))) -> a(b(b(a(b(x1))))) a(b(a(a(x1)))) -> b(a(b(b(a(x1))))) a(b(b(a(x1)))) -> b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) -> a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) -> a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) -> a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) -> a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) -> b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) -> b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) -> b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) -> b(b(b(b(b(b(b(x1))))))) EDG Processor: DPs: a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(a(b(a(x1)))) -> a#(b(x1)) TRS: a(a(x1)) -> b(x1) a(a(a(x1))) -> a(b(a(x1))) a(b(a(x1))) -> b(b(b(x1))) a(a(a(a(x1)))) -> a(a(b(a(a(x1))))) a(a(b(a(x1)))) -> a(b(b(a(b(x1))))) a(b(a(a(x1)))) -> b(a(b(b(a(x1))))) a(b(b(a(x1)))) -> b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) -> a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) -> a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) -> a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) -> a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) -> b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) -> b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) -> b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) -> b(b(b(b(b(b(b(x1))))))) graph: a#(b(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(b(a(b(a(x1))))) -> a#(b(x1)) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(x1)))) -> a#(b(x1)) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(x1))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(b(a(x1))))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) -> a#(b(a(x1))) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) a#(a(b(a(x1)))) -> a#(b(x1)) -> a#(b(a(a(a(x1))))) -> a#(a(b(b(a(a(x1)))))) a#(a(b(a(x1)))) -> a#(b(x1)) -> a#(b(a(b(a(x1))))) -> a#(b(x1)) Arctic Interpretation Processor: dimension: 1 interpretation: [a#](x0) = 1x0 + 0, [b](x0) = -1x0 + 0, [a](x0) = 1x0 + 8 orientation: a#(b(a(b(a(x1))))) = 1x1 + 8 >= x1 + 1 = a#(b(x1)) a#(b(a(a(a(x1))))) = 3x1 + 10 >= 2x1 + 9 = a#(a(b(b(a(a(x1)))))) a#(a(b(a(a(x1))))) = 3x1 + 10 >= 1x1 + 8 = a#(b(a(b(a(b(a(x1))))))) a#(a(b(a(a(x1))))) = 3x1 + 10 >= 1x1 + 8 = a#(b(a(b(a(x1))))) a#(a(b(a(a(x1))))) = 3x1 + 10 >= 1x1 + 8 = a#(b(a(x1))) a#(a(b(a(x1)))) = 2x1 + 9 >= x1 + 1 = a#(b(x1)) a(a(x1)) = 2x1 + 9 >= -1x1 + 0 = b(x1) a(a(a(x1))) = 3x1 + 10 >= 1x1 + 8 = a(b(a(x1))) a(b(a(x1))) = 1x1 + 8 >= -3x1 + 0 = b(b(b(x1))) a(a(a(a(x1)))) = 4x1 + 11 >= 3x1 + 10 = a(a(b(a(a(x1))))) a(a(b(a(x1)))) = 2x1 + 9 >= -1x1 + 8 = a(b(b(a(b(x1))))) a(b(a(a(x1)))) = 2x1 + 9 >= -1x1 + 7 = b(a(b(b(a(x1))))) a(b(b(a(x1)))) = x1 + 8 >= -5x1 + 0 = b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) = 5x1 + 12 >= 5x1 + 12 = a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) = 3x1 + 10 >= 1x1 + 9 = a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) = 3x1 + 10 >= 1x1 + 8 = a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) = 1x1 + 9 >= -3x1 + 8 = a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) = 3x1 + 10 >= 1x1 + 8 = b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) = 1x1 + 8 >= -3x1 + 7 = b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) = 1x1 + 8 >= -3x1 + 6 = b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) = -1x1 + 8 >= -7x1 + 0 = b(b(b(b(b(b(b(x1))))))) problem: DPs: TRS: a(a(x1)) -> b(x1) a(a(a(x1))) -> a(b(a(x1))) a(b(a(x1))) -> b(b(b(x1))) a(a(a(a(x1)))) -> a(a(b(a(a(x1))))) a(a(b(a(x1)))) -> a(b(b(a(b(x1))))) a(b(a(a(x1)))) -> b(a(b(b(a(x1))))) a(b(b(a(x1)))) -> b(b(b(b(b(x1))))) a(a(a(a(a(x1))))) -> a(a(a(b(a(a(a(x1))))))) a(a(a(b(a(x1))))) -> a(a(b(b(a(a(b(x1))))))) a(a(b(a(a(x1))))) -> a(b(a(b(a(b(a(x1))))))) a(a(b(b(a(x1))))) -> a(b(b(b(a(b(b(x1))))))) a(b(a(a(a(x1))))) -> b(a(a(b(b(a(a(x1))))))) a(b(a(b(a(x1))))) -> b(a(b(b(b(a(b(x1))))))) a(b(b(a(a(x1))))) -> b(b(a(b(b(b(a(x1))))))) a(b(b(b(a(x1))))) -> b(b(b(b(b(b(b(x1))))))) Qed