Skip to Main content Skip to Navigation
New interface
Theses

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

https://theses.hal.science/tel-00690512
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

Identifiers

  • HAL Id : tel-00690512, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

170

Files downloads

111