Title :
Decomposability, decidability and axiomatisability for bisimulation equivalence on basic parallel processes
Author :
Christensen, SØren ; Hirshfeld, Yoram ; Moller, Faron
Author_Institution :
Lab. for Found. of Comput. Sci., Edinburgh Univ., UK
Abstract :
The authors prove the decidability of two subclasses of recursive processes involving a parallel composition operator with respect to bisimulation equivalence, namely, the so-called normed and live processes. To accomplish this, the authors first prove a unique decomposition result for (a generalization of) normed processes, in order to deduce a necessary cancellation law. The decidability proof leads to a complete axiomatization for these process classes
Keywords :
decidability; parallel processing; simulation; axiomatisability; basic parallel processes; bisimulation equivalence; cancellation law; decidability; decomposability; live processes; normed processes; parallel composition operator; process subclasses; recursive processes; Calculus; Computer science; Equations; Formal languages; Laboratories; Mathematics; Reactive power; Standards development; System recovery;
Conference_Titel :
Logic in Computer Science, 1993. LICS '93., Proceedings of Eighth Annual IEEE Symposium on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-3140-6
DOI :
10.1109/LICS.1993.287569