首页 | 本学科首页   官方微博 | 高级检索  
     


Partial ordering models for concurrency can be defined operationally
Authors:Pierpaolo Degano  Sergio Marchetti
Affiliation:(1) Dipartimento di Informatica, Università di Pisa, Corso Italia 40, I-56100 PISA, Italy;(2) Selenia S.p.A., Via Tiburtina Km 12.4, I-00100 ROMA, Italy;(3) Present address: LIST S.p.A., Piazza Mazzini 6, I-56100 PISA, Italy
Abstract:Labelled rewriting systems are shown to be powerful enough for defining the semantics of concurrent systems in terms of partial orderings of events, even in the presence of non standard operators like N that is not expressible by means of concurrency and sequentialization. This contrasts with Pratt's claim.(1) The main operators proposed by Pratt are used here to construct terms denoting concurrent systems, the behavior of which consists of partially ordered multisets defined operationally.(2) Fully abstractness of the denotational semantics as defined in Ref. 1 with respect to the operational one is finally proved.
Keywords:Concurrency  partial orderings  pomsets  labelled rewriting systems  operational semantics  denotational semantics  fully abstractness
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号