Affiliation:
1. Univ. of Florence, Florence, Italy
Abstract
The specification of reactive and real-time systems must be supported by formal, mathematically-founded methods in order to be satisfactory and reliable. Temporal logics have been used to this end for several years. Temporal logics allow the specification of system behavior in terms of logical formulas, including temporal constraints, events, and the relationships between the two. In the last ten years, temporal logics have reached a high degree of expressiveness. Most of the temporal logics proposed in the last few years can be used for specifying reactive systems, although not all are suitable for specifying real-time systems. In this paper we present a series of criteria for assessing the capabilities of temporal logics for the specification, validation, and verification of real-time systems. Among the criteria are the logic's expressiveness, the logic's order, presence of a metric for time, the type of temporal operators, the fundamental time entity, and the structure of time. We examine a selection of temporal logics proposed in the literature. To make the comparison clearer, a set of typical specifications is identified and used with most of the temporal logics considered, thus presenting the reader with a number of real examples.
Publisher
Association for Computing Machinery (ACM)
Subject
General Computer Science,Theoretical Computer Science
Reference69 articles.
1. ABRAMSKY S. AND MAIBAUM T. S. E. Eds. 1992. Handbook of Logic in Computer Science (vol. 1): Background: Mathematical Structures. Oxford University Press Inc. New York NY. ABRAMSKY S. AND MAIBAUM T. S. E. Eds. 1992. Handbook of Logic in Computer Science (vol. 1): Background: Mathematical Structures. Oxford University Press Inc. New York NY.
2. Maintaining knowledge about temporal intervals
3. A really temporal logic
4. Real-Time Logics: Complexity and Expressiveness,
5. ANDREWS P.B. 1986. An Introduction to Mathematical Logic and Type Theory. Academic Press series in computer science and applied mathematics. Academic Press Prof. Inc. San Diego CA. ANDREWS P.B. 1986. An Introduction to Mathematical Logic and Type Theory. Academic Press series in computer science and applied mathematics. Academic Press Prof. Inc. San Diego CA.
Cited by
63 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Intuitionistic Metric Temporal Logic;International Symposium on Principles and Practice of Declarative Programming;2023-10-22
2. Preferences on Partial Satisfaction using Weighted Signal Temporal Logic Specifications;2023 European Control Conference (ECC);2023-06-13
3. Software-Based Fault-Detection Technique for Object Tracking in Autonomous Vehicles;2023 12th Mediterranean Conference on Embedded Computing (MECO);2023-06-06
4. Mixed Integer Linear Programming Approach for Control Synthesis with Weighted Signal Temporal Logic;Proceedings of the 26th ACM International Conference on Hybrid Systems: Computation and Control;2023-05-09
5. Adding Semantics to Measurements;Acta Cybernetica;2022-09-02