A synchronous pi-calculus - Archive ouverte HAL Access content directly
Journal Articles Information and Computation Year : 2007

A synchronous pi-calculus

Roberto M. Amadio

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

Roberto M. Amadio. A synchronous pi-calculus. Information and Computation, 2007, 205 (9), pp.1470-1490. ⟨hal-00078319v3⟩
134 View
110 Download

Altmetric

Share

Gmail Facebook X LinkedIn More