Timed Denotational Semantics for Causal Functions over Timed Streams - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2016

Timed Denotational Semantics for Causal Functions over Timed Streams

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01402209 , version 1

Citer

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⟩
291 Consultations
0 Téléchargements

Partager

More