Semantic models of a timed distributed dataspace architecture

  • Authors:
  • Jozef Hooman;Jaco van de Pol

  • Affiliations:
  • University of Nijmegen, The Netherlands and Embedded Systems Institute, Eindhoven, The Netherlands and CWI, Amsterdam, The Netherlands;CWI, Amsterdam, The Netherlands

  • Venue:
  • Theoretical Computer Science - Formal methods for components and objects
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate various formal aspects of a distributed dataspace architecture in which data storage is based on time stamps. An operational and a denotational semantics have been defined and the equivalence of these two formulations has been proved. Moreover, the denotational semantics is fully abstract with respect to the observation of produced data items. It is used as a basis for compositional reasoning about components, supported by the interactive theorem prover PVS. We use this framework for a small example where components make mutual assumptions about each other's output.