On the verification of hybrid DEVS models

Abstract

Hybrid systems (those where continuous and discrete phenomena interact) can be found in many natural and artificial systems. For example, real-time embedded systems usually include discrete-event controllers interacting with a continuous plant. Verifying such real-time systems for correctness is of utmost importance, as results of incorrect behavior could be catastrophic. Although Modeling and Simulation is one of most used tools to study such hybrid real-time systems, they lack of a robust formal mechanism for checking the correctness of the system. Here, we introduce a new verification method, based on RTA-DEVS, hybrid Timed Automata and the QSS method, which allows verifying real-time hybrid systems modeled by DEVS formalism.