• DocumentCode
    3371864
  • Title

    Specification and verification of real-time embedded systems using time-constrained reactive automata

  • Author

    Bestavros, Azer

  • Author_Institution
    Dept. of Comput. Sci., Boston Univ., MA, USA
  • fYear
    1991
  • fDate
    4-6 Dec 1991
  • Firstpage
    244
  • Lastpage
    253
  • Abstract
    The authors briefly review the time-constrained reactive automata (TRA) model and its use in the specification and verification of real-time embedded systems. Among its salient features is a fundamental notion of space and time that restricts the expensiveness of the model in a way that allows the specification of only reactive, spontaneous, and causal computation. Using the TRA formalism, there is no conceptual distinction between a system and a property; both are specified as formal objects. This reduces the verification process to that of establishing correspondences-namely preservation and implementation relationships-between such objects
  • Keywords
    automata theory; formal specification; program verification; real-time systems; TRA formalism; causal computation; formal objects; real-time embedded systems; specification; time-constrained reactive automata; verification process; Aerospace electronics; Automata; Communication system control; Computer science; Embedded computing; Embedded system; Explosions; Monitoring; Physics computing; Real time systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 1991. Proceedings., Twelfth
  • Conference_Location
    San Antonio, TX
  • Print_ISBN
    0-8186-2450-7
  • Type

    conf

  • DOI
    10.1109/REAL.1991.160380
  • Filename
    160380