Algebraic Imperative Specifications

  • Authors:
  • Marie-Claude Gaudel;Alexandre V. Zamulin

  • Affiliations:
  • -;-

  • Venue:
  • PSI '99 Proceedings of the Third International Andrei Ershov Memorial Conference on Perspectives of System Informatics
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algebraic imperative specifications (AIS) are specifications with implicit state represented by an algebra and with a number of transition rules indicating state transformations. They are designed for the formal definition of complex dynamic systems. Two approaches to algebraic imperative specifications have been developed in parallel during the last decade: Abstract State Machines (ASMs), initially known as evolving algebras, and Algebraic specifications with Implicit State (AS-IS). Moreover typed versions of ASM have been developed which have incorporated some aspects of AS-IS. This survey paper provides a guided tour of these imperative approaches of specification based on the state-as-algebra paradigm, and sketches a synthesis of two of them, under the name of dynamic systems with implicit state.