On the Semantics of Polychronous Polytimed Specifications - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

On the Semantics of Polychronous Polytimed Specifications

Résumé

In this paper, we study the semantics of a specification language for the coordination of concurrent systems, which supports time at different levels: various time domains, polychrony, and mixed metric/logical time constraints. The language itself is defined by a denotational semantics. In order to be able to construct the possible timelines for verification purposes, we also define a symbolic operational semantics, which is the reference for an efficient implementation of a tool for runtime-testing of heterogeneous systems. This study presents a novel way to link these two semantics by taking advantage of a coinductive unfolding principle of these timelines. Furthermore, these semantics and their equivalence have been formalized in the Isabelle/HOL proof assistant, together with proofs for soundness, completeness and progress.
Fichier principal
Vignette du fichier
article.pdf (606.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02931403 , version 1 (06-09-2020)

Identifiants

Citer

Hai Nguyen Van, Thibaut Balabonski, Frédéric Boulanger, Chantal Keller, Benoît Valiron, et al.. On the Semantics of Polychronous Polytimed Specifications. 18th International Conference on Formal Modeling and Analysis of Timed Systems, Sep 2020, Vienna, Austria. pp.23-40, ⟨10.1007/978-3-030-57628-8_2⟩. ⟨hal-02931403⟩
81 Consultations
152 Téléchargements

Altmetric

Partager

More