Files
why3/examples/python/is_sorted.py
2022-09-09 14:56:11 +02:00

14 lines
323 B
Python

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