On Unique Decomposition of Processes in the Applied π-CalculusReport as inadecuate

On Unique Decomposition of Processes in the Applied π-Calculus - Download this document for free, or read online. Document in PDF available to download.

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, Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods 2 VERIMAG - IMAG - VERIMAG 3 LIMOS - Laboratoire d-Informatique, de Modélisation et d-optimisation des Systèmes

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.

Author: Jannik Dreier - Cristian Ene - Pascal Lafourcade - Yassine Lakhnech -

Source: https://hal.archives-ouvertes.fr/


Related documents