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
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;
Conference_Titel :
Temporal Representation and Reasoning (TIME), 2012 19th International Symposium on
Conference_Location :
Leicester
Print_ISBN :
978-1-4673-2659-9
DOI :
10.1109/TIME.2012.22