21.20/5.72 YES 21.20/5.73 21.20/5.73 Problem: 21.20/5.73 strict: 21.20/5.73 a(c(b(x1))) -> a(a(b(x1))) 21.20/5.73 b(c(b(x1))) -> b(a(b(x1))) 21.20/5.73 a(c(b(x1))) -> b(a(a(x1))) 21.20/5.73 weak: 21.20/5.73 a(b(a(x1))) -> c(a(b(x1))) 21.20/5.73 a(b(a(x1))) -> c(c(a(x1))) 21.20/5.73 c(b(c(x1))) -> b(a(c(x1))) 21.20/5.73 a(b(c(x1))) -> c(c(a(x1))) 21.20/5.73 21.20/5.73 Proof: 21.20/5.73 Arctic Interpretation Processor: 21.20/5.73 dimension: 1 21.20/5.73 interpretation: 21.20/5.73 [a](x0) = x0, 21.20/5.73 21.20/5.73 [c](x0) = x0, 21.20/5.73 21.20/5.73 [b](x0) = 9x0 21.20/5.73 orientation: 21.20/5.73 a(c(b(x1))) = 9x1 >= 9x1 = a(a(b(x1))) 21.20/5.73 21.20/5.73 b(c(b(x1))) = 18x1 >= 18x1 = b(a(b(x1))) 21.20/5.73 21.20/5.73 a(c(b(x1))) = 9x1 >= 9x1 = b(a(a(x1))) 21.20/5.73 21.20/5.73 a(b(a(x1))) = 9x1 >= 9x1 = c(a(b(x1))) 21.20/5.73 21.20/5.73 a(b(a(x1))) = 9x1 >= x1 = c(c(a(x1))) 21.20/5.73 21.20/5.73 c(b(c(x1))) = 9x1 >= 9x1 = b(a(c(x1))) 21.20/5.73 21.20/5.73 a(b(c(x1))) = 9x1 >= x1 = c(c(a(x1))) 21.20/5.73 problem: 21.20/5.73 strict: 21.20/5.73 a(c(b(x1))) -> a(a(b(x1))) 21.20/5.73 b(c(b(x1))) -> b(a(b(x1))) 21.20/5.73 a(c(b(x1))) -> b(a(a(x1))) 21.20/5.73 weak: 21.20/5.73 a(b(a(x1))) -> c(a(b(x1))) 21.20/5.73 c(b(c(x1))) -> b(a(c(x1))) 21.20/5.73 String Reversal Processor: 21.20/5.73 strict: 21.20/5.73 b(c(a(x1))) -> b(a(a(x1))) 21.20/5.73 b(c(b(x1))) -> b(a(b(x1))) 21.20/5.73 b(c(a(x1))) -> a(a(b(x1))) 21.20/5.73 weak: 21.20/5.73 a(b(a(x1))) -> b(a(c(x1))) 21.20/5.73 c(b(c(x1))) -> c(a(b(x1))) 21.20/5.73 Bounds Processor: 21.20/5.73 bound: 1 21.20/5.73 enrichment: match-rt 21.20/5.73 automaton: 21.20/5.73 final states: {4} 21.20/5.73 transitions: 21.20/5.73 b1(25) -> 26* 21.20/5.73 b1(29) -> 30* 21.20/5.73 a1(27) -> 28* 21.20/5.73 a1(61) -> 62* 21.20/5.73 a1(26) -> 27* 21.20/5.73 c1(98) -> 99* 21.20/5.73 c1(83) -> 84* 21.20/5.73 c1(63) -> 64* 21.20/5.73 b0(4) -> 4* 21.20/5.73 c0(4) -> 4* 21.20/5.73 a0(4) -> 4* 21.20/5.73 4 -> 83,61,25 21.20/5.73 26 -> 98* 21.20/5.73 27 -> 63,29 21.20/5.73 28 -> 26,4 21.20/5.73 30 -> 28,62,27,4,26 21.20/5.73 62 -> 26* 21.20/5.73 64 -> 99,84,26 21.20/5.73 84 -> 26* 21.20/5.73 99 -> 26* 21.20/5.73 problem: 21.20/5.73 strict: 21.20/5.73 b(c(a(x1))) -> b(a(a(x1))) 21.20/5.73 b(c(b(x1))) -> b(a(b(x1))) 21.20/5.73 weak: 21.20/5.73 a(b(a(x1))) -> b(a(c(x1))) 21.20/5.73 c(b(c(x1))) -> c(a(b(x1))) 21.20/5.73 String Reversal Processor: 21.20/5.73 strict: 21.20/5.73 a(c(b(x1))) -> a(a(b(x1))) 21.20/5.73 b(c(b(x1))) -> b(a(b(x1))) 21.20/5.73 weak: 21.20/5.73 a(b(a(x1))) -> c(a(b(x1))) 21.20/5.73 c(b(c(x1))) -> b(a(c(x1))) 21.20/5.73 Bounds Processor: 21.20/5.73 bound: 1 21.20/5.73 enrichment: match-rt 21.20/5.73 automaton: 21.20/5.73 final states: {1,2,3} 21.20/5.73 transitions: 21.20/5.73 b1(65) -> 66* 21.20/5.73 b1(5) -> 6* 21.20/5.73 b1(27) -> 28* 21.20/5.73 b1(39) -> 40* 21.20/5.73 b1(29) -> 30* 21.20/5.73 a1(7) -> 8* 21.20/5.73 a1(6) -> 7* 21.20/5.73 c1(41) -> 42* 21.20/5.73 b0(2) -> 3* 21.20/5.73 b0(1) -> 3* 21.20/5.73 b0(3) -> 3* 21.20/5.73 c0(2) -> 2* 21.20/5.73 c0(1) -> 2* 21.20/5.73 c0(3) -> 2* 21.20/5.73 a0(2) -> 1* 21.20/5.73 a0(1) -> 1* 21.20/5.73 a0(3) -> 1* 21.20/5.73 1 -> 27* 21.20/5.73 2 -> 5* 21.20/5.73 3 -> 2,29 21.20/5.73 6 -> 65* 21.20/5.73 7 -> 41,39 21.20/5.73 8 -> 1* 21.20/5.73 28 -> 2,6 21.20/5.73 30 -> 6* 21.20/5.73 40 -> 3,6 21.20/5.73 42 -> 7,1 21.20/5.73 66 -> 6* 21.20/5.73 problem: 21.20/5.73 strict: 21.20/5.73 b(c(b(x1))) -> b(a(b(x1))) 21.20/5.73 weak: 21.20/5.73 a(b(a(x1))) -> c(a(b(x1))) 21.20/5.73 c(b(c(x1))) -> b(a(c(x1))) 21.20/5.73 Bounds Processor: 21.20/5.73 bound: 1 21.20/5.73 enrichment: match-rt 21.20/5.73 automaton: 21.20/5.73 final states: {4} 21.20/5.73 transitions: 21.20/5.73 b1(25) -> 26* 21.20/5.73 b1(39) -> 40* 21.20/5.73 b1(19) -> 20* 21.20/5.73 b1(9) -> 10* 21.20/5.73 b1(11) -> 12* 21.20/5.73 b1(43) -> 44* 21.20/5.73 a1(35) -> 36* 21.20/5.73 a1(20) -> 21* 21.20/5.73 a1(10) -> 11* 21.20/5.73 a1(37) -> 38* 21.20/5.73 a1(13) -> 14* 21.20/5.73 c1(21) -> 22* 21.20/5.73 c1(33) -> 34* 21.20/5.73 b0(4) -> 4* 21.20/5.73 c0(4) -> 4* 21.20/5.73 a0(4) -> 4* 21.20/5.73 4 -> 9* 21.20/5.73 10 -> 19* 21.20/5.73 11 -> 33* 21.20/5.73 12 -> 10,13,4 21.20/5.73 13 -> 25* 21.20/5.73 14 -> 11* 21.20/5.73 22 -> 35,4,14 21.20/5.73 26 -> 20* 21.20/5.73 34 -> 37,11 21.20/5.73 35 -> 39* 21.20/5.73 36 -> 11* 21.20/5.73 37 -> 43* 21.20/5.73 38 -> 11* 21.20/5.73 40 -> 20* 21.20/5.73 44 -> 20* 21.20/5.73 problem: 21.20/5.73 strict: 21.20/5.73 21.20/5.73 weak: 21.20/5.73 a(b(a(x1))) -> c(a(b(x1))) 21.20/5.73 c(b(c(x1))) -> b(a(c(x1))) 21.20/5.73 Qed 21.20/5.73 EOF