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.
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à.
Formal specification, mathematical verification, when the cost of a bug exceeds the cost of a proof. ROI in critical systems.
Propositional logic, first-order logic, preconditions, postconditions, loop invariants. How to formalize behavior. How do you map these to code?
Deterministic and non-deterministic automata, modeling behavior, verifying reachability and liveness properties.
Linear Temporal Logic (LTL) and branching-time temporal logic (CTL): formal semantics, temporal operators, liveness and safety properties.
Exhaustive state space search; scalability challenges; state compression and abstraction techniques; counterexamples as debugging tools.
Graphical-mathematical model for concurrent systems; places, transitions, markings; liveness, safety and boundedness properties; deadlock and starvation.