[ 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

Key Concepts

Links

[ home | schedule | assignments | projects | resources | handouts | overview | links ]


Frank Pfenning
fp@cs