8.77/2.53 YES 8.77/2.54 8.77/2.54 Problem: 8.77/2.54 strict: 8.77/2.54 a(c(a(x1))) -> b(a(c(x1))) 8.77/2.54 a(b(b(x1))) -> a(a(c(x1))) 8.77/2.54 b(a(c(x1))) -> c(c(a(x1))) 8.77/2.54 weak: 8.77/2.54 a(c(a(x1))) -> a(c(c(x1))) 8.77/2.54 a(b(b(x1))) -> a(b(b(x1))) 8.77/2.54 a(b(b(x1))) -> a(b(a(x1))) 8.77/2.54 b(c(c(x1))) -> c(b(c(x1))) 8.77/2.54 8.77/2.54 Proof: 8.77/2.54 String Reversal Processor: 8.77/2.54 strict: 8.77/2.54 a(c(a(x1))) -> c(a(b(x1))) 8.77/2.54 b(b(a(x1))) -> c(a(a(x1))) 8.77/2.54 c(a(b(x1))) -> a(c(c(x1))) 8.77/2.54 weak: 8.77/2.54 a(c(a(x1))) -> c(c(a(x1))) 8.77/2.54 b(b(a(x1))) -> b(b(a(x1))) 8.77/2.54 b(b(a(x1))) -> a(b(a(x1))) 8.77/2.54 c(c(b(x1))) -> c(b(c(x1))) 8.77/2.54 Arctic Interpretation Processor: 8.77/2.54 dimension: 1 8.77/2.54 interpretation: 8.77/2.54 [b](x0) = 3x0, 8.77/2.54 8.77/2.54 [c](x0) = 1x0, 8.77/2.54 8.77/2.54 [a](x0) = 3x0 8.77/2.54 orientation: 8.77/2.54 a(c(a(x1))) = 7x1 >= 7x1 = c(a(b(x1))) 8.77/2.54 8.77/2.54 b(b(a(x1))) = 9x1 >= 7x1 = c(a(a(x1))) 8.77/2.54 8.77/2.54 c(a(b(x1))) = 7x1 >= 5x1 = a(c(c(x1))) 8.77/2.54 8.77/2.54 a(c(a(x1))) = 7x1 >= 5x1 = c(c(a(x1))) 8.77/2.54 8.77/2.54 b(b(a(x1))) = 9x1 >= 9x1 = b(b(a(x1))) 8.77/2.54 8.77/2.54 b(b(a(x1))) = 9x1 >= 9x1 = a(b(a(x1))) 8.77/2.54 8.77/2.54 c(c(b(x1))) = 5x1 >= 5x1 = c(b(c(x1))) 8.77/2.54 problem: 8.77/2.54 strict: 8.77/2.54 a(c(a(x1))) -> c(a(b(x1))) 8.77/2.55 weak: 8.77/2.55 b(b(a(x1))) -> b(b(a(x1))) 8.77/2.55 b(b(a(x1))) -> a(b(a(x1))) 8.77/2.55 c(c(b(x1))) -> c(b(c(x1))) 8.77/2.55 String Reversal Processor: 8.77/2.55 strict: 8.77/2.55 a(c(a(x1))) -> b(a(c(x1))) 8.77/2.55 weak: 8.77/2.55 a(b(b(x1))) -> a(b(b(x1))) 8.77/2.55 a(b(b(x1))) -> a(b(a(x1))) 8.77/2.55 b(c(c(x1))) -> c(b(c(x1))) 8.77/2.55 Bounds Processor: 8.77/2.55 bound: 2 8.77/2.55 enrichment: match-rt 8.77/2.55 automaton: 8.77/2.55 final states: {4} 8.77/2.55 transitions: 8.77/2.55 b1(44) -> 45* 8.77/2.55 b1(11) -> 12* 8.77/2.55 a1(10) -> 11* 8.77/2.55 a1(57) -> 58* 8.77/2.55 a1(27) -> 28* 8.77/2.55 a1(17) -> 18* 8.77/2.55 a1(59) -> 60* 8.77/2.55 c1(19) -> 20* 8.77/2.55 c1(9) -> 10* 8.77/2.55 c1(38) -> 39* 8.77/2.55 b2(35) -> 36* 8.77/2.55 b2(25) -> 26* 8.77/2.55 a0(4) -> 4* 8.77/2.55 a2(24) -> 25* 8.77/2.55 a2(51) -> 52* 8.77/2.55 a2(36) -> 37* 8.77/2.55 c0(4) -> 4* 8.77/2.55 c2(42) -> 43* 8.77/2.55 c2(23) -> 24* 8.77/2.55 b0(4) -> 4* 8.77/2.55 4 -> 9* 8.77/2.55 11 -> 27* 8.77/2.55 12 -> 17,11,4 8.77/2.55 17 -> 23,19 8.77/2.55 18 -> 4* 8.77/2.55 20 -> 10* 8.77/2.55 25 -> 57,51,44 8.77/2.55 26 -> 35,11 8.77/2.55 28 -> 11* 8.77/2.55 36 -> 42,38 8.77/2.55 37 -> 28,18 8.77/2.55 39 -> 10* 8.77/2.55 43 -> 24* 8.77/2.55 44 -> 59* 8.77/2.55 45 -> 11* 8.77/2.55 52 -> 35* 8.77/2.55 58 -> 11* 8.77/2.55 60 -> 11* 8.77/2.55 problem: 8.77/2.55 strict: 8.77/2.55 8.77/2.55 weak: 8.77/2.55 a(b(b(x1))) -> a(b(b(x1))) 8.77/2.55 a(b(b(x1))) -> a(b(a(x1))) 8.77/2.55 b(c(c(x1))) -> c(b(c(x1))) 8.77/2.55 Qed 8.77/2.55 EOF