Activation-oriented specification of real-time systems

Vered Gafni, Amiram Yehudai, Yishai A. Feldman

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

1 Scopus citations

Abstract

We present MASS, a declarative language for specifying the reactive behavior of real-time systems. The basic primitive of the language is the task, which is the interface between the reactive and sequential aspects of the specification. The purely computational meaning of a task (as an I/O transformation) is given outside MASS using standard specification languages for sequential computations. The reactive aspects of real-time systems are expressed in MASS through causal and temporal relations between events that signal task terminations. Hierarchical systems are obtained by refining tasks, specifying them as sub-systems in MASS. MASS is given a formal semantics in a trace model augmented with explicit representation of causes. A synchronous execution model conforming with the formal semantics makes MASS specifications executable. A development system based on this model allows both simulation of (possibly incomplete) specifications and the generation of complete target applications (given, code for the sequential computations of tasks). We have successfully used MASS in a case study involving several robots and a complex conveyer system.

Original languageEnglish
Title of host publicationFormal Techniques in Real-Time and Fault-Tolerant Systems - 3rd International Symposium Organized Jointly with the Working Group Provably Correct Systems - ProCoS, Proceedings
EditorsHans Langmaack, Willem-Paul de Roever, Jan Vytopil, Jan Vytopil
PublisherSpringer Verlag
Pages268-287
Number of pages20
ISBN (Print)9783540584681
DOIs
StatePublished - 1994
Event3rd International Symposium on Formal Techniques in Real Time and Fault Tolerance Organized Jointly with Working Group Provably Correct Systems, ProCoS 1994 - Lubeck, Germany
Duration: 19 Sep 199423 Sep 1994

Publication series

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

Conference

Conference3rd International Symposium on Formal Techniques in Real Time and Fault Tolerance Organized Jointly with Working Group Provably Correct Systems, ProCoS 1994
Country/TerritoryGermany
CityLubeck
Period19/09/9423/09/94

Funding

FundersFunder number
Israel Ministry of Science and Technology
Israel Science Foundation

    Fingerprint

    Dive into the research topics of 'Activation-oriented specification of real-time systems'. Together they form a unique fingerprint.

    Cite this