On Unique Decomposition of Processes in the Applied π-Calculus

Jannik Dreier 1 Cristian Ene 2 Pascal Lafourcade 3 Yassine Lakhnech 2
1 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174), Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : Unique decomposition has been a subject of interest in process algebra for a long time (for example in BPP or CCS), as it provides a normal form with useful cancellation properties. We provide two parallel decomposition results for subsets of the Applied Pi-Calculus: We show that a closed finite process P can be decomposed uniquely into prime factors Pi with respect to weak labeled bisimilarity, i.e. such that P = P1 | ... | Pn . We also prove that closed normed processes (i.e. processes with a finite shortest trace) can be decomposed uniquely with respect to strong labeled bisimilarity.
Type de document :
Rapport
[Technical Report] VERIMAG UMR 5104, Université Grenoble Alpes, France. 2012
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01338012
Contributeur : Jannik Dreier <>
Soumis le : mardi 28 juin 2016 - 17:07:01
Dernière modification le : vendredi 6 juillet 2018 - 15:06:10
Document(s) archivé(s) le : jeudi 29 septembre 2016 - 10:36:17

Fichier

TR-2012-3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01338012, version 1

Citation

Jannik Dreier, Cristian Ene, Pascal Lafourcade, Yassine Lakhnech. On Unique Decomposition of Processes in the Applied π-Calculus. [Technical Report] VERIMAG UMR 5104, Université Grenoble Alpes, France. 2012. 〈hal-01338012〉

Partager

Métriques

Consultations de la notice

517

Téléchargements de fichiers

50