Preserving behavior in transition systems from event structure models

Nataliya Gribovskaya, Irina Virbitskaite

Research output: Contribution to journalConference articlepeer-review

Abstract

Two structurally different methods of associating transition system semantics to event structure models are distinguished in the literature. One of them is based on configurations (event sets), the other on residuals (model fragments). In this paper, we consider three kinds of event structures (resolvable conflict structures, extended prime structures, stable structures), translate the other models into resolvable conflict structures and back, provide the isomorphism results on the two types of transition systems, and demonstrate the preservation of some bisimulations on them.

Original languageEnglish
JournalCEUR Workshop Proceedings
Volume2240
Publication statusPublished - 1 Jan 2018
Event27th International Workshop on Concurrency, Specification and Programming, CS and P 2018 - Berlin, Germany
Duration: 24 Sep 201826 Sep 2018

Fingerprint

Dive into the research topics of 'Preserving behavior in transition systems from event structure models'. Together they form a unique fingerprint.

Cite this