Lecture 23: Inverse Method with Quantifiers

After completing the discussion of classical logic, we generalize the inverse method to allow for quantifiers. This changes the nature of the sequents, which may now be locally parametric, and the basic inference mechanism, which now requires unification. We also extend the notion of subformula and naming in order to account for subterms with free variables.

Reading

• Pages 99-101 of Handout 15 on Resolution (also availabe in PDF format).

Key Concepts

• Local parameter
• Subterms with free variables
• Subterm naming with free variables

Links

• Previous lecture: Classical Logic
• Next lecture: Parameter Variables