LARA This is an old revision of the document! Equality, Undecidable and Decidable FOL Classes Continuation of lecture11. More on Equality Herbrand Universe for Equality Proof Rule for Equality Undecidable and Decidable Classes of FOL Formulas Undecidability of First-Order Logic Finite Models imply Decidability Classical Decision Problem Decidable Forall-Exists Class and its Use Forall-Exists Class Definition Deciding Forall-Exists Class Deciding a Language of Sets and Relations Verifying Programs with Global Containers