Towards a pomset semantics for a shared-variable parallel language

Yongxin Zhao*, Xu Wang, Huibiao Zhu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

In this paper we present a pomset semantics for a shared-variable parallel language which is an extension of the one studied by Brookes in [5]. The pomset semantics lifts the transition trace semantics to the non-interleaving setting, where parallel events in a pomset transition trace are labeled by conditionally independent actions. Most of the important laws from the interleaving setting also hold in the non-interleaving setting. Similarities and differences with other related works are discussed.

Original languageEnglish
Title of host publicationUnifying Theories of Programming - Third International Symposium, UTP 2010, Proceedings
Pages271-285
Number of pages15
DOIs
StatePublished - 2010
Event3rd International Symposium on Unifying Theories of Programming, UTP 2010 - Shanghai, China
Duration: 15 Nov 201016 Nov 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6445 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Symposium on Unifying Theories of Programming, UTP 2010
Country/TerritoryChina
CityShanghai
Period15/11/1016/11/10

Fingerprint

Dive into the research topics of 'Towards a pomset semantics for a shared-variable parallel language'. Together they form a unique fingerprint.

Cite this