def is_sorted(l): #@ ensures result == (forall j1,j2. 0 <= j1 <= j2 < len(l) -> l[j1] <= l[j2]) for i in range(len(l)-1): #@ invariant forall j1,j2. 0 <= j1 <= j2 <= i -> l[j1] <= l[j2] if l[i+1] < l[i]: return False return True a = [2, 3, 4] a.sort() c = is_sorted(a) #@ assert c