Go backward to Specifications Go up to Top Go forward to Example (Continued)

Example

Exponentiation function:

x0 := 1,

xn+1 := x * xn.

We want to verify that the function implements the specification

forall x, n in N: xⁿ = (prod_{1 <= i <= n} x).