A synchronous pi-calculus - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2006

A synchronous pi-calculus

Roberto 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.pdf (278.05 Ko) Télécharger le fichier

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 Amadio. A synchronous pi-calculus. 2006. ⟨hal-00078319v1⟩

Collections

PPS
153 Consultations
135 Téléchargements

Altmetric

Partager

More