DocumentCode
1822356
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
fYear
1993
fDate
19-23 Jun 1993
Firstpage
386
Lastpage
396
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/LICS.1993.287569
Filename
287569
Link To Document