Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Course

CS-550: Formal verification

Lectures in this course (58)

Covers the transformation of formulas into conjunctive normal form and the efficiency of algorithms for checking satisfiability.

Offers a tutorial on Coq, covering inductive definitions, recursive functions, propositions, theorems, and tactics.

Covers transition systems, behavior equivalence, and system refinement for system modeling and verification.

Covers Presburger arithmetic, quantifier elimination, and the transformation of formulas into disjunctive normal form.

Introduces formal verification methodology and Presburger arithmetic for program verification and automated reasoning.

Covers quantifier elimination in Presburger Arithmetic, exposing variables, ensuring coefficients, and handling bounds.

Explores quantifier elimination steps for Presburger Arithmetic, emphasizing techniques to simplify and eliminate quantifiers efficiently.

Covers first-order logic syntax, semantics, Skolemization, resolution, and normal form transformations.

Covers first-order logic syntax, semantics, and resolution for proving properties.

Covers first-order logic, resolution proofs, Skolem functions, and satisfiability checking in mathematics and program verification.

Explores term models, substructures, small model theorems, and the Herbrand model in first-order logic.

Explores converting imperative programs to formulas, including verification conditions, formula construction, and control flow structures.

Explores converting imperative programs to formulas for verification, covering assignments, if-else statements, and command semicolons.

Introduces Hoare logic for simplifying program behavior proofs through annotations.

Covers Hoare logic, strongest postcondition, and weakest precondition for simplifying proofs in imperative programming.

Covers Hoare logic, postconditions, preconditions, and program behavior proofs.

Explores properties of relations, monotonicity, semantics of local variables, and translation in programs.

Explores the relational semantics of loops in programs and the mathematical interpretation of loop structures.

Explores loop semantics, demonstrating how to systematically compute the meaning of a while loop.

Explores approximating loops and defining recursive programs mathematically.

Page 2 of 3