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

Explicitly Defined Predicates

Proposition: For proving an atomic formula p(a0, ..., an-1) with

p(x0, ..., xn-1) : <=> G,
it suffices to prove G[x0 <- a0, ..., xn-1 <- an-1]:
K union {forall x0, ..., xn-1: p(x0, ..., xn-1) <=> G}
p(a0, ..., an-1)
~~>
K union {forall x0, ..., xn-1: p(x0, ..., xn-1) <=> G}
G[x0 <- a0, ..., xn-1 <- an-1]

Insert the definition of the predicate!


Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next