How to Make Substitution Preserve Strong Bisimilarity

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

Occurrences: