39.30/10.32 YES 39.30/10.34 39.30/10.34 Problem: 39.30/10.34 strict: 39.30/10.34 c(a(c(x1))) -> a(b(b(x1))) 39.30/10.34 c(c(c(x1))) -> a(a(a(x1))) 39.30/10.34 weak: 39.30/10.34 b(b(c(x1))) -> c(a(c(x1))) 39.30/10.34 a(a(c(x1))) -> c(a(c(x1))) 39.30/10.34 a(b(c(x1))) -> a(c(b(x1))) 39.30/10.34 c(c(b(x1))) -> b(b(c(x1))) 39.30/10.34 39.30/10.34 Proof: 39.30/10.34 String Reversal Processor: 39.30/10.34 strict: 39.30/10.34 c(a(c(x1))) -> b(b(a(x1))) 39.30/10.34 c(c(c(x1))) -> a(a(a(x1))) 39.30/10.34 weak: 39.30/10.34 c(b(b(x1))) -> c(a(c(x1))) 39.30/10.34 c(a(a(x1))) -> c(a(c(x1))) 39.30/10.34 c(b(a(x1))) -> b(c(a(x1))) 39.30/10.34 b(c(c(x1))) -> c(b(b(x1))) 39.30/10.34 Arctic Interpretation Processor: 39.30/10.34 dimension: 2 39.30/10.34 interpretation: 39.30/10.34 [0 0 ] 39.30/10.34 [b](x0) = [-& 0 ]x0, 39.30/10.34 39.30/10.34 [0 -&] 39.30/10.34 [a](x0) = [-& -&]x0, 39.30/10.34 39.30/10.34 [0 -&] 39.30/10.34 [c](x0) = [0 2 ]x0 39.30/10.34 orientation: 39.30/10.34 [0 -&] [0 -&] 39.30/10.34 c(a(c(x1))) = [0 -&]x1 >= [-& -&]x1 = b(b(a(x1))) 39.30/10.34 39.30/10.34 [0 -&] [0 -&] 39.30/10.34 c(c(c(x1))) = [4 6 ]x1 >= [-& -&]x1 = a(a(a(x1))) 39.30/10.34 39.30/10.34 [0 0] [0 -&] 39.30/10.34 c(b(b(x1))) = [0 2]x1 >= [0 -&]x1 = c(a(c(x1))) 39.30/10.34 39.30/10.34 [0 -&] [0 -&] 39.30/10.34 c(a(a(x1))) = [0 -&]x1 >= [0 -&]x1 = c(a(c(x1))) 39.30/10.34 39.30/10.34 [0 -&] [0 -&] 39.30/10.34 c(b(a(x1))) = [0 -&]x1 >= [0 -&]x1 = b(c(a(x1))) 39.30/10.34 39.30/10.34 [2 4] [0 0] 39.30/10.34 b(c(c(x1))) = [2 4]x1 >= [0 2]x1 = c(b(b(x1))) 39.30/10.34 problem: 39.30/10.34 strict: 39.30/10.34 c(a(c(x1))) -> b(b(a(x1))) 39.30/10.34 c(c(c(x1))) -> a(a(a(x1))) 39.30/10.34 weak: 39.30/10.34 c(b(b(x1))) -> c(a(c(x1))) 39.30/10.34 c(a(a(x1))) -> c(a(c(x1))) 39.30/10.34 c(b(a(x1))) -> b(c(a(x1))) 39.30/10.34 RT Transformation Processor: 39.30/10.34 c(a(c(x1))) -> b(b(a(x1))) 39.30/10.34 c(c(c(x1))) -> a(a(a(x1))) 39.30/10.34 c(b(b(x1))) -> c(a(c(x1))) 39.30/10.34 c(a(a(x1))) -> c(a(c(x1))) 39.30/10.34 c(b(a(x1))) -> b(c(a(x1))) 39.30/10.34 DP Processor: 39.30/10.34 DPs: 39.30/10.34 c#(b(b(x1))) -> c#(x1) 39.30/10.34 c#(b(b(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(a(a(x1))) -> c#(x1) 39.30/10.34 c#(a(a(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(b(a(x1))) -> c#(a(x1)) 39.30/10.34 TRS: 39.30/10.34 c(a(c(x1))) -> b(b(a(x1))) 39.30/10.34 c(c(c(x1))) -> a(a(a(x1))) 39.30/10.34 c(b(b(x1))) -> c(a(c(x1))) 39.30/10.34 c(a(a(x1))) -> c(a(c(x1))) 39.30/10.34 c(b(a(x1))) -> b(c(a(x1))) 39.30/10.34 EDG Processor: 39.30/10.34 DPs: 39.30/10.34 c#(b(b(x1))) -> c#(x1) 39.30/10.34 c#(b(b(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(a(a(x1))) -> c#(x1) 39.30/10.34 c#(a(a(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(b(a(x1))) -> c#(a(x1)) 39.30/10.34 TRS: 39.30/10.34 c(a(c(x1))) -> b(b(a(x1))) 39.30/10.34 c(c(c(x1))) -> a(a(a(x1))) 39.30/10.34 c(b(b(x1))) -> c(a(c(x1))) 39.30/10.34 c(a(a(x1))) -> c(a(c(x1))) 39.30/10.34 c(b(a(x1))) -> b(c(a(x1))) 39.30/10.34 graph: 39.30/10.34 c#(b(b(x1))) -> c#(a(c(x1))) -> c#(a(a(x1))) -> c#(x1) 39.30/10.34 c#(b(b(x1))) -> c#(a(c(x1))) -> c#(a(a(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(b(b(x1))) -> c#(x1) -> c#(b(b(x1))) -> c#(x1) 39.30/10.34 c#(b(b(x1))) -> c#(x1) -> c#(b(b(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(b(b(x1))) -> c#(x1) -> c#(a(a(x1))) -> c#(x1) 39.30/10.34 c#(b(b(x1))) -> c#(x1) -> c#(a(a(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(b(b(x1))) -> c#(x1) -> c#(b(a(x1))) -> c#(a(x1)) 39.30/10.34 c#(b(a(x1))) -> c#(a(x1)) -> c#(a(a(x1))) -> c#(x1) 39.30/10.34 c#(b(a(x1))) -> c#(a(x1)) -> c#(a(a(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(a(a(x1))) -> c#(a(c(x1))) -> c#(a(a(x1))) -> c#(x1) 39.30/10.34 c#(a(a(x1))) -> c#(a(c(x1))) -> c#(a(a(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(a(a(x1))) -> c#(x1) -> c#(b(b(x1))) -> c#(x1) 39.30/10.34 c#(a(a(x1))) -> c#(x1) -> c#(b(b(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(a(a(x1))) -> c#(x1) -> c#(a(a(x1))) -> c#(x1) 39.30/10.34 c#(a(a(x1))) -> c#(x1) -> c#(a(a(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(a(a(x1))) -> c#(x1) -> c#(b(a(x1))) -> c#(a(x1)) 39.30/10.34 Subterm Criterion Processor: 39.30/10.34 simple projection: 39.30/10.34 pi(c) = [0,0] 39.30/10.34 pi(a) = [0,0] 39.30/10.34 pi(b) = [0,0] 39.30/10.34 pi(c#) = [0,0] 39.30/10.34 problem: 39.30/10.34 DPs: 39.30/10.34 c#(b(b(x1))) -> c#(a(c(x1))) 39.30/10.34 c#(a(a(x1))) -> c#(a(c(x1))) 39.30/10.34 TRS: 39.30/10.34 c(a(c(x1))) -> b(b(a(x1))) 39.30/10.34 c(c(c(x1))) -> a(a(a(x1))) 39.30/10.34 c(b(b(x1))) -> c(a(c(x1))) 39.30/10.34 c(a(a(x1))) -> c(a(c(x1))) 39.30/10.34 c(b(a(x1))) -> b(c(a(x1))) 39.30/10.34 SCC Processor: 39.30/10.34 #sccs: 1 39.30/10.34 #rules: 1 39.30/10.34 #arcs: 16/4 39.30/10.34 DPs: 39.30/10.34 c#(a(a(x1))) -> c#(a(c(x1))) 39.30/10.34 TRS: 39.30/10.34 c(a(c(x1))) -> b(b(a(x1))) 39.30/10.34 c(c(c(x1))) -> a(a(a(x1))) 39.30/10.34 c(b(b(x1))) -> c(a(c(x1))) 39.30/10.34 c(a(a(x1))) -> c(a(c(x1))) 39.30/10.34 c(b(a(x1))) -> b(c(a(x1))) 39.30/10.34 Bounds Processor: 39.30/10.34 bound: 1 39.30/10.34 enrichment: match-dp 39.30/10.34 automaton: 39.30/10.34 final states: {1} 39.30/10.34 transitions: 39.30/10.34 f40() -> 2* 39.30/10.34 c{#,0}(4) -> 1* 39.30/10.34 a0(14) -> 15* 39.30/10.34 a0(9) -> 10* 39.30/10.34 a0(13) -> 14* 39.30/10.34 a0(3) -> 4* 39.30/10.34 c0(2) -> 3* 39.30/10.34 c0(44) -> 45* 39.30/10.34 b0(45) -> 46* 39.30/10.34 b0(10) -> 11* 39.30/10.34 b0(11) -> 12* 39.30/10.34 c{#,1}(25) -> 26* 39.30/10.34 a1(55) -> 56* 39.30/10.34 a1(37) -> 38* 39.30/10.34 a1(24) -> 25* 39.30/10.34 a1(53) -> 54* 39.30/10.34 a1(28) -> 29* 39.30/10.34 c1(27) -> 28* 39.30/10.34 c1(49) -> 50* 39.30/10.34 c1(23) -> 24* 39.30/10.34 b1(39) -> 40* 39.30/10.34 b1(38) -> 39* 39.30/10.34 2 -> 9* 39.30/10.34 9 -> 27* 39.30/10.34 10 -> 44,13 39.30/10.34 12 -> 28,45,3 39.30/10.34 14 -> 23* 39.30/10.34 15 -> 28,3 39.30/10.34 23 -> 53* 39.30/10.34 24 -> 45,28,3 39.30/10.34 25 -> 49* 39.30/10.34 26 -> 1* 39.30/10.34 27 -> 37* 39.30/10.34 29 -> 23* 39.30/10.34 40 -> 50,24 39.30/10.34 46 -> 28,3 39.30/10.34 49 -> 55* 39.30/10.34 50 -> 24,3 39.30/10.34 54 -> 38* 39.30/10.34 56 -> 38* 39.30/10.34 problem: 39.30/10.34 DPs: 39.30/10.34 39.30/10.34 TRS: 39.30/10.34 c(a(c(x1))) -> b(b(a(x1))) 39.30/10.34 c(c(c(x1))) -> a(a(a(x1))) 39.30/10.34 c(b(b(x1))) -> c(a(c(x1))) 39.30/10.34 c(a(a(x1))) -> c(a(c(x1))) 39.30/10.34 c(b(a(x1))) -> b(c(a(x1))) 39.30/10.34 Qed 39.30/10.34 EOF