9.24/2.63 YES 9.24/2.64 9.24/2.64 Problem: 9.24/2.64 strict: 9.24/2.64 a(c(a(x1))) -> c(a(c(x1))) 9.24/2.64 c(b(a(x1))) -> b(c(b(x1))) 9.24/2.64 weak: 9.24/2.64 c(c(c(x1))) -> a(b(c(x1))) 9.24/2.64 a(a(b(x1))) -> c(b(a(x1))) 9.24/2.64 b(c(c(x1))) -> b(c(a(x1))) 9.24/2.64 b(a(a(x1))) -> b(c(b(x1))) 9.24/2.64 9.24/2.64 Proof: 9.24/2.64 Arctic Interpretation Processor: 9.24/2.64 dimension: 1 9.24/2.64 interpretation: 9.24/2.64 [b](x0) = x0, 9.24/2.64 9.24/2.64 [c](x0) = 1x0, 9.24/2.64 9.24/2.64 [a](x0) = 1x0 9.24/2.64 orientation: 9.24/2.64 a(c(a(x1))) = 3x1 >= 3x1 = c(a(c(x1))) 9.24/2.64 9.24/2.64 c(b(a(x1))) = 2x1 >= 1x1 = b(c(b(x1))) 9.24/2.64 9.24/2.64 c(c(c(x1))) = 3x1 >= 2x1 = a(b(c(x1))) 9.24/2.64 9.24/2.64 a(a(b(x1))) = 2x1 >= 2x1 = c(b(a(x1))) 9.24/2.64 9.24/2.64 b(c(c(x1))) = 2x1 >= 2x1 = b(c(a(x1))) 9.24/2.64 9.24/2.64 b(a(a(x1))) = 2x1 >= 1x1 = b(c(b(x1))) 9.24/2.64 problem: 9.24/2.64 strict: 9.24/2.64 a(c(a(x1))) -> c(a(c(x1))) 9.24/2.64 weak: 9.24/2.64 a(a(b(x1))) -> c(b(a(x1))) 9.24/2.64 b(c(c(x1))) -> b(c(a(x1))) 9.24/2.64 String Reversal Processor: 9.24/2.64 strict: 9.24/2.64 a(c(a(x1))) -> c(a(c(x1))) 9.24/2.64 weak: 9.24/2.64 b(a(a(x1))) -> a(b(c(x1))) 9.24/2.64 c(c(b(x1))) -> a(c(b(x1))) 9.24/2.64 Bounds Processor: 9.24/2.64 bound: 3 9.24/2.64 enrichment: match-rt 9.24/2.64 automaton: 9.24/2.64 final states: {4} 9.24/2.64 transitions: 9.24/2.64 c3(54) -> 55* 9.24/2.64 c3(56) -> 57* 9.24/2.64 c1(20) -> 21* 9.24/2.64 c1(9) -> 10* 9.24/2.64 c1(11) -> 12* 9.24/2.64 c1(13) -> 14* 9.24/2.64 a3(55) -> 56* 9.24/2.64 a1(30) -> 31* 9.24/2.64 a1(10) -> 11* 9.24/2.64 a1(21) -> 22* 9.24/2.64 b1(29) -> 30* 9.24/2.64 b1(19) -> 20* 9.24/2.64 c2(40) -> 41* 9.24/2.64 c2(25) -> 26* 9.24/2.64 c2(27) -> 28* 9.24/2.64 c2(49) -> 50* 9.24/2.64 c2(66) -> 67* 9.24/2.64 c2(36) -> 37* 9.24/2.64 c2(38) -> 39* 9.24/2.64 a0(4) -> 4* 9.24/2.64 a2(50) -> 51* 9.24/2.64 a2(67) -> 68* 9.24/2.64 a2(37) -> 38* 9.24/2.64 a2(26) -> 27* 9.24/2.64 c0(4) -> 4* 9.24/2.64 b2(65) -> 66* 9.24/2.64 b2(48) -> 49* 9.24/2.64 b0(4) -> 4* 9.24/2.64 4 -> 19,9 9.24/2.64 10 -> 29,13 9.24/2.64 12 -> 11,4 9.24/2.64 14 -> 10* 9.24/2.64 19 -> 48* 9.24/2.64 21 -> 25* 9.24/2.64 22 -> 14* 9.24/2.64 28 -> 11* 9.24/2.64 29 -> 65* 9.24/2.64 30 -> 36* 9.24/2.64 31 -> 49,20 9.24/2.64 37 -> 54,40 9.24/2.64 39 -> 51,22 9.24/2.64 41 -> 26* 9.24/2.64 51 -> 26* 9.24/2.64 57 -> 27* 9.24/2.64 68 -> 55,41 9.24/2.64 problem: 9.24/2.64 strict: 9.24/2.64 9.24/2.64 weak: 9.24/2.64 b(a(a(x1))) -> a(b(c(x1))) 9.24/2.64 c(c(b(x1))) -> a(c(b(x1))) 9.24/2.64 Qed 9.24/2.64 EOF