FSM Checker

Der FSM Checker validiert Modelle endlicher Zustandsmaschinen auf Korrektheit, Determinismus, Erreichbarkeit und Sprachakzeptanz. Er richtet sich an Software-Ingenieure, formale Methoden-Anwender, Lehrkräfte und Protokoll-Designer, die Parser, Kommunikationsprotokolle oder Workflow-Automata modellieren. Gegeben eine Maschinendefinition und optionale Teststrings, meldet das Tool Akzeptanz oder Verwerfung, identifiziert strukturelle Probleme und liefert Diagnosen zum Debuggen von Automaten.

Konzeptionell baut das Tool einen gerichteten Graphen aus Zuständen und beschrifteten Übergängen auf, validiert Referenzen und simuliert Eingaben, um Akzeptanz zu bestimmen. Wird ein NFA bereitgestellt, führt es eine Teilmengen-Konstruktion durch, um ein äquivalentes DFA zum Testen zu erzeugen. Einzigartig ist die frühe Erkennung undefinierter oder nicht erreichbarer Zustände, fehlender Übergänge in einem DFA und Nichtdeterminismus, was Debugging-Zeit reduziert. Es unterstützt Batch-Tests und kann auf Wunsch ein minimiertes äquivalentes DFA vorschlagen.

Anwendungsfälle umfassen die Verifizierung von Tokenizern, Protokoll-Zustandsdiagrammen oder endlichen Automaten, die in der Software-Validierung verwendet werden; Ergebnisse umfassen pro String Akzeptanz, Diagnostikpfade und einen Gesamtdiagnose-Score. Das Tool liefert detaillierte Diagnosen für Entwickler und Lehrkräfte, mit Optionen zum Export von Ergebnissen für Reviews oder Dokumentation.