15-815 Automated Theorem Proving
Lecture 21: Paramodulation

In backward reasoning for intuitionistic logic equality can be handled by simultaneous rigid E-unification which, unfortunately, is undecidable. Much less is known about forward calculi such as the inverse method. We therefore review some basic notions about equality reasoning in classical resolution, starting with paramodulation, the first approach toward eliminating equality axioms from (classical) resolution.

• Reading: [NR01]
• Previous lecture: Equality
• Next lecture: Indexing

[ Home | Schedule | Assignments | Handouts | Software | Resources ]

fp@cs
Frank Pfenning