pith. sign in

arxiv: 1608.03128 · v1 · pith:YPYRIVWNnew · submitted 2016-08-10 · 💻 cs.LO · cs.PL

Unique Parallel Decomposition for the Pi-calculus

classification 💻 cs.LO cs.PL
keywords decompositionparalleluniquebisimilaritypi-calculusprocessesadmitalgebra
0
0 comments X
read the original abstract

A (fragment of a) process algebra satisfies unique parallel decomposition if the definable behaviours admit a unique decomposition into indecomposable parallel components. In this paper we prove that finite processes of the pi-calculus, i.e. processes that perform no infinite executions, satisfy this property modulo strong bisimilarity and weak bisimilarity. Our results are obtained by an application of a general technique for establishing unique parallel decomposition using decomposition orders.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.