cea-04060492
https://cea.hal.science/cea-04060492
https://cea.hal.science/cea-04060492/document
https://cea.hal.science/cea-04060492/file/tase_2022_camera_ready.pdf
doi:10.1007/978-3-031-10363-6_8
[CEA] CEA - Commissariat à l'énergie atomique
[DRT] Direction de la recherche technologique
[CEA-UPSAY] CEA - Université Paris-Saclay
[UNIV-PARIS-SACLAY] Université Paris-Saclay
[LIST] Laboratoire d'Intégration des Systèmes et des Technologies
[UNIVERSITE-PARIS-SACLAY] Université Paris-Saclay
[GS-COMPUTER-SCIENCE] Graduate School Computer Science
[MAP-CEA] MAP-contributeur
Equivalence of denotational and operational semantics for interaction languages
Mahe, Erwan
Gaston, Christophe
Le Gall, Pascale
[INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]
ART
Message Sequence Charts (MSC) and Sequence Diagrams (SD) are graphical models that represent the behaviours of distributed and concurrent systems via the scheduling of discrete emission and reception events. In order to exploit them as support for formal methods, a mathematical semantics is required. In the literature, two kinds of semantics are classically proposed: denotational semantics, well suited to reason about algebraic properties and operational semantics, well suited to be the basis of verification algorithms. We define an algebraic language to specify so-called interactions, similar to the MSC and SD models. This language is equipped with a denotational semantics associating a set of traces (sequences of observed events) to each interaction. We then define a structural operational semantics in the style of process algebras and formally prove the equivalence of the two semantics.
2022
2023-10-03
en
Lecture Notes in Computer Science
Springer