Simulation and Verification of Asynchronous Systems by means of a Synchronous Model

Nicolas Halbwachs (1) , Louis Mandel (1)

1 VERIMAG - IMAG - VERIMAG

Synchrony and asynchrony are commonly opposed to each other. Now, in embedded applications, actual solutions are often situated in between, with synchronous processes composed in a partially asynchronous way. Examples of such intermediate solutions are GALS, quasi-synchronous periodic processes, deadline-driven task scheduling. . . In this paper, we illustrate the use of the synchronous paradigm to model and validate such partially asynchronous applications. We show that, through the use of sporadic activation of processes and simulation of nondeterminism by the way of auxiliary inputs, the synchronous paradigm allows a precise control of asynchrony. The approach is illustrated on a real case study, proposed in the framework of the European Integrated project "Assert".

Domaines: Systèmes embarqués

Nicolas Halbwachs, Louis Mandel. Simulation and Verification of Asynchronous Systems by means of a Synchronous Model. Sixth International Conference on Application of Concurrency to System Design (ACSD'06), Jun 2006, Turku, Finland. pp.3-14, ⟨10.1109/ACSD.2006.24⟩. ⟨hal-00189567⟩