Análisis de sistemas críticos en teoría de tipos

Abstract

Para el análisis de sistemas reactivos y de tiempo real se destacan dos enfoques formales: la verificación de modelos y el análisis deductivo basado en asistentes de pruebas. El primero se caracteriza por ser completamente automatizable pero presenta dificultades al tratar sistemas con un gran número de estados o que tienen parámetros no acotados. El segundo permite tratar con sistemas arbitrarios pero requiere la interacción del usuario. Este trabajo presenta formalizaciones en teoría de tipos de grafos temporizados para modelar sistemas reactivos y de tiempo real, y formalizaciones de las lógicas CTL y TCTL para razonar sobre estas clases de sistemas críticos. Asimismo, el artículo explora una metodología que permite compatibilizar el uso de un verificador de modelos como Kronos y el asistente de pruebas Coq en el análisis de sistemas reactivos y de tiempo real.