Mechanizing the Denotational Semantics of the Clock Constraint Specification Language

Montin, Mathieu; Pantel, Marc

doi:10.1007/978-3-030-00856-7_26

Cited by 3 publications

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another source of inspiration in our work is CCSL [10,20], the Clock Constraints Specification Language, which supports asynchronous constraints on the occurrence of events. It has an executable semantics [30] and a denotational semantics [9,22]. However, all these approaches do not support chronometric clocks, with dates and durations.…”

Section: Related Workmentioning

confidence: 99%

On the Semantics of Polychronous Polytimed Specifications

Van

Balabonski

Boulanger

et al. 2020

Lecture Notes in Computer Science

View full text Add to dashboard Cite

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.

show abstract