Timed Denotational Semantics for Causal Functions over Timed Streams

David Janin 1 Bernard Paul Serpette 2
1 PoSET - Models for a Structured Programming of Space and Time
Inria Bordeaux - Sud-Ouest, SCRIME - Studio de Création et de Recherche en Informatique et Musique Électroacoustique, LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 INDES - Secure Diffuse Programming
CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Type de document :
Rapport
[Research Report] LaBRI - Laboratoire Bordelais de Recherche en Informatique. 2016
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01402209
Contributeur : David Janin <>
Soumis le : jeudi 24 novembre 2016 - 13:50:02
Dernière modification le : mardi 29 mai 2018 - 09:14:04

Identifiants

  • HAL Id : hal-01402209, version 1

Citation

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〉

Partager

Métriques

Consultations de la notice

281