• DocumentCode
    2569864
  • Title

    Real Time Properties for Interrupt Timed Automata

  • Author

    Bérard, Béatrice ; Haddad, Serge ; Sassolas, Mathieu

  • Author_Institution
    LIP6/MoVe, Univ. Pierre & Marie Curie, Paris, France
  • fYear
    2010
  • fDate
    6-8 Sept. 2010
  • Firstpage
    69
  • Lastpage
    76
  • Abstract
    Interrupt Timed Automata (ITA) have been introduced to model multi-task systems with interruptions. They form a subclass of stopwatch automata, where the real valued variables (with rate 0 or 1) are organized along priority levels. While reachability is undecidable with usual stopwatches, the problem was proved decidable for ITA. In this work, after giving answers to some questions left open about expressiveness, closure, and complexity for ITA, our main purpose is to investigate the verification of real time properties over ITA. While we prove that model checking a variant of the timed logic TCTL is undecidable, we nevertheless give model checking procedures for two relevant fragments of this logic: one where formulas contain only model clocks and another one where formulas have a single external clock.
  • Keywords
    automata theory; formal verification; interrupts; reachability analysis; interrupt timed automata; model checking; multitask system modelling; reachability; real time properties; stopwatch automata subclass; timed logic TCTL; Atomic clocks; Automata; Complexity theory; Cost accounting; Radiation detectors; Semantics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning (TIME), 2010 17th International Symposium on
  • Conference_Location
    Paris
  • ISSN
    1530-1311
  • Print_ISBN
    978-1-4244-8014-2
  • Type

    conf

  • DOI
    10.1109/TIME.2010.11
  • Filename
    5601853