The connection between an event structure semantics and an operational semantics for TCSP


Baier, Christel ; Majster-Cederbaum, Mila


[img]
Preview
PDF
1991_01.pdf - Published

Download (954kB)

URL: https://ub-madoc.bib.uni-mannheim.de/1873
URN: urn:nbn:de:bsz:180-madoc-18734
Document Type: Working paper
Year of publication: 1991
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Mathematik und Informatik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject: 004 Computer science, internet
Classification: MSC: 68Q85 68Q10 68Q55 ,
Subject headings (SWD): TCSP <Programmierung> , Transitionssystem , Nebenläufigkeit
Keywords (English): operational semantics , interleaving semantics , TSCP , transition system , concurrency
Abstract: The relation between an operational interleaving semantics for TSCP based on a transition system and a compositional true concurrency semantics based on event structures is studied. In particular we extend the consistency result of U. Goltz and R. Loogen [Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 14, 39-73 (1991; Zbl 0717.68028)] for TCSP processes without recursion to the general case. Thus, we obtain for every TCSP process P that its operational meaning O(P) and the interleaving behaviour O(M[[P]]) which is derived from the event structure M[[P]] associated with P are bisimilar. (aus: Zentralblatt MATH)
Additional information:

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




+ Citation Example and Export

Baier, Christel ; Majster-Cederbaum, Mila (1991) The connection between an event structure semantics and an operational semantics for TCSP. Open Access [Working paper]
[img]
Preview


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item