LTSs for Translation Validation of (multi-clocked) Signal specifications

Julio C. Peralta (1) , Thierry Gautier (1) , Loïc Besnard (1) , Paul Le Guernic (1)

1 ESPRESSO - Synchronous programming for the trusted component-based engineering of embedded systems and mission-critical systems

Design of critical embedded systems demands for guarantees on the reliability of the implementation/compilation of a specification. In general, this guarantee takes either the form of a certified compiler, or the validation of each translation. Here we adopt the translation validation approach. In particular, we translate both the Signal specification and the associated C simulator into LTSs. Then, an appropriate (successful) preorder test between both LTSs can be interpreted as a refinement between the C implementation and its source Signal specification, otherwise, counter-examples are generated automatically. The feasibility of our approach is shown through examples.

Mots clés: Labelled Transition Systems; Multi-clocked Synchronous Programs; Concurrent Programs; Refinement

Domaines: Systèmes embarqués

Julio C. Peralta, Thierry Gautier, Loïc Besnard, Paul Le Guernic. LTSs for Translation Validation of (multi-clocked) Signal specifications. 8th IEEE/ACM International Conference on Formal Methods and Models for Codesign (MEMOCODE), Jul 2010, Grenoble, France. pp.199-208, ⟨10.1109/MEMCOD.2010.5558632⟩. ⟨hal-00555169⟩