Timed Denotational Semantics for Causal Functions over Timed Streams - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2016

Timed Denotational Semantics for Causal Functions over Timed Streams

Abstract

We consider timed system behaviors seen as functions acting over streams of timed events (timed streams) that satisfy a temporal causality property: at every instant, current outputs only depends on inputs that have already been received. We aim at defining a timed model for describing their denotational semantics in the style of Strachey’s and Scott’s domain approach. For such a purpose, we extend timed streams with a notion of partial timed streams that form together a directed complete partial order (DCPO). Continuous functions over these DCPOs are then natural candidates for modeling timed denotational semantics of causal functions. Indeed, restricting to some notion of pre-synchronous continuous functions, we show that every causal function admits a non empty lattice of possible semantics which least element corresponds to a latest or laziest semantics and which greatest element corresponds a earliest or eagerest semantics. These operational aspects are then made explicit by defining a operational semantics model for causal functions that is inspired by timed-IO automata theory.
No file

Dates and versions

hal-01402209 , version 1 (24-11-2016)

Identifiers

  • HAL Id : hal-01402209 , version 1

Cite

David Janin, Bernard Paul Serpette. Timed Denotational Semantics for Causal Functions over Timed Streams. [Research Report] LaBRI - Laboratoire Bordelais de Recherche en Informatique. 2016. ⟨hal-01402209⟩
284 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More