• DocumentCode
    1691497
  • Title

    Verification of networks of timed automata using mCRL2

  • Author

    Groote, Jan Friso ; Reniers, Michel A. ; Usenko, Yaroslav S.

  • Author_Institution
    Dept. of Math. & Comput. Sci., Tech. Univ. of Eindhoven, Eindhoven
  • fYear
    2008
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    It has been our long time wish to combine the best parts of the real-time verification methods based on timed automata (TA) (the use of regions and zones), and of the process-algebraic approach of languages like LOTOS and timed muCRL. This could provide us with additional verification possibilities for real-time systems, not available in existing timed-automata-based tools like UPPAAL. In this paper we extend the applicability of such discretization to extensions of TA available in UPPAAL as networks of timed automata and shared variables. To this end, we make use of mCRL2, the newer version of muCRL that includes time and multi-actions. The multi-actions are used to model the simultaneous access to shared variables and action synchronization.
  • Keywords
    automata theory; formal verification; process algebra; real-time systems; synchronisation; LOTOS; UPPAAL timed-automata-based tool; action synchronization; mCRL2; process-algebraic approach; real-time system verification method; shared variable access; timed automata network; timed muCRL; Algebra; Automata; Clocks; Computer science; Equations; Laboratories; Mathematics; Real time systems; Software quality; Synchronization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
  • Conference_Location
    Miami, FL
  • ISSN
    1530-2075
  • Print_ISBN
    978-1-4244-1693-6
  • Electronic_ISBN
    1530-2075
  • Type

    conf

  • DOI
    10.1109/IPDPS.2008.4536575
  • Filename
    4536575