FSM Checker

Il FSM Checker valida modelli di macchine a stati finiti per correttezza, determinismo, raggiungibilità e accettazione del linguaggio. Si rivolge a ingegneri software, praticanti di metodi formali, insegnanti e progettisti di protocolli che modellano parser, protocolli di comunicazione o automi di workflow. Dato una definizione di macchina e stringhe di test opzionali, riporta accettazione o rifiuto, identifica problemi strutturali e fornisce diagnostica per il debugging degli automi.

Concettualmente lo strumento costruisce un grafo orientato di stati e transizioni etichettate, valida riferimenti e simula stringhe di input per determinare l’accettazione. Se viene fornito un NFA, esegue la costruzione di sottoinsiemi per generare un equivalente DFA da testare. Un valore unico è la rilevazione precoce di stati indefiniti o non raggiungibili, transizioni mancanti in un DFA e nondeterminismo, che riducono i tempi di debugging. Supporta test in batch e, su richiesta, può proporre un DFA equivalente minimizzato.

I casi d’uso includono la verifica di tokenizzatori, diagrammi di stati di protocollo o automi finiti usati nella verifica software; gli esiti includono risultati di accettazione per stringa, percorsi diagnostici e un punteggio di validità complessivo. Lo strumento fornisce diagnostica dettagliata per sviluppatori ed educatori, con opzioni per esportare i risultati per revisioni o documentazione.