%0 Journal Article
%T Equivalence of denotational and operational semantics for interaction languages
%+ Laboratoire Exigences et Conformité des Systèmes (LECS)
%+ Centrale Supélec
%A Mahe, Erwan
%A Gaston, Christophe
%A Le Gall, Pascale
%Z 16th International Symposium, TASE 2022, July 8-10 2022, Cluj-Napoca (Roumanie)
%< sans comité de lecture
%@ 0302-9743
%J Lecture Notes in Computer Science
%I Springer
%S Theoretical Aspects of Software Engineering
%V 13299
%P 113-130
%8 2022
%D 2022
%R 10.1007/978-3-031-10363-6_8
%Z Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]Journal articles
%X 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.
%G English
%2 https://cea.hal.science/cea-04060492/document
%2 https://cea.hal.science/cea-04060492/file/tase_2022_camera_ready.pdf
%L cea-04060492
%U https://cea.hal.science/cea-04060492
%~ CEA
%~ DRT
%~ CEA-UPSAY
%~ UNIV-PARIS-SACLAY
%~ LIST
%~ UNIVERSITE-PARIS-SACLAY
%~ GS-COMPUTER-SCIENCE
%~ MAP-CEA