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
Link To Document