Fondamenti di controllo del modello simbolico

Come si può essere certi che un progetto hardware complesso o un protocollo software sia privo di errori critici?Il test manuale può trascurare difetti sottili, ma la verifica formale offre un modo per dimostrare matematicamente le proprietà di un sistema. Questo corso fornisce una guida passo-passo ai principi del controllo del modello simbolico, una potente tecnica di ragionamento automatizzato.Passerai dai sistemi di transizione di stato di base alla scrittura di specifiche formali in logica temporale e capirai come rappresentare e controllare simbolicamente vasti spazi di stato per potenziali difetti, garantendo l'affidabilità del sistema. Cosa imparerai: - Comprendere i concetti fondamentali dei sistemi di transizione e il problema dell'esplosione dello spazio di stato. - Impara ad esprimere formalmente le proprietà del sistema utilizzando logiche temporali come CTL e LTL. - Padroneggiare i fondamenti dei diagrammi decisionali binari (BDD) per una rappresentazione efficiente dello stato. - Applicare l'algoritmo di controllo del modello simbolico per verificare le proprietà di sicurezza e liveness. - Praticare la scrittura di specifiche formali per semplici sistemi concorrenti. - Esplora le basi teoriche di come gli strumenti di controllo del modello trovano controesempi per dimostrare una proprietà falsa. Il corso inizia con le idee fondamentali delle macchine a stati e della logica prima di passare agli algoritmi simbolici che rendono pratica la verifica automatizzata. Questo corso è progettato per i principianti in metodi formali.Non è richiesta alcuna esperienza precedente nel ragionamento automatizzato, solo una familiarità di base con la matematica discreta e i concetti di programmazione. Iniziate oggi stesso a imparare come garantire formalmente la correttezza del sistema.