Determinacy and confluence in concurrent and synchronous process calculi

In this thesis, we study the notions of determinism and confluence in the context of concurrent and sycnrhnous systems. The latter are variants of the pi-calculus and have been extended with a notion of time. The first model is the S-pi-calculus, an extenstion of the SL model where reaction to absence of a signal happens at the end of the instant and where signals are first class values. This model uses signals as a communication mechanism. In this context, we present and characterise a compositional semantics of the S-pi-calculus based on suitable notions of labelled transition system and bisimulation. Based on this semantic framework, we explore the notion of determinacy and the related one of (local) confluence. The second model, TAPIS, is another variant of the pi-calculus where channels are used for communication. We adapted the type theory developed for the S-pi-calculus to TAPIS and show that typable programs are confluent. The typing system developed in this section, and accompagning proofs, has been entirely formalized in Coq.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00690512
Author Dogguy, Mehdi
Maintainer CCSD
Last Updated May 21, 2026, 00:21 (UTC)
Created May 21, 2026, 00:21 (UTC)
Identifier tel-00690512
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire PPS ; Preuves, Programmes et Systèmes (PPS) ; Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
creator Dogguy, Mehdi
date 2012-01-27T00:00:00
harvest_object_id e6fd3da0-4fef-4232-b604-617f58563b65
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2023-03-24T00:00:00
set_spec type:THESE