Preserving behavior in transition systems from event structure models

Standard

Preserving behavior in transition systems from event structure models. / Gribovskaya, Nataliya; Virbitskaite, Irina.

In: CEUR Workshop Proceedings, Vol. 2240, 01.01.2018.

Research output: Contribution to journal › Conference article › peer-review

BibTeX

@article{0c36379bdf1f4175aa8ef796209b46f1,

title = "Preserving behavior in transition systems from event structure models",

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.",

author = "Nataliya Gribovskaya and Irina Virbitskaite",

note = "Funding Information: ★ Supported by German Research Foundation through grant Be 1267/14-1. 1 An event is enabled once all of its causal predecessors have occurred. Publisher Copyright: {\textcopyright} Copyright 2018 for the individual papers by the papers' authors.; 27th International Workshop on Concurrency, Specification and Programming, CS and P 2018 ; Conference date: 24-09-2018 Through 26-09-2018",

year = "2018",

month = jan,

day = "1",

language = "English",

volume = "2240",

journal = "CEUR Workshop Proceedings",

issn = "1613-0073",

publisher = "CEUR-WS",

}

RIS

TY - JOUR

T1 - Preserving behavior in transition systems from event structure models

AU - Gribovskaya, Nataliya

AU - Virbitskaite, Irina

N1 - Funding Information: ★ Supported by German Research Foundation through grant Be 1267/14-1. 1 An event is enabled once all of its causal predecessors have occurred. Publisher Copyright: © Copyright 2018 for the individual papers by the papers' authors.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85057185242&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:85057185242

VL - 2240

JO - CEUR Workshop Proceedings

JF - CEUR Workshop Proceedings

SN - 1613-0073

T2 - 27th International Workshop on Concurrency, Specification and Programming, CS and P 2018

Y2 - 24 September 2018 through 26 September 2018

ER -

ID: 17562632