A compositional behavioral modeling framework for embedded system design and conformance checking

Jean-Pierre Talpin (1) , Paul Le Guernic (1) , Sandeep Kumar Shukla (2) , Rajesh K. Gupta (3)

1 ESPRESSO - Synchronous programming for the trusted component-based engineering of embedded systems and mission-critical systems
2 FERMAT Lab
3 CSE - UC San Diego - Department of Computer Science and Engineering [Univ California San Diego]

We propose a framework based on a synchronous multi-clocked model of computation to support the inductive and compositional construction of scalable behavioral models of embedded systems engineered with de facto standard design and programming languages. Behavioral modeling is seen under the paradigm of type inference. The aim of the proposed type system is to capture the behavior of a system under design and to re-factor it by performing global optimizing and architecture-sensitive transformations on it. It allows to modularly express a wide spectrum of static and dynamic behavioral properties and automatically or manually scale the desired degree of abstraction of these properties for efficient verification. The type system is presented using a generic and language-independent static single assignment intermediate representation.

Mots clés: embedded system design; formal methods; models of computation; program transformation; verification

Domaines: Systèmes embarqués

Jean-Pierre Talpin, Paul Le Guernic, Sandeep Kumar Shukla, Rajesh K. Gupta. A compositional behavioral modeling framework for embedded system design and conformance checking. International Journal of Parallel Programming, 2005, 33 (6), pp.613-643. ⟨10.1007/s10766-005-8907-y⟩. ⟨hal-00541986⟩