Skip to Main content Skip to Navigation
New interface

Déterminisme et Confluence dans des systèmes concurrents et synchrones

Mehdi Dogguy 1 
1 Laboratoire PPS
PPS - Preuves, Programmes et Systèmes
Abstract : 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.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download
Contributor : Mehdi Dogguy Connect in order to contact the contributor
Submitted on : Monday, April 23, 2012 - 5:22:16 PM
Last modification on : Saturday, June 25, 2022 - 8:51:41 PM
Long-term archiving on: : Monday, November 26, 2012 - 3:36:16 PM


  • HAL Id : tel-00690512, version 1



Mehdi Dogguy. Déterminisme et Confluence dans des systèmes concurrents et synchrones. Calcul formel [cs.SC]. Université Paris-Diderot - Paris VII, 2012. Français. ⟨NNT : ⟩. ⟨tel-00690512⟩



Record views


Files downloads