HAL : hal-00078319, version 3

arXiv : cs.LO/0606019

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Journal of Information and Computation 205, 9 (2007) 1470-1490

Versions disponibles :

v1 (05-06-2006)

v2 (09-02-2007)

v3 (09-02-2007)

A synchronous pi-calculus

Roberto M. Amadio 1

(01/09/2007)

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.

1 :	Preuves, Programmes et Systèmes (PPS)
	CNRS : UMR7126 – Université Paris VII - Paris Diderot

Domaine

:

Informatique/Logique en informatique Informatique/Langage de programmation

Mots Clés : Synchony. pi-calculus. Bisimulation.

hal-00078319, version 3

http://hal.archives-ouvertes.fr/hal-00078319

oai:hal.archives-ouvertes.fr:hal-00078319

Contributeur : Roberto Amadio <>

Soumis le : Vendredi 9 Février 2007, 16:29:54

Dernière modification le : Vendredi 19 Juin 2009, 10:54:51