Algebraic specification of reactive systems

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

17 Scopus citations

Abstract

We present an algebraic method for the specification of reactive distributed systems. We introduce basic operators on specifications making the set of specifications into a specification algebra. This allows us to work with an algebra of system specifications in analogy to the process algebras that provide algebras of reactive programs. However, in contrast to process algebras we work with a concrete representation (a mathematical system model) of specifications and use algebaric equations to specify components and not programming languages. A specification is represented by a predicate that describes a set of behaviors. A deterministic component has exactly one behavior. A behavior is represented by a stream processing function. We introduce operations on behaviors and lift them to specifications. We show how algebraic system specifications can be used as an algebraic and logical basis for state automata specifications and state transition diagrams.

Original languageEnglish
Title of host publicationAlgebraic Methodology and Software Technology - 5th International Conference, AMAST 1996, Proceedings
EditorsMartin Wirsing, Maurice Nivat
PublisherSpringer Verlag
Pages487-503
Number of pages17
ISBN (Print)9783540614630
DOIs
StatePublished - 1996
Event5th International Conference on Algebraic Methodology and Software Technology, AMAST 1996 - Munich, Germany
Duration: 1 Jul 19965 Jul 1996

Publication series

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

Conference

Conference5th International Conference on Algebraic Methodology and Software Technology, AMAST 1996
Country/TerritoryGermany
CityMunich
Period1/07/965/07/96

Fingerprint

Dive into the research topics of 'Algebraic specification of reactive systems'. Together they form a unique fingerprint.

Cite this