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

15-815 Automated Theorem Proving


Lecture 20: Subsumption

We discuss forward and backward subsumption for the propositional case of the inverse method. Forward subsumption prevents the introduction of new sequents which could be obtained from present sequents by weakening. Backward subsumption deletes old sequent if they can be obtained from a new one by weakening. We explore ordering techniques for acceptable efficiency of forward subsumption and consider if more can be gained from backward subsumption than simply deleting the subsumed clauses.

We also consider proof term assignment techniques for the forward sequent calculus.

Reading

Key Concepts

Links

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


Frank Pfenning
fp@cs