[ home
| schedule
| assignments
| projects
| resources
| handouts
| overview
| links
]
15-815 Automated Theorem Proving
Lecture 10: Focused Derivations
We prove the soundness and completeness of inversion proofs and then present
focused derivations. As compared to inversion proofs, they further
limit the number of don't know non-deterministic choices by requiring that
non-invertible rules with consecutive principal formulas are chained
together.
Reading
- Handout 8 on Focused
Derivations (also availabe in PDF
format).
Key Concepts
- Inversion sequents
- Completeness of inversion derivations
- Disjunctive and conjunctive non-determinism
- Inversion and postponement properties
- Completeness of inversion search
- Focus propositions
Links
[ home
| schedule
| assignments
| projects
| resources
| handouts
| overview
| links
]
Frank Pfenning
fp@cs