Skip to main content

Formal Methods

Series “Formal Methods”: it starts with “01 - When to invest in formal methods”. Formal specification, mathematical verification, when the cost of a bug exceeds the cost of a proof. ROI in critical systems.

This series collects 6 articles (approximately 55 minutes of total reading time), designed for a level Intermediate. The main topics covered are metodi-formali, uniappunti, appunti, università.

6Articles55 minTotal reading timeIntermediateLevel
metodi-formaliuniappuntiappuntiuniversitàspecificaverifica

Series Articles

  1. 1

    01 - When to invest in formal methods

    Formal specification, mathematical verification, when the cost of a bug exceeds the cost of a proof. ROI in critical systems.

  2. 2

    02 - Logic for specification: propositional and first-order

    Propositional logic, first-order logic, preconditions, postconditions, loop invariants. How to formalize behavior. How do you map these to code?

  3. 3

    03 - Finite state machines and automata

    Deterministic and non-deterministic automata, modeling behavior, verifying reachability and liveness properties.

  4. 4

    04 - Temporal Logic: LTL and CTL, how to express "eventually" and "always"

    Linear Temporal Logic (LTL) and branching-time temporal logic (CTL): formal semantics, temporal operators, liveness and safety properties.

  5. 5

    05 - Model checking: how it works, state explosion, counterexamples

    Exhaustive state space search; scalability challenges; state compression and abstraction techniques; counterexamples as debugging tools.

  6. 6

    06 - Petri Nets: structure, markings, reachability, liveness and safety

    Graphical-mathematical model for concurrent systems; places, transitions, markings; liveness, safety and boundedness properties; deadlock and starvation.