User: Guest  Login
Title:

How to Make Substitution Preserve Strong Bisimilarity

Document type:
Technical Report
Author(s):
Christine Roeckl
Abstract:
We show that strong bisimilarity of $CCS$ processes without summation and relabelling is preserved by any substition modulo the maintenance of internal channels, if the processes bear unique input locations. By this we understand a syntactic means of preventing that substitutions, which are in general not injective, cause synchronisation in one but not in the other of two originally bisimilar processes.
Keywords:
Strong Bisimilarity; Substitution; Unique Input Locations
Year:
1997
Year / month:
1997-04-18 00:00:00
Pages:
18
 BibTeX