• DocumentCode
    2045560
  • Title

    Time abstraction in timed /spl mu/CRL a la regions

  • Author

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

  • Author_Institution
    Dept. of Math. & Comput. Sci., Tech. Univ. of Eindhoven
  • fYear
    2006
  • fDate
    25-29 April 2006
  • Abstract
    We present the first step towards combining the best parts of the real-time verification methods based on timed automata (the use of regions and zones), and of the process-algebraic approach of languages like LOTOS and muCRL. This could provide with additional verification possibilities for real-time systems, not available in existing timed-automata-based tools like UPPAAL. We aim to transfer the successful techniques of regions and zones as used for the analysis of timed automata to the realm of timed muCRL. First, we aim at replacing all parameters of sort time occurring in the resulting process equation by parameters of discrete sorts. To achieve this goal we apply process-algebraic transformations and abstraction techniques to the given process equation. As a result we obtain a process equation that is closely related to the given one in the following sense. If we abstract from the fractional parts of the time stamps in the actions, both of the equations will be timed bisimilar
  • Keywords
    automata theory; formal verification; process algebra; real-time systems; process algebra; process equation; real-time system; real-time verification method; time abstraction; timed automata; timed muCRL; Algebra; Algorithm design and analysis; Automata; Computer science; Equations; Laboratories; Machinery; Mathematics; Real time systems; Software quality;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
  • Conference_Location
    Rhodes Island
  • Print_ISBN
    1-4244-0054-6
  • Type

    conf

  • DOI
    10.1109/IPDPS.2006.1639423
  • Filename
    1639423