What is in a step: new perspectives on a classical question

  • Authors:
  • Willem-Paul de Roever;Gerald Lüttgen;Michael Mendler

  • Affiliations:
  • Institute of Computer Science and Applied Mathematics, Christian-Albrechts-University of Kiel, Germany;Software Technologies and Informatics Theory Research Groups, Otto-Friedrich-University of Bamberg, Germany;Software Technologies and Informatics Theory Research Groups, Otto-Friedrich-University of Bamberg, Germany

  • Venue:
  • Time for verification
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In their seminal 1991 paper "What is in a Step: On the Semantics of Statecharts", Pnueli and Shalev showed how, in the presence of global consistency and while observing causality, the synchronous language Statecharts can be given coinciding operational and declarative step semantics. Over the past decade, this semantics has been supplemented with order-theoretic, denotational, axiomatic and game-theoretic characterisations, thus revealing itself as a rather canonical interpretation of the synchrony hypothesis. In this paper, we survey these characterisations and use them to emphasise the close but not widely known relations of Statecharts to the synchronous language Esterel and to the field of logic programming. Additionally, we highlight some early reminiscences on Amir Pnueli's contributions to characterise the semantics of Statecharts.