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.

Reading: [G02]
Previous lecture: Congruence Closure
Next lecture: none

[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.

fp@cs
Frank Pfenning

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

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