On Linear Time and Congruence in Channel-passing Calculi - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

On Linear Time and Congruence in Channel-passing Calculi

Frédéric Peschanski
  • Fonction : Auteur
  • PersonId : 839315

Résumé

Process algebras such as CSP or the Pi-calculus are theories to reason about concurrent software. The Pi-calculus also introduces channel passing to address specific issues in mobility. Despite their similarity, the languages expose salient divergences at the formal level. CSP is built upon trace semantics while labeled transition systems and bisimulation are the privileged tools to discuss the Pi-calculus semantics. In this paper, we try to bring closer both approaches at the theoretical level by showing that proper trace semantics can be built upon the Pi-calculus. Moreover, by introducing locations, we obtain the same discriminative power for both the trace and bisimulation equivalences, in the particular case of early semantics. In a second part, we propose to develop the semantics of a slightly modified language directly in terms of traces. This language retains the full expressive power of the Pi-calculus and most notably supports channel passing. Interestingly, the resulting equivalence, obtained from late semantics, exhibits a nice congruence property over process expressions.
Fichier non déposé

Dates et versions

hal-01503211 , version 1 (06-04-2017)

Identifiants

  • HAL Id : hal-01503211 , version 1

Citer

Frédéric Peschanski. On Linear Time and Congruence in Channel-passing Calculi. Communicating Process Architectures 2004, Sep 2004, Oxford, United Kingdom. pp.39-53. ⟨hal-01503211⟩
38 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More