• DocumentCode
    2001782
  • Title

    Automated Verification of Continuous Time Systems by Discrete Temporal Induction

  • Author

    Gargantini, Angelo ; Morzenti, Angelo

  • Author_Institution
    Univ. di Bergamo
  • fYear
    2006
  • fDate
    15-17 June 2006
  • Firstpage
    19
  • Lastpage
    26
  • Abstract
    We present a temporal framework suitable for the specification and verification of safety properties of real time hybrid systems. We show that, given suitable assumptions (like non-Zenoness and left continuity) continuous time can be discretized by introducing a next operator that is similar to the one usually found in discrete time temporal logics and can be safely and effectively used in specifications as well as in verification. The proofs of properties can be conducted in a deductive style, and can be easily automated, especially when they are based on induction. We validate this approach by applying it to a simple hybrid system, the well-known thermostat example
  • Keywords
    continuous time systems; formal specification; formal verification; temporal logic; temporal reasoning; automated verification; continuous time discretization; continuous time system; discrete temporal induction; discrete time temporal logic; real time hybrid system; safety property specification; temporal framework; Continuous time systems; Interleaved codes; Logic; Real time systems; Safety; Thermostats; Timing; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 2006. TIME 2006. Thirteenth International Symposium on
  • Conference_Location
    Budapest
  • ISSN
    1530-1311
  • Print_ISBN
    0-7695-2617-9
  • Type

    conf

  • DOI
    10.1109/TIME.2006.8
  • Filename
    1635978