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

Decomposition of Implications

For proving with knowledge K the goal G0 => G1, it suffices to prove G1 with additional knowledge G0:

K
G0 => G1
~~>
K union {G0}
G1

"We show G0 => G1. Assume G0. Then ...(proof of G1 with additional knowledge G0)."

Add the hypothesis to the knowledge and prove the conclusion.


Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next