A denotational model for instantaneous signal calculus

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

In this paper we explore an observation-oriented denotational semantics for instantaneous signal calculus which contains all conceptually instantaneous reactions of signal calculus for event-based synchronous languages. The healthiness conditions are studied for especially dealing with the emission of signals. Every instantaneous reaction can be identified as denoting a healthiness function over the set of events which describe the state of the system and its environment. The normal form, surprisingly, has the comparatively elegant and straightforward denotational semantic definition. Furthermore, a set of algebraic laws concerning the distinct features for instantaneous signal calculus is investigated. All algebraic laws can be established in the framework of our semantic model, i.e., if the equality of two differently written instantaneous reactions is algebraically provable, the two reactions are also equivalent with respect to the denotational semantics.

Original languageEnglish
Title of host publicationSoftware Engineering and Formal Methods - 10th International Conference, SEFM 2012, Proceedings
Pages126-140
Number of pages15
DOIs
StatePublished - 2012
Event10th International Conference on Software Engineering and Formal Methods, SEFM 2012 - Thessaloniki, Greece
Duration: 1 Oct 20125 Oct 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7504 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Software Engineering and Formal Methods, SEFM 2012
Country/TerritoryGreece
CityThessaloniki
Period1/10/125/10/12

Fingerprint

Dive into the research topics of 'A denotational model for instantaneous signal calculus'. Together they form a unique fingerprint.

Cite this