YES Problem: a(b(a(x1))) -> a(b(b(a(x1)))) b(b(b(x1))) -> b(b(x1)) Proof: Arctic Interpretation Processor: dimension: 2 interpretation: [0 0] [b](x0) = [0 2]x0, [0 -&] [a](x0) = [-& -&]x0 orientation: [0 -&] [0 -&] a(b(a(x1))) = [-& -&]x1 >= [-& -&]x1 = a(b(b(a(x1)))) [2 4] [0 2] b(b(b(x1))) = [4 6]x1 >= [2 4]x1 = b(b(x1)) problem: a(b(a(x1))) -> a(b(b(a(x1)))) Bounds Processor: bound: 1 enrichment: match automaton: final states: {3} transitions: a1(12) -> 13* a1(9) -> 10* b1(10) -> 11* b1(14) -> 15* b1(11) -> 12* a0(3) -> 3* b0(3) -> 3* 3 -> 9* 13 -> 10,14,3 15 -> 11* problem: Qed