14.17/3.91 YES 14.17/3.91 14.17/3.91 Problem: 14.17/3.91 strict: 14.17/3.91 b(a(a(x1))) -> c(b(b(x1))) 14.17/3.91 a(a(a(x1))) -> a(c(c(x1))) 14.17/3.91 a(c(b(x1))) -> a(a(b(x1))) 14.17/3.91 c(a(c(x1))) -> c(c(c(x1))) 14.17/3.91 weak: 14.17/3.91 c(a(a(x1))) -> c(a(a(x1))) 14.17/3.91 c(c(a(x1))) -> c(b(b(x1))) 14.17/3.91 a(a(b(x1))) -> b(a(b(x1))) 14.17/3.91 14.17/3.91 Proof: 14.17/3.91 String Reversal Processor: 14.17/3.91 strict: 14.17/3.91 a(a(b(x1))) -> b(b(c(x1))) 14.17/3.91 a(a(a(x1))) -> c(c(a(x1))) 14.17/3.91 b(c(a(x1))) -> b(a(a(x1))) 14.17/3.91 c(a(c(x1))) -> c(c(c(x1))) 14.17/3.91 weak: 14.17/3.91 a(a(c(x1))) -> a(a(c(x1))) 14.17/3.91 a(c(c(x1))) -> b(b(c(x1))) 14.17/3.91 b(a(a(x1))) -> b(a(b(x1))) 14.17/3.91 Arctic Interpretation Processor: 14.17/3.91 dimension: 1 14.17/3.91 interpretation: 14.17/3.91 [c](x0) = 8x0, 14.17/3.91 14.17/3.91 [b](x0) = x0, 14.17/3.91 14.17/3.91 [a](x0) = 8x0 14.17/3.91 orientation: 14.17/3.91 a(a(b(x1))) = 16x1 >= 8x1 = b(b(c(x1))) 14.17/3.91 14.17/3.91 a(a(a(x1))) = 24x1 >= 24x1 = c(c(a(x1))) 14.17/3.91 14.17/3.91 b(c(a(x1))) = 16x1 >= 16x1 = b(a(a(x1))) 14.17/3.91 14.17/3.91 c(a(c(x1))) = 24x1 >= 24x1 = c(c(c(x1))) 14.17/3.91 14.17/3.91 a(a(c(x1))) = 24x1 >= 24x1 = a(a(c(x1))) 14.17/3.91 14.17/3.91 a(c(c(x1))) = 24x1 >= 8x1 = b(b(c(x1))) 14.17/3.91 14.17/3.91 b(a(a(x1))) = 16x1 >= 8x1 = b(a(b(x1))) 14.17/3.91 problem: 14.17/3.91 strict: 14.17/3.91 a(a(a(x1))) -> c(c(a(x1))) 14.17/3.91 b(c(a(x1))) -> b(a(a(x1))) 14.17/3.91 c(a(c(x1))) -> c(c(c(x1))) 14.17/3.91 weak: 14.17/3.91 a(a(c(x1))) -> a(a(c(x1))) 14.17/3.91 String Reversal Processor: 14.17/3.91 strict: 14.17/3.91 a(a(a(x1))) -> a(c(c(x1))) 14.17/3.91 a(c(b(x1))) -> a(a(b(x1))) 14.17/3.91 c(a(c(x1))) -> c(c(c(x1))) 14.17/3.91 weak: 14.17/3.91 c(a(a(x1))) -> c(a(a(x1))) 14.17/3.91 Bounds Processor: 14.17/3.91 bound: 2 14.17/3.91 enrichment: match-rt 14.17/3.91 automaton: 14.17/3.91 final states: {4} 14.17/3.91 transitions: 14.17/3.91 a1(49) -> 50* 14.17/3.91 a1(88) -> 89* 14.17/3.91 a1(48) -> 49* 14.17/3.91 c1(25) -> 26* 14.17/3.91 c1(27) -> 28* 14.17/3.91 c1(26) -> 27* 14.17/3.91 c1(90) -> 91* 14.17/3.91 b1(87) -> 88* 14.17/3.91 c2(65) -> 66* 14.17/3.91 c2(64) -> 65* 14.17/3.91 c2(66) -> 67* 14.17/3.91 c2(68) -> 69* 14.17/3.91 a0(4) -> 4* 14.17/3.91 c0(4) -> 4* 14.17/3.91 b0(4) -> 4* 14.17/3.91 4 -> 87,48,25 14.17/3.91 26 -> 68* 14.17/3.91 27 -> 64,4 14.17/3.91 28 -> 4* 14.17/3.91 49 -> 50* 14.17/3.91 50 -> 25* 14.17/3.91 67 -> 26* 14.17/3.91 69 -> 65* 14.17/3.91 88 -> 90* 14.17/3.91 89 -> 48* 14.17/3.91 91 -> 26* 14.17/3.91 problem: 14.17/3.91 strict: 14.17/3.91 a(a(a(x1))) -> a(c(c(x1))) 14.17/3.91 a(c(b(x1))) -> a(a(b(x1))) 14.17/3.91 weak: 14.17/3.91 c(a(a(x1))) -> c(a(a(x1))) 14.17/3.91 Matrix Interpretation Processor: dim=2 14.17/3.91 14.17/3.91 interpretation: 14.17/3.91 [1 0] [0] 14.17/3.91 [c](x0) = [0 0]x0 + [1], 14.17/3.91 14.17/3.91 [2 0] 14.17/3.91 [b](x0) = [0 0]x0, 14.17/3.91 14.17/3.91 [1 2] [1] 14.17/3.91 [a](x0) = [0 0]x0 + [0] 14.17/3.91 orientation: 14.17/3.91 [1 2] [3] [1 0] [3] 14.17/3.91 a(a(a(x1))) = [0 0]x1 + [0] >= [0 0]x1 + [0] = a(c(c(x1))) 14.17/3.91 14.17/3.91 [2 0] [3] [2 0] [2] 14.17/3.91 a(c(b(x1))) = [0 0]x1 + [0] >= [0 0]x1 + [0] = a(a(b(x1))) 14.17/3.91 14.17/3.91 [1 2] [2] [1 2] [2] 14.17/3.91 c(a(a(x1))) = [0 0]x1 + [1] >= [0 0]x1 + [1] = c(a(a(x1))) 14.17/3.91 problem: 14.17/3.91 strict: 14.17/3.91 a(a(a(x1))) -> a(c(c(x1))) 14.17/3.91 weak: 14.17/3.91 c(a(a(x1))) -> c(a(a(x1))) 14.17/3.91 String Reversal Processor: 14.17/3.91 strict: 14.17/3.91 a(a(a(x1))) -> c(c(a(x1))) 14.17/3.91 weak: 14.17/3.91 a(a(c(x1))) -> a(a(c(x1))) 14.17/3.91 Arctic Interpretation Processor: 14.17/3.91 dimension: 1 14.17/3.91 interpretation: 14.17/3.91 [c](x0) = 2x0, 14.17/3.91 14.17/3.91 [a](x0) = 4x0 14.17/3.91 orientation: 14.17/3.91 a(a(a(x1))) = 12x1 >= 8x1 = c(c(a(x1))) 14.17/3.91 14.17/3.91 a(a(c(x1))) = 10x1 >= 10x1 = a(a(c(x1))) 14.17/3.91 problem: 14.17/3.91 strict: 14.17/3.91 14.17/3.91 weak: 14.17/3.91 a(a(c(x1))) -> a(a(c(x1))) 14.17/3.91 Qed 14.17/3.92 EOF