56.47/14.68 YES 56.47/14.69 56.47/14.69 Problem: 56.47/14.69 thrice(0(x1)) -> p(s(p(p(p(s(s(s(0(p(s(p(s(x1))))))))))))) 56.47/14.69 thrice(s(x1)) -> p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) 56.47/14.69 half(0(x1)) -> p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) 56.47/14.69 half(s(x1)) -> p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) 56.47/14.69 half(s(s(x1))) -> p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) 56.47/14.69 sixtimes(0(x1)) -> p(s(p(s(0(s(s(s(s(s(p(s(p(s(x1)))))))))))))) 56.47/14.69 sixtimes(s(x1)) -> 56.47/14.69 p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) 56.47/14.69 p(p(s(x1))) -> p(x1) 56.47/14.69 p(s(x1)) -> x1 56.47/14.69 p(0(x1)) -> 0(s(s(s(s(x1))))) 56.47/14.69 0(x1) -> x1 56.47/14.69 56.47/14.69 Proof: 56.47/14.69 Matrix Interpretation Processor: dim=1 56.47/14.69 56.47/14.69 interpretation: 56.47/14.69 [half](x0) = x0, 56.47/14.69 56.47/14.69 [sixtimes](x0) = 4x0 + 8, 56.47/14.69 56.47/14.69 [p](x0) = x0, 56.47/14.69 56.47/14.69 [s](x0) = x0, 56.47/14.69 56.47/14.69 [thrice](x0) = 8x0 + 8, 56.47/14.69 56.47/14.69 [0](x0) = 2x0 56.47/14.69 orientation: 56.47/14.69 thrice(0(x1)) = 16x1 + 8 >= 2x1 = p(s(p(p(p(s(s(s(0(p(s(p(s(x1))))))))))))) 56.47/14.69 56.47/14.69 thrice(s(x1)) = 8x1 + 8 >= 4x1 + 8 = p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) 56.47/14.69 56.47/14.69 half(0(x1)) = 2x1 >= 2x1 = p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) 56.47/14.69 56.47/14.69 half(s(x1)) = x1 >= x1 = p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) 56.47/14.69 56.47/14.69 half(s(s(x1))) = x1 >= x1 = p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) 56.47/14.69 56.47/14.69 sixtimes(0(x1)) = 8x1 + 8 >= 2x1 = p(s(p(s(0(s(s(s(s(s(p(s(p(s(x1)))))))))))))) 56.47/14.69 56.47/14.69 sixtimes(s(x1)) = 4x1 + 8 >= 4x1 + 8 = p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) 56.47/14.69 56.47/14.69 p(p(s(x1))) = x1 >= x1 = p(x1) 56.47/14.69 56.47/14.69 p(s(x1)) = x1 >= x1 = x1 56.47/14.69 56.47/14.69 p(0(x1)) = 2x1 >= 2x1 = 0(s(s(s(s(x1))))) 56.47/14.69 56.47/14.69 0(x1) = 2x1 >= x1 = x1 56.47/14.69 problem: 56.47/14.69 thrice(s(x1)) -> p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) 56.47/14.69 half(0(x1)) -> p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) 56.47/14.69 half(s(x1)) -> p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) 56.47/14.69 half(s(s(x1))) -> p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) 56.47/14.69 sixtimes(s(x1)) -> 56.47/14.69 p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) 56.47/14.69 p(p(s(x1))) -> p(x1) 56.47/14.69 p(s(x1)) -> x1 56.47/14.69 p(0(x1)) -> 0(s(s(s(s(x1))))) 56.47/14.69 0(x1) -> x1 56.47/14.69 Matrix Interpretation Processor: dim=1 56.47/14.69 56.47/14.69 interpretation: 56.47/14.69 [half](x0) = x0, 56.47/14.69 56.47/14.69 [sixtimes](x0) = x0, 56.47/14.69 56.47/14.69 [p](x0) = x0, 56.47/14.69 56.47/14.69 [s](x0) = x0, 56.47/14.69 56.47/14.69 [thrice](x0) = 8x0, 56.47/14.69 56.47/14.69 [0](x0) = 4x0 + 8 56.47/14.69 orientation: 56.47/14.69 thrice(s(x1)) = 8x1 >= x1 = p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) 56.47/14.69 56.47/14.69 half(0(x1)) = 4x1 + 8 >= 4x1 + 8 = p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) 56.47/14.69 56.47/14.69 half(s(x1)) = x1 >= x1 = p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) 56.47/14.69 56.47/14.69 half(s(s(x1))) = x1 >= x1 = p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) 56.47/14.69 56.47/14.69 sixtimes(s(x1)) = x1 >= x1 = p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) 56.47/14.69 56.47/14.69 p(p(s(x1))) = x1 >= x1 = p(x1) 56.47/14.69 56.47/14.69 p(s(x1)) = x1 >= x1 = x1 56.47/14.69 56.47/14.69 p(0(x1)) = 4x1 + 8 >= 4x1 + 8 = 0(s(s(s(s(x1))))) 56.47/14.69 56.47/14.69 0(x1) = 4x1 + 8 >= x1 = x1 56.47/14.69 problem: 56.47/14.69 thrice(s(x1)) -> p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) 56.47/14.69 half(0(x1)) -> p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) 56.47/14.69 half(s(x1)) -> p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) 56.47/14.69 half(s(s(x1))) -> p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) 56.47/14.69 sixtimes(s(x1)) -> 56.47/14.69 p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) 56.47/14.69 p(p(s(x1))) -> p(x1) 56.47/14.69 p(s(x1)) -> x1 56.47/14.69 p(0(x1)) -> 0(s(s(s(s(x1))))) 56.47/14.69 Matrix Interpretation Processor: dim=1 56.47/14.69 56.47/14.69 interpretation: 56.47/14.69 [half](x0) = x0 + 8, 56.47/14.69 56.47/14.69 [sixtimes](x0) = x0, 56.47/14.69 56.47/14.69 [p](x0) = x0, 56.47/14.69 56.47/14.69 [s](x0) = x0, 56.47/14.69 56.47/14.69 [thrice](x0) = 8x0 + 8, 56.47/14.69 56.47/14.69 [0](x0) = 2x0 + 4 56.47/14.69 orientation: 56.47/14.69 thrice(s(x1)) = 8x1 + 8 >= x1 + 8 = p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) 56.47/14.69 56.47/14.69 half(0(x1)) = 2x1 + 12 >= 2x1 + 4 = p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) 56.47/14.69 56.47/14.69 half(s(x1)) = x1 + 8 >= x1 + 8 = p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) 56.47/14.69 56.75/14.70 half(s(s(x1))) = x1 + 8 >= x1 + 8 = p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) 56.75/14.70 56.75/14.70 sixtimes(s(x1)) = x1 >= x1 = p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) 56.75/14.70 56.75/14.70 p(p(s(x1))) = x1 >= x1 = p(x1) 56.75/14.70 56.75/14.70 p(s(x1)) = x1 >= x1 = x1 56.75/14.70 56.75/14.70 p(0(x1)) = 2x1 + 4 >= 2x1 + 4 = 0(s(s(s(s(x1))))) 56.75/14.70 problem: 56.75/14.70 thrice(s(x1)) -> p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) 56.75/14.70 half(s(x1)) -> p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) 56.75/14.70 half(s(s(x1))) -> p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) 56.75/14.70 sixtimes(s(x1)) -> 56.75/14.70 p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) 56.75/14.70 p(p(s(x1))) -> p(x1) 56.75/14.70 p(s(x1)) -> x1 56.75/14.70 p(0(x1)) -> 0(s(s(s(s(x1))))) 56.75/14.70 Matrix Interpretation Processor: dim=1 56.75/14.70 56.75/14.70 interpretation: 56.75/14.70 [half](x0) = x0, 56.75/14.70 56.75/14.70 [sixtimes](x0) = x0 + 6, 56.75/14.70 56.75/14.70 [p](x0) = x0, 56.75/14.70 56.75/14.70 [s](x0) = x0, 56.75/14.70 56.75/14.70 [thrice](x0) = 4x0 + 7, 56.75/14.70 56.75/14.70 [0](x0) = 2x0 + 4 56.75/14.70 orientation: 56.75/14.70 thrice(s(x1)) = 4x1 + 7 >= x1 + 6 = p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) 56.75/14.70 56.75/14.70 half(s(x1)) = x1 >= x1 = p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) 56.75/14.70 56.75/14.70 half(s(s(x1))) = x1 >= x1 = p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) 56.75/14.70 56.75/14.70 sixtimes(s(x1)) = x1 + 6 >= x1 + 6 = p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) 56.75/14.70 56.75/14.70 p(p(s(x1))) = x1 >= x1 = p(x1) 56.75/14.70 56.75/14.70 p(s(x1)) = x1 >= x1 = x1 56.75/14.70 56.75/14.70 p(0(x1)) = 2x1 + 4 >= 2x1 + 4 = 0(s(s(s(s(x1))))) 56.75/14.70 problem: 56.75/14.70 half(s(x1)) -> p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) 56.75/14.70 half(s(s(x1))) -> p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) 56.75/14.70 sixtimes(s(x1)) -> 56.75/14.70 p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) 56.75/14.70 p(p(s(x1))) -> p(x1) 56.75/14.70 p(s(x1)) -> x1 56.75/14.70 p(0(x1)) -> 0(s(s(s(s(x1))))) 56.75/14.70 Bounds Processor: 56.75/14.70 bound: 1 56.75/14.70 enrichment: match 56.75/14.70 automaton: 56.75/14.70 final states: {46,2,45,21,19,1} 56.75/14.70 transitions: 56.75/14.70 f60() -> 2* 56.75/14.70 p0(35) -> 36* 56.75/14.70 p0(25) -> 26* 56.75/14.70 p0(20) -> 19* 56.75/14.70 p0(15) -> 16* 56.75/14.70 p0(32) -> 33* 56.75/14.70 p0(27) -> 28* 56.75/14.70 p0(12) -> 13* 56.75/14.70 p0(7) -> 8* 56.75/14.70 p0(2) -> 45* 56.75/14.70 p0(44) -> 21* 56.75/14.70 p0(34) -> 35* 56.75/14.70 p0(24) -> 25* 56.75/14.70 p0(16) -> 17* 56.75/14.70 p0(11) -> 12* 56.75/14.70 p0(6) -> 7* 56.75/14.70 p0(43) -> 44* 56.75/14.70 p0(23) -> 24* 56.75/14.70 p0(18) -> 1* 56.75/14.70 p0(3) -> 4* 56.75/14.70 s0(40) -> 41* 56.75/14.70 s0(30) -> 31* 56.75/14.70 s0(10) -> 11* 56.75/14.70 s0(5) -> 6* 56.75/14.70 s0(42) -> 43* 56.75/14.70 s0(37) -> 38* 56.75/14.70 s0(22) -> 23* 56.75/14.70 s0(17) -> 18* 56.75/14.70 s0(2) -> 3* 56.75/14.70 s0(39) -> 40* 56.75/14.70 s0(29) -> 30* 56.75/14.70 s0(14) -> 15* 56.75/14.70 s0(9) -> 10* 56.75/14.70 s0(4) -> 5* 56.75/14.70 s0(41) -> 42* 56.75/14.70 s0(36) -> 37* 56.75/14.70 s0(31) -> 32* 56.75/14.70 s0(26) -> 27* 56.75/14.70 s0(16) -> 20* 56.75/14.70 s0(38) -> 39* 56.75/14.70 s0(33) -> 34* 56.75/14.70 s0(23) -> 47* 56.75/14.70 s0(13) -> 14* 56.75/14.70 s0(3) -> 22* 56.75/14.70 half0(8) -> 9* 56.75/14.70 sixtimes0(28) -> 29* 56.75/14.70 00(47) -> 46* 56.75/14.70 p1(60) -> 61* 56.75/14.70 p1(50) -> 51* 56.75/14.70 p1(72) -> 73* 56.75/14.70 p1(52) -> 53* 56.75/14.70 p1(66) -> 67* 56.75/14.70 p1(68) -> 69* 56.75/14.70 p1(58) -> 59* 56.75/14.70 1 -> 9,51,59 56.75/14.70 2 -> 45,73,26,28,4 56.75/14.70 3 -> 61,25,72 56.75/14.70 4 -> 67* 56.75/14.70 5 -> 7,66 56.75/14.70 9 -> 51* 56.75/14.70 10 -> 12,50 56.75/14.70 13 -> 59* 56.75/14.70 14 -> 16,58 56.75/14.70 16 -> 19* 56.75/14.70 17 -> 1* 56.75/14.70 19 -> 1* 56.75/14.70 21 -> 29* 56.75/14.70 22 -> 24,60 56.75/14.70 26 -> 28* 56.75/14.70 30 -> 69,36 56.75/14.70 31 -> 33* 56.75/14.70 33 -> 35,68 56.75/14.70 41 -> 53,21 56.75/14.70 42 -> 44,52 56.75/14.70 46 -> 45* 56.75/14.70 51 -> 13* 56.75/14.70 53 -> 21* 56.75/14.70 59 -> 17* 56.75/14.70 61 -> 25* 56.75/14.70 67 -> 8* 56.75/14.70 69 -> 36* 56.75/14.70 73 -> 26,28 56.75/14.70 problem: 56.75/14.70 56.75/14.70 Qed 56.75/14.71 EOF