Title :
Simulation and Verification of Asynchronous Systems by means of a Synchronous Model
Author :
Halbwachs, Nicolas ; Mandel, Louis
Author_Institution :
Verimag, Grenoble
Abstract :
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 non-determinism 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"
Keywords :
embedded systems; formal verification; scheduling; synchronisation; Assert European integrated project; GALS; asynchronous system; deadline-driven task scheduling; embedded application; formal verification; quasi-synchronous periodic process; synchronous model; Aerospace electronics; Aerospace industry; Application software; Concurrent computing; Embedded software; Embedded system; Interleaved codes; Proposals; Software systems; Testing;
Conference_Titel :
Application of Concurrency to System Design, 2006. ACSD 2006. Sixth International Conference on
Conference_Location :
Turku
Print_ISBN :
0-7695-2556-3
DOI :
10.1109/ACSD.2006.24