An {I/O} Automata-based Approach to Verify Component Compatibility: Application to the {CyCab} Car

Samir Chouali (1) , Hassan Mountassir (1) , Sebti Mouelhi (1)

1 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)

An interesting formal approach to specify component interfaces is interface automata based approach, which is proposed by L. Alfaro and T. Henzinger. These formalisms have the ability to model both the input and output requirements of components system. In this paper, we propose a method to enrich interface automata by the semantics of actions in order to verify components interoperability at the levels of signatures, semantics, and protocol interactions of actions. These interfaces consist of a set of required and offered actions specified by Pre and Post conditions. The verification of the compatibility between interface automata reuse the L.Alfaro and T.Henzinger proposed algorithm and adapt it by taking into account the action semantics. Our approach is illustrated by a case study of the vehicle CyCab.

Domaines: Génie logiciel [cs.SE]; Modélisation et simulation

Samir Chouali, Hassan Mountassir, Sebti Mouelhi. An {I/O} Automata-based Approach to Verify Component Compatibility: Application to the {CyCab} Car. FESCA'08, Formal {F}oundations of {E}mbedded {S}oftware and {C}omponent-based {S}oftware {A}rchitectures, 2008, Hungary. pp.3--13. ⟨hal-00563290⟩