Hülsbusch, Mathias; König, Barbara; Küpper, Sebastian; Stoltenow, Lars:
Conditional Bisimilarity for Reactive Systems
In: Logical Methods in Computer Science, Jg. 18 (2022), Heft 1, S. 6:1 - 6:41
2022Artikel/Aufsatz in ZeitschriftOA Platin
InformatikFakultät für Ingenieurwissenschaften » Informatik und Angewandte Kognitionswissenschaft » Informatik » Theoretische Informatik
Damit verbunden: 1 Publikation(en)
Titel in Englisch:
Conditional Bisimilarity for Reactive Systems
Autor*in:
Hülsbusch, Mathias
;
König, BarbaraUDE
GND
1050396502
LSF ID
15982
ORCID
0000-0002-4193-2889ORCID iD
Sonstiges
der Hochschule zugeordnete*r Autor*in
;
Küpper, SebastianUDE
LSF ID
55275
Sonstiges
der Hochschule zugeordnete*r Autor*in
;
Stoltenow, LarsUDE
LSF ID
60271
Sonstiges
der Hochschule zugeordnete*r Autor*in
Erscheinungsjahr:
2022
Open Access?:
OA Platin
arXiv.org ID
Web of Science ID
Scopus ID
Sprache des Textes:
Englisch
Schlagwort, Thema:
Conditional bisimilarity ; Graph transformation ; Reactive systems ; Up-to context

Abstract in Englisch:

Reactive systems à la Leifer and Milner, an abstract categorical framework for rewriting, provide a suitable framework for deriving bisimulation congruences. This is done by synthesizing interactions with the environment in order to obtain a compositional semantics. We enrich the notion of reactive systems by conditions on two levels: first, as in earlier work, we consider rules enriched with application conditions and second, we investigate the notion of conditional bisimilarity. Conditional bisimilarity allows us to say that two system states are bisimilar provided that the environment satisfies a given condition. We present several equivalent definitions of conditional bisimilarity, including one that is useful for concrete proofs and that employs an up-to-context technique, and we compare with related behavioural equivalences. We consider examples based on DPO graph rewriting, an instantiation of reactive systems.