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 :
بازگشت