Back to Search
Start Over
Deadlock Behaviour in Split and ST Bisimulation Semantics
- 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.
- Subjects :
- Bisimulation
Theoretical computer science
General Computer Science
Semantics (computer science)
Deadlock
Operational semantics
Term (time)
Theoretical Computer Science
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Wijsbegeerte
TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS
Atomic actions
Mathematics
Computer Science(all)
Subjects
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