Advertisement
Guest User

Untitled

a guest
Jun 19th, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. [ a < b ]
  2. x := a;
  3. [ a < b, x = a ]
  4. y := b;
  5. [ a < b, x = a , y = b]
  6.  
  7. [ a + b <= 2y-2 < a + b + 1] #invarianta
  8.  
  9. while x < y do
  10. [ x < y, a + b <= 2y-2 <= a + b + 1]
  11. x := x + 1;
  12. [x + 1 < y, a + b <= 2y-2 <= a + b + 1]
  13. y := y - 1
  14. [x + 1 < y - 1, a + b <= 2y-4 <= a + b + 1]
  15. done
  16. [ x + 1 < y - 1, a + b <= 2y-4 <= a + b + 1, x >= y]
  17. [ x + 1 < y - 1, a + b <= 2y-4 <= a + b + 1, x > y - 1]
  18. [ x < y - 2, a + b <= 2y-4 <= a + b + 1, x > y - 1]
  19. [ a + b <= 2x <= a + b + 1]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement