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 the concept of formal proofs, including satisfiability problems, formula representation of sequential circuits, and checking inductive invariants using SAT queries. It also delves into bounded model checking for reachability and the construction of propositional formulas. The instructor explains the process of checking inductive invariants and provides insights into proof systems, axioms, and the structure of proofs as directed acyclic graphs.