User: Guest  Login
Document type:
Technical Report 
Author(s):
Christine Roeckl 
Title:
How to Make Substitution Preserve Strong Bisimilarity 
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