Modelamiento y especificación de sistemas distribuidos y temporizados

Abstract

Increasing complexity in distributed and real-time systems makes them very hard to model and specify correctly. Different formal methods are useful for the process of modeling and specification of these kinds of systems. Timed  Automata  (TA)  and  Distributed  Timed  Automata  (DTA)  are  the  dominant  models  of  distributed  and  real-time  systems.  Unfortunately,  their  language  inclusion  and  complementation  are  undecidable.    In  this  paper,  we  will  present  logics  and  automata  (Distributed  Event  Clock  Automata  (DECA),  Memory  Event  Clock  Automata  (RMECA), Distributed Event Clock Temporal Logic (DECTL), Memory Event Clock Temporal Logic (RMECTL) fully decidable and they were designed to modeling, specifying and studying the behavior and in particular verifying the correct operation of distributed and real-time systems.El aumento en la complejidad de los sistemas distribuidos y temporizados hace que ellos sean muy difícil de modelary especificar correctamente. Diferentes métodos formales son útiles para el proceso de modelado y especificaciónde estos tipos de sistemas. Los Autómatas Temporizados (AT) y los Autómatas Temporizados Distribuidos (ATD)son los modelos formales más utilizados para modelar sistemas de tiempo real y distribuidos. Lamentablemente losalgoritmos existentes para calcular la inclusión y complementación de sus lenguajes son indecidible. En este artículo,presentaremos las lógicas (Lógica Temporalizada de Eventos Distribuidos, Lógica Temporizados de Memorizaciónde Eventos) y los autómatas (Autómatas de Eventos Distribuidos, Autómatas de Memorización de Eventos),totalmente decidibles. Estos métodos fueron diseñados para modelar, especificar, estudiar el comportamiento y enespecial verificar el buen funcionamiento de los sistemas de tiempo real y distribuidos