Go backward to Example Go up to Top Go forward to Example

Explicitly Defined Functions

Proposition: For proving the goal G[x <- F(a₀, ..., a_n-1)] with

F(x₀, ..., x_n-1) := T,

K union {forall x0, ..., xn-1: F(x0, ..., xn-1) = T} G[x <- F(a0, ..., an-1)] ~~>

K union {forall x0, ..., xn-1: F(x0, ..., xn-1) = T} G[x <- T[x0 <- a0, ..., xn-1 <- an-1]]

Insert the definition of the function!