Verifica Assiomatica dei Programmi (parte 3) – Metodi formali

In questa lezione analizzeremo la nozione di completezza relativa nella logica di Hoare. Mostreremo perché la logica non è completa in senso assoluto e come sia necessario adattare la regola di conseguenza logica. Introduceremo quindi il concetto di weakest liberal precondition (wlp) e lo utilizzeremo come precondizione più debole per dimostrare la completezza relativa del sistema. Fonti principali: – H. R. Nielson, F. Nielson — Semantics with Applications: A Formal Introduction – Glynn Winskel — The Formal Semantics of Programming Languages – Tobias Nipkow, Gerwin Klein — Concrete Semantics