Title
On the Semantics of Polychronous Polytimed Specifications
Abstract
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.
Year
DOI
Venue
2020
10.1007/978-3-030-57628-8_2
FORMATS
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
0
6
Name
Order
Citations
PageRank
Hai Nguyen Van100.68
Thibaut Balabonski2206.56
Frédéric Boulanger310517.17
Chantal Keller400.34
Benoît Valiron522821.00
Burkhart Wolff611.02