# Propositional Logic

Recall our summary of propositional logic from lecture01 where we also defined the truth tables for logical connectives .

Goals for this lecture:

- deeper understanding of propositional logic
- basis for formal treatment of first-order logic
- preparation for lecture07 on SAT solvers that are basis of provers, which are used in provers for proving verification conditions

## Topics

Substitution Theorems for Propositional Logic

Normal Forms for Propositional Logic

Proof Theory for Propositional Logic

QBF and Quantifier Elimination

Interpolation for Propositional Logic

Continued in lecture07.

## References

- Course at MPI, Lectures 1 and 3
- Calculus of Computation Textbook, Chapter 1
- Lewis, Papadmitrious: Elements of the Theory of Computation, 1st Edition