Concurrency in Synchronous Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Formal Methods in System Design Year : 2006

Concurrency in Synchronous Systems


In this paper we introduce the notion of weak endochrony, which extends to a synchronous setting the classical theory of Mazurkiewicz traces. The notion is useful in the synthesis of correct-by-construction communication protocols for globally asynchronous, locally synchronous (GALS) systems. The independence between various computations can be exploited here to provide communication schemes that do not restrict concurrency while still guaranteeing correctness. Such communication schemes are then lighter and more flexible than their latency-insensitive or endo/isochronous counterparts.
Fichier principal
Vignette du fichier
potop-et-al-fmsd-2006.pdf (418.88 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00124252 , version 1 (01-03-2007)



Dumitru Potop-Butucaru, Benoit Caillaud, Albert Benveniste. Concurrency in Synchronous Systems. Formal Methods in System Design, 2006, 28 (2), pp.111-130. ⟨10.1007/s10703-006-7844-8⟩. ⟨inria-00124252⟩
220 View
181 Download



Gmail Facebook X LinkedIn More