An axiomatic semantics for the synchronous language Gentzen

  • Authors:
  • Simone Tini

  • Affiliations:
  • Dipartimento di Scienze CC.FF.MM., Università dell'Insubria, Via Valleggio 11, I-22100 Como, Italy

  • Venue:
  • Journal of Computer and System Sciences
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an axiomatic semantics for the synchronous language Gentzen, which is an instantiation of the paradigm Timed Concurrent Constraint Programming proposed by Saraswat, Jagadeesan and Gupta. We view Gentzen as a prototype of the class of state-oriented synchronous languages, since it offers the basic constructs that are shared by the languages in the class. Since synchronous concurrency cannot be simulated by arbitrary interleaving, we cannot exploit "head normal forms", on which axiomatic theories for asynchronous process calculi are based. We suggest how axiomatic semantics for other state-oriented synchronous languages can be obtained by expressing constructs of such languages in terms of Gentzen constructs.