Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers encoding deterministic finite-state transition systems using boolean functions, representing boolean functions with tables and formulas, propositional logic, satisfiability problems, and inductive invariants in sequential circuits. It also discusses bounded model checking for reachability and formal proof systems.