• DocumentCode
    299481
  • Title

    Timing behavior analysis for real-time systems

  • Author

    Wang, Farn

  • Author_Institution
    Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
  • fYear
    1995
  • fDate
    26-29 Jun 1995
  • Firstpage
    112
  • Lastpage
    122
  • Abstract
    We extend TCTL model-checking problem to timing behavior analysis problem for real-time systems and develop new techniques in solving it. The algorithm we present here accepts timed transition system descriptions and parametric TCTL formulas with timing parameter variables of unknown sizes and can give back general linear equations of timing parameter variables whose solutions make the systems working
  • Keywords
    formal verification; real-time systems; temporal logic; TCTL model-checking problem; general linear equations; parametric TCTL formulas; real-time systems; timed transition system; timing behavior analysis; timing parameter variables; Algorithm design and analysis; Automata; Clocks; Cost accounting; Equations; Information analysis; Information science; Protocols; Real time systems; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1995. LICS '95. Proceedings., Tenth Annual IEEE Symposium on
  • Conference_Location
    San Diego, CA
  • ISSN
    1043-6871
  • Print_ISBN
    0-8186-7050-9
  • Type

    conf

  • DOI
    10.1109/LICS.1995.523249
  • Filename
    523249