Specification of Properties

Assume A is 1-dimensional array of integers.

• Array is sorted

  For all i, $a(i) \leq a(i+1)$.

• All Array elements are positive.

  For all i, $a(i) \geq 0$.

• Upper bound is 100 for all elements.

  For all i, $a(i) \leq 100$.

• At least one element is bigger than 42.

  There is i, $a(i) \gt 42$

• There are at least two odd integers in the array.

  There are i,j such that $i \neq j$ and $a(i) is odd$ and $a(j) is odd$

More examples by hand.

Useful to reason about correctness of our programs.