FSM Checker

FSM Checker validerer modeller af endelige tilstandsmmaskiner for korrekthed, determinisme, tilgængelighed og sprogaccept. Den henvender sig til softwareingeniører, formale metoder-udøvere, undervisere og protokoldesignere, der modellerer parsere, kommunikationsprotokoller eller arbejdsgang-automata. Givet en maskin-definition og valgfrie teststrenge, rapporterer den accept eller afvisning, identificerer strukturelle problemer og leverer diagnostik til fejlfinding af automater.

Koncepter bygger værktøjet en afledt graf af tilstande og mærkede overgange, validerer referencer og simulerer input-strenge for at bestemme accept. Hvis en NFA gives, udfører den undermængde-konstruktion for at generere en ækvivalent DFA til test. Unikt er tidlig detektion af udefinerede eller uopnåelige tilstande, manglende overgange i en DFA og nondeterminisme, hvilket reducerer fejlfindingstiden. Understøtter batch-testning og kan ved forespørgsel foreslå en minimeret ækvivalent DFA.

Anvendelsestilfælde omfatter verifikation af tokenizere, protokoltilstande eller endelige automater, der bruges i softwarevalidering; resultater inkluderer per-streng acceptancer, diagnostiske stier og en overordnet gyldighedsscore. Værktøjet leverer detaljeret diagnostik til udviklere og undervisere, med muligheder for eksport af resultater tilReviews eller dokumentation.