6.78/2.32 YES 6.78/2.32 6.78/2.32 Problem: 6.78/2.32 strict: 6.78/2.32 l(m(x)) -> m(l(x)) 6.78/2.32 m(r(x)) -> r(m(x)) 6.78/2.32 f(m(x),y) -> f(x,m(y)) 6.78/2.32 weak: 6.78/2.32 b() -> l(b()) 6.78/2.32 f(x,y) -> f(x,r(y)) 6.78/2.32 6.78/2.32 Proof: 6.78/2.32 Bounds Processor: 6.78/2.32 bound: 1 6.78/2.32 enrichment: match-rt 6.78/2.32 automaton: 6.78/2.32 final states: {6} 6.78/2.32 transitions: 6.78/2.32 m1(20) -> 20* 6.78/2.32 m1(6) -> 20* 6.78/2.32 l1(39) -> 39,6 6.78/2.32 r1(20) -> 20* 6.78/2.32 r1(6) -> 20* 6.78/2.32 f1(6,20) -> 6* 6.78/2.32 l0(6) -> 6* 6.78/2.32 m0(6) -> 6* 6.78/2.32 b1() -> 39* 6.78/2.32 r0(6) -> 6* 6.78/2.32 f0(6,6) -> 6* 6.78/2.32 b0() -> 6* 6.78/2.32 problem: 6.78/2.32 strict: 6.78/2.32 l(m(x)) -> m(l(x)) 6.78/2.32 m(r(x)) -> r(m(x)) 6.78/2.32 weak: 6.78/2.32 b() -> l(b()) 6.78/2.32 f(x,y) -> f(x,r(y)) 6.78/2.32 Matrix Interpretation Processor: dim=2 6.78/2.32 6.78/2.32 interpretation: 6.78/2.32 [0] 6.78/2.32 [b] = [0], 6.78/2.32 6.78/2.32 [1 0] [1 2] [0] 6.78/2.32 [f](x0, x1) = [0 0]x0 + [0 0]x1 + [1], 6.78/2.32 6.78/2.32 6.78/2.32 [r](x0) = x0, 6.78/2.32 6.78/2.32 [2 1] 6.78/2.32 [l](x0) = [0 1]x0, 6.78/2.32 6.78/2.32 [0] 6.78/2.32 [m](x0) = x0 + [3] 6.78/2.32 orientation: 6.78/2.32 [2 1] [3] [2 1] [0] 6.78/2.32 l(m(x)) = [0 1]x + [3] >= [0 1]x + [3] = m(l(x)) 6.78/2.32 6.78/2.32 [0] [0] 6.78/2.32 m(r(x)) = x + [3] >= x + [3] = r(m(x)) 6.78/2.32 6.78/2.32 [0] [0] 6.78/2.32 b() = [0] >= [0] = l(b()) 6.78/2.32 6.78/2.32 [1 0] [1 2] [0] [1 0] [1 2] [0] 6.78/2.32 f(x,y) = [0 0]x + [0 0]y + [1] >= [0 0]x + [0 0]y + [1] = f(x,r(y)) 6.78/2.32 problem: 6.78/2.32 strict: 6.78/2.32 m(r(x)) -> r(m(x)) 6.78/2.32 weak: 6.78/2.32 b() -> l(b()) 6.78/2.32 f(x,y) -> f(x,r(y)) 6.78/2.32 Matrix Interpretation Processor: dim=2 6.78/2.32 6.78/2.32 interpretation: 6.78/2.32 [0] 6.78/2.32 [b] = [1], 6.78/2.32 6.78/2.32 [2 0] [1 0] 6.78/2.32 [f](x0, x1) = [0 0]x0 + [0 0]x1, 6.78/2.32 6.78/2.32 [1 0] [0] 6.78/2.32 [r](x0) = [0 2]x0 + [2], 6.78/2.32 6.78/2.32 [2 0] 6.78/2.32 [l](x0) = [0 0]x0, 6.78/2.32 6.78/2.32 [1 1] 6.78/2.32 [m](x0) = [0 1]x0 6.78/2.32 orientation: 6.78/2.32 [1 2] [2] [1 1] [0] 6.78/2.32 m(r(x)) = [0 2]x + [2] >= [0 2]x + [2] = r(m(x)) 6.78/2.32 6.78/2.32 [0] [0] 6.78/2.32 b() = [1] >= [0] = l(b()) 6.78/2.32 6.78/2.32 [2 0] [1 0] [2 0] [1 0] 6.78/2.32 f(x,y) = [0 0]x + [0 0]y >= [0 0]x + [0 0]y = f(x,r(y)) 6.78/2.32 problem: 6.78/2.32 strict: 6.78/2.32 6.78/2.32 weak: 6.78/2.32 b() -> l(b()) 6.78/2.32 f(x,y) -> f(x,r(y)) 6.78/2.32 Qed 8.00/2.33 EOF