Go backward to Go up to Top Go forward to Example |
Definition: For every function f: A -> B, a relation I subset A and a relation O subset A x B, we call the formula
forall x: I(x) => O(x, f(x))a specification of f with input condition I and output condition O.
If the formula is true, then f implements the specification.
We want to verify whether a function implements a specification.