previous up next
Go backward to
Go up to Top
Go forward to Example
RISC-Linz logo

Specifications

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.


Author: Wolfgang Schreiner
Last Modification: November 24, 1999

previous up next