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

Proof Directions

  1. Top-Down: decomposing the goal into simpler formulas with corresponding subproofs.
    K
    G
    ~~>
    K0
    G0
    ...
    Kn-1
    Gn-1
  2. Bottom-Up: deriving new knowledge from the given knowledge such that the goal ultimately becomes part of the knowledge.
    K
    G
    ~~>
    K union {F}
    G

We usually begin with the top-down strategy.


Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next