• DocumentCode
    573369
  • Title

    A Metric Temporal Logic for Dealing with Zero-Time Transitions

  • Author

    Ferrucci, Luca ; Mandrioli, Dino ; Morzenti, Angelo ; Rossi, Matteo

  • Author_Institution
    Dipt. di Elettron. e Inf., Politec. di Milano, Milan, Italy
  • fYear
    2012
  • fDate
    12-14 Sept. 2012
  • Firstpage
    81
  • Lastpage
    88
  • Abstract
    Many industrial systems include components interacting with each other that evolve with possibly very different speeds. To deal with this situation many formalisms adopt the abstraction of ``zero-time transitions´´, which do not consume time. These, however, have several drawbacks in terms of naturalness and logic consistency, as a system is modeled to be in different states at the same time. We introduce a metric temporal logic, called X-TRIO, that uses non-standard analysis to elegantly deal with zero-time transitions in an abstract, descriptive way. We study the decidability of the logic, and we introduce a decision procedure for a subset thereof. X-TRIO has been applied in companion works to the design and verification of industrial systems.
  • Keywords
    temporal logic; X-TRIO; formalisms; industrial systems; logic consistency; metric temporal logic; nonstandard analysis; zero-time transitions; Computational modeling; Measurement; Radiation detectors; Semantics; Standards; Syntactics; Time domain analysis; formal verification; metric temporal logic; micro and macro steps; non-standard analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning (TIME), 2012 19th International Symposium on
  • Conference_Location
    Leicester
  • ISSN
    1530-1311
  • Print_ISBN
    978-1-4673-2659-9
  • Type

    conf

  • DOI
    10.1109/TIME.2012.22
  • Filename
    6311118