Strengthen the post-condition

This commit is contained in:
Jeehoon Kang
2022-09-28 23:15:39 +09:00
parent 85fd0b333b
commit 3a463b55b1

View File

@@ -15,7 +15,7 @@ module BinarySearch
requires { forall i1 i2 : int. 0 <= i1 < i2 < length a -> a[i1] <= a[i2] }
ensures { 0 <= result <= length a }
ensures { forall i: int. 0 <= i < result -> a[i] < v }
ensures { result < length a -> a[result] >= v }
ensures { forall i: int. result <= i < length a -> v <= a[i] }
=
(* IMPORTANT: DON'T MODIFY THE ABOVE LINES *)
0 (* TODO *)