15-815 Automated Theorem Proving
Lecture 26: Combining Decisions Procedures

In this lecture we take consider means for combining decision procedures for the validity of clauses. We follow Ganzinger's [G02] abstract treatment of Nelson-Oppen and Shostak's procedures, which are complete under specific assumption on the theories that are being combined.

[G02] Harald Ganzinger.
Shostak Light.
Proceedings of the 18th International Conference on Automated Deduction, A.Voronkov, ed., pp.332-346, Springer-Verlag LNAI 2392, 2002.

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

Frank Pfenning