Especificação e verificação sistemática, formal e modular de sistemas embarcados.

Abstract

This work is defined on the context of component based software engineering for the embedded systems domain. The focus is on the modelling level. The modelling phase is very important because it promotes a better understanding of the problem at hand and its possible solutions, and also an easier maintenance and evolving of a system. Specifically, Hierarchical Coloured Petri Nets (HCPN) are used for the formal specification and verification of such systems. The use of HCPN in the modelling of complex systems promotes a compact and organized model’s description. The use of components promotes a modular construction of the state space using descriptions of their interfaces. In order to achieve this, occurrence graphs with equivalence classes are used to define the interaction among the system’s components, ignoring their internal behavior. Moreover, Timed Interface Automata (TIA) are used to express the interface of the components modelled with HCPN for compatibility analysis.