Vraagstelling Bepaal rest na deling van int a en b >= o. De MOD operatie voor positieve getallen. Maar alleen m.b.v. '<' en '-' operatie. Strategie Methode 3, stap 1 Om de invariant te vinden, bepalen we eerst de eigenschappen: (1) x < y => MOD(x,y) = x (2) x >= y => MOD(x,y) = MOD(x-y,y) Nu de eindrelatie: R : mod = MOD(a,b) <=> R : MOD(a,b) = MOD(p,q) ^ STOP ^ mod = RES <=> R : MOD(a,b) = MOD(p,q) ^ p= 0 ^ b > 0 post:mod = a MOD b * Eindrelatie R : MOD(a,b) = MOD(p,q) ^ p