Formal Software Verification

2. Lecture 2: Predicate Logic and Sets🔗

This lecture extends propositional logic with quantifiers and introduces sets, following chapters 2 and 3 of How To Prove It with Lean (HTPIwL). It presents the proof rules for the universal and existential quantifiers, the laws that relate them under negation, and sets as predicates in Lean.

  1. 2.1. Predicates and Quantifiers
  2. 2.2. The Universal Quantifier
  3. 2.3. The Existential Quantifier
  4. 2.4. Quantifier Negation Laws
  5. 2.5. The Order of Quantifiers
  6. 2.6. Sets
  7. 2.7. Exercises