A synchronous pi-calculus - Archive ouverte HAL
Article Dans Une Revue Information and Computation Année : 2007

A synchronous pi-calculus

Roberto M. Amadio

Résumé

The SL synchronous programming model is a relaxation of the Esterel synchronous model where the reaction to the absence of a signal within an instant can only happen at the next instant. In previous work, we have revisited the SL synchronous programming model. In particular, we have discussed an alternative design of the model including thread spawning and recursive definitions, introduced a CPS translation to a tail recursive form, and proposed a notion of bisimulation equivalence. In the present work, we extend the tail recursive model with first-order data types obtaining a non-deterministic synchronous model whose complexity is comparable to the one of the pi-calculus. We show that our approach to bisimulation equivalence can cope with this extension and in particular that labelled bisimulation can be characterised as a contextual bisimulation.
Fichier principal
Vignette du fichier
slrnu-clean.pdf (304.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00078319 , version 1 (05-06-2006)
hal-00078319 , version 2 (09-02-2007)
hal-00078319 , version 3 (09-02-2007)

Identifiants

Citer

Roberto M. Amadio. A synchronous pi-calculus. Information and Computation, 2007, 205 (9), pp.1470-1490. ⟨hal-00078319v3⟩
153 Consultations
135 Téléchargements

Altmetric

Partager

More