Go backward to Decomposition of Disjunctions Go up to Top Go forward to Example |
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!