Assume the hypothesis (are partially correct tripples). Suppose input
satisfies
. Apply
to it, then
. Then after applying
to
, any result satisfies
. So wehn
is applied to that, the result (if any) satisfies
(by the correctness of
). So by definition,
is partially correct.
David Goodwin
2008-09-20