FSM Checker

El FSM Checker valida modelos de máquinas de estados finitos para corrección, determinismo, alcanzabilidad y aceptación del lenguaje. Se dirige a ingenieros de software, practicantes de métodos formales, docentes y diseñadores de protocolos que modelan analizadores, protocolos de comunicación o autómatas de flujo de trabajo. Dada una definición de la máquina y cadenas de prueba opcionales, reporta aceptación o rechazo, identifica problemas estructurales y ofrece diagnósticos para depurar autómatas.

Conceptualmente, la herramienta construye un grafo dirigido de estados y transiciones etiquetadas, valida referencias y simula cadenas de entrada para determinar la aceptación. Si se proporciona un NFA, realiza construcción de subconjuntos para generar un DFA equivalente para pruebas. Su valor único incluye la detección temprana de estados indefinidos o inalcanzables, transiciones faltantes en un DFA y nondeterminismo, lo que ayuda a reducir el tiempo de depuración. Soporta pruebas por lotes y puede proponer un DFA equivalente minimizado cuando se solicita.

Casos de uso incluyen verificación de tokenizadores, diagramas de estados de protocolo o autómatas finitos usados en la verificación de software; los resultados incluyen aceptaciones por cadena, rutas diagnósticas y una puntuación de validez global. La herramienta produce diagnósticos detallados para desarrolladores y docentes, con opciones para exportar resultados para revisiones o documentación.