previous up next
Go backward to Indirect Method for Existential Formulas
Go up to Top
Go forward to Typical Use
RISC-Linz logo

Decomposition of Equivalences

Proposition: For proving with knowledge K the goal G0 <=> G1, it suffices to prove both G0 => G1 and G1 => G0:

K
G0 <=> G1
~~>
K
G0 => G1
K
G1 => G0

An equivalence is shown by proving the implication "from left to right" and "from right to left"


Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next