• DocumentCode
    3455429
  • Title

    Two examples of verification of multirate timed automata with Kronos

  • Author

    Daws, C. ; Yovine, S.

  • Author_Institution
    VERIMAG, Montbonnot St. Martin, France
  • fYear
    1995
  • fDate
    5-7 Dec 1995
  • Firstpage
    66
  • Lastpage
    75
  • Abstract
    Multirate timed automata are an extension of timed automata where each clock has its own speed varying between a lower and an upper bound that may change from one control location to another. This formalism is well-suited for specifying hybrid systems where the dynamics of the continuous variables are defined or can be approximated by giving the minimal and maximal rate of change. To avoid the difficulties inherent in the verification of multirate timed automata, we follow an approach that consists of first transforming the multirate timed automata into timed automata and then applying the symbolic techniques implemented in KRONOS. We show the practical interest of this approach analyzing two examples recently proposed in the literature and considered to be realistic case studies: a manufacturing plant and the Philips audio control protocol
  • Keywords
    automata theory; formal verification; real-time systems; transport protocols; KRONOS; Philips audio control protocol; continuous variables; hybrid systems; manufacturing plant; multirate timed automata verification; symbolic techniques; Automata; Automatic control; Clocks; Control systems; Displacement measurement; Hardware; Logic; Mobile robots; Protocols; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 1995. Proceedings., 16th IEEE
  • Conference_Location
    Pisa
  • ISSN
    1052-8725
  • Print_ISBN
    0-8186-7337-0
  • Type

    conf

  • DOI
    10.1109/REAL.1995.495197
  • Filename
    495197