LARA

This is an old revision of the document!

Lecture 17: Congruence Closure. Combining Quantifier-Free Models

Deciding Quantifier-Free FOL

Deciding Quantifier-Free FOL

Notes on Congruences

Congruence Closure Theorem

Partial Congruences

Implementing Congruence Closure

Arrays are Functions

Deciding Quantifier-Free FOL over Ground Terms

Deciding Quantifier-Free FOL over Ground Terms

Quantifier-Free Combination of FOL Theories

Idea of Quantifier-Free Combination

Atomic Diagram Normal Form

References