Back to Search Start Over

Deadlock Behaviour in Split and ST Bisimulation Semantics

Authors :
Baeten, J.C.M.
Bergstra, J.A.
Castellani, I.
Palamidessi, C.
Mathematics and Computer Science
Source :
Electronic notes theoretical computer science, 16(2), 1. Elsevier, Proceedings Fifth International Workshop on Expressiveness in Concurrency (EXPRESS '98, Nice, France, September 7, 1998; satellite of CONCUR'98), 61-74, STARTPAGE=61;ENDPAGE=74;TITLE=Proceedings Fifth International Workshop on Expressiveness in Concurrency (EXPRESS '98, Nice, France, September 7, 1998; satellite of CONCUR'98), EXPRESS
Publication Year :
1998

Abstract

We investigate split and ST bisimulation semantics, in particular the deadlock behaviour of processes in these semantics. We define and axiomatise a variant of ACP, where atomic actions and durational actions coexist, and define split and ST bisimulation semantics on this theory. We exhibit a closed term that has a deadlock in split semantics, but not in ST bisimulation semantics, and vice versa: a closed term that has a deadlock in ST bisimulation semantics but not in split semantics. As an application, we investigate different versions of durational communication.

Details

Language :
English
ISSN :
15710661
Database :
OpenAIRE
Journal :
Electronic notes theoretical computer science, 16(2), 1. Elsevier, Proceedings Fifth International Workshop on Expressiveness in Concurrency (EXPRESS '98, Nice, France, September 7, 1998; satellite of CONCUR'98), 61-74, STARTPAGE=61;ENDPAGE=74;TITLE=Proceedings Fifth International Workshop on Expressiveness in Concurrency (EXPRESS '98, Nice, France, September 7, 1998; satellite of CONCUR'98), EXPRESS
Accession number :
edsair.doi.dedup.....b1eb8be578bcf04cbbf3b5229a57c9e9