17.37/4.76 YES 17.37/4.77 17.37/4.77 Problem: 17.37/4.77 b(b(d(d(b(b(x1)))))) -> c(c(d(d(b(b(x1)))))) 17.37/4.77 b(b(a(a(c(c(x1)))))) -> b(b(c(c(x1)))) 17.37/4.77 a(a(d(d(x1)))) -> d(d(c(c(x1)))) 17.37/4.77 b(b(b(b(b(b(x1)))))) -> a(a(b(b(c(c(x1)))))) 17.37/4.77 d(d(c(c(x1)))) -> b(b(d(d(x1)))) 17.37/4.77 d(d(c(c(x1)))) -> d(d(b(b(d(d(x1)))))) 17.37/4.77 d(d(a(a(c(c(x1)))))) -> b(b(b(b(x1)))) 17.37/4.77 17.37/4.77 Proof: 17.37/4.77 Matrix Interpretation Processor: dim=1 17.37/4.77 17.37/4.77 interpretation: 17.37/4.77 [a](x0) = x0 + 1, 17.37/4.77 17.37/4.77 [c](x0) = x0 + 1, 17.37/4.77 17.37/4.77 [d](x0) = x0, 17.37/4.77 17.37/4.77 [b](x0) = x0 + 1 17.37/4.77 orientation: 17.37/4.77 b(b(d(d(b(b(x1)))))) = x1 + 4 >= x1 + 4 = c(c(d(d(b(b(x1)))))) 17.37/4.77 17.37/4.77 b(b(a(a(c(c(x1)))))) = x1 + 6 >= x1 + 4 = b(b(c(c(x1)))) 17.37/4.77 17.37/4.77 a(a(d(d(x1)))) = x1 + 2 >= x1 + 2 = d(d(c(c(x1)))) 17.37/4.77 17.37/4.77 b(b(b(b(b(b(x1)))))) = x1 + 6 >= x1 + 6 = a(a(b(b(c(c(x1)))))) 17.37/4.77 17.37/4.77 d(d(c(c(x1)))) = x1 + 2 >= x1 + 2 = b(b(d(d(x1)))) 17.37/4.77 17.37/4.77 d(d(c(c(x1)))) = x1 + 2 >= x1 + 2 = d(d(b(b(d(d(x1)))))) 17.37/4.77 17.37/4.77 d(d(a(a(c(c(x1)))))) = x1 + 4 >= x1 + 4 = b(b(b(b(x1)))) 17.37/4.77 problem: 17.37/4.77 b(b(d(d(b(b(x1)))))) -> c(c(d(d(b(b(x1)))))) 17.37/4.77 a(a(d(d(x1)))) -> d(d(c(c(x1)))) 17.37/4.77 b(b(b(b(b(b(x1)))))) -> a(a(b(b(c(c(x1)))))) 17.37/4.77 d(d(c(c(x1)))) -> b(b(d(d(x1)))) 17.37/4.77 d(d(c(c(x1)))) -> d(d(b(b(d(d(x1)))))) 17.37/4.77 d(d(a(a(c(c(x1)))))) -> b(b(b(b(x1)))) 17.37/4.77 Matrix Interpretation Processor: dim=3 17.37/4.77 17.37/4.77 interpretation: 17.37/4.77 [1 0 1] 17.37/4.77 [a](x0) = [0 0 1]x0 17.37/4.77 [0 1 0] , 17.37/4.77 17.37/4.77 [1 0 0] 17.37/4.77 [c](x0) = [0 0 0]x0 17.37/4.77 [0 0 0] , 17.37/4.77 17.37/4.77 [1 0 0] [0] 17.37/4.77 [d](x0) = [0 1 0]x0 + [1] 17.37/4.77 [0 0 0] [0], 17.37/4.77 17.37/4.77 [1 0 0] 17.37/4.77 [b](x0) = [0 0 0]x0 17.37/4.77 [0 0 0] 17.37/4.77 orientation: 17.37/4.77 [1 0 0] [1 0 0] 17.37/4.77 b(b(d(d(b(b(x1)))))) = [0 0 0]x1 >= [0 0 0]x1 = c(c(d(d(b(b(x1)))))) 17.37/4.77 [0 0 0] [0 0 0] 17.37/4.77 17.37/4.77 [1 1 0] [2] [1 0 0] [0] 17.37/4.77 a(a(d(d(x1)))) = [0 1 0]x1 + [2] >= [0 0 0]x1 + [2] = d(d(c(c(x1)))) 17.37/4.77 [0 0 0] [0] [0 0 0] [0] 17.37/4.77 17.37/4.77 [1 0 0] [1 0 0] 17.37/4.77 b(b(b(b(b(b(x1)))))) = [0 0 0]x1 >= [0 0 0]x1 = a(a(b(b(c(c(x1)))))) 17.37/4.77 [0 0 0] [0 0 0] 17.37/4.77 17.37/4.77 [1 0 0] [0] [1 0 0] 17.37/4.77 d(d(c(c(x1)))) = [0 0 0]x1 + [2] >= [0 0 0]x1 = b(b(d(d(x1)))) 17.37/4.77 [0 0 0] [0] [0 0 0] 17.37/4.77 17.37/4.77 [1 0 0] [0] [1 0 0] [0] 17.37/4.77 d(d(c(c(x1)))) = [0 0 0]x1 + [2] >= [0 0 0]x1 + [2] = d(d(b(b(d(d(x1)))))) 17.37/4.77 [0 0 0] [0] [0 0 0] [0] 17.37/4.77 17.37/4.77 [1 0 0] [0] [1 0 0] 17.37/4.77 d(d(a(a(c(c(x1)))))) = [0 0 0]x1 + [2] >= [0 0 0]x1 = b(b(b(b(x1)))) 17.37/4.77 [0 0 0] [0] [0 0 0] 17.37/4.77 problem: 17.37/4.77 b(b(d(d(b(b(x1)))))) -> c(c(d(d(b(b(x1)))))) 17.37/4.77 b(b(b(b(b(b(x1)))))) -> a(a(b(b(c(c(x1)))))) 17.37/4.77 d(d(c(c(x1)))) -> b(b(d(d(x1)))) 17.37/4.77 d(d(c(c(x1)))) -> d(d(b(b(d(d(x1)))))) 17.37/4.77 d(d(a(a(c(c(x1)))))) -> b(b(b(b(x1)))) 17.37/4.77 String Reversal Processor: 17.37/4.77 b(b(d(d(b(b(x1)))))) -> b(b(d(d(c(c(x1)))))) 17.37/4.77 b(b(b(b(b(b(x1)))))) -> c(c(b(b(a(a(x1)))))) 17.37/4.77 c(c(d(d(x1)))) -> d(d(b(b(x1)))) 17.37/4.77 c(c(d(d(x1)))) -> d(d(b(b(d(d(x1)))))) 17.37/4.77 c(c(a(a(d(d(x1)))))) -> b(b(b(b(x1)))) 17.37/4.77 Bounds Processor: 17.37/4.77 bound: 1 17.37/4.77 enrichment: match 17.37/4.77 automaton: 17.37/4.77 final states: {24,18,14,8,1} 17.37/4.77 transitions: 17.37/4.77 b1(30) -> 31* 17.37/4.77 b1(31) -> 32* 17.37/4.77 d1(29) -> 30* 17.37/4.77 d1(28) -> 29* 17.37/4.77 c1(27) -> 28* 17.37/4.77 c1(26) -> 27* 17.37/4.77 f40() -> 2* 17.37/4.77 b0(25) -> 24* 17.37/4.77 b0(20) -> 21* 17.37/4.77 b0(15) -> 16* 17.37/4.77 b0(10) -> 11* 17.37/4.77 b0(7) -> 1* 17.37/4.77 b0(2) -> 15* 17.37/4.77 b0(21) -> 22* 17.37/4.77 b0(16) -> 25* 17.37/4.77 b0(11) -> 12* 17.37/4.77 b0(6) -> 7* 17.37/4.77 d0(5) -> 6* 17.37/4.77 d0(22) -> 23* 17.37/4.77 d0(17) -> 14* 17.37/4.77 d0(2) -> 19* 17.37/4.77 d0(19) -> 20* 17.37/4.77 d0(4) -> 5* 17.37/4.77 d0(16) -> 17* 17.37/4.77 d0(23) -> 18* 17.37/4.77 c0(12) -> 13* 17.37/4.77 c0(2) -> 3* 17.37/4.77 c0(13) -> 8* 17.37/4.77 c0(3) -> 4* 17.37/4.77 a0(2) -> 9* 17.37/4.77 a0(9) -> 10* 17.37/4.77 1 -> 15,16,22 17.37/4.77 8 -> 15,16,25,24 17.37/4.77 14 -> 3,4 17.37/4.77 16 -> 26* 17.37/4.77 18 -> 3,4 17.37/4.77 24 -> 3,4 17.37/4.77 32 -> 1,16,22,15 17.37/4.77 problem: 17.37/4.77 17.37/4.77 Qed 17.37/4.78 EOF