Specifying real-time properties with metric temporal logic |
| |
Authors: | Ron Koymans |
| |
Affiliation: | (1) Philips Research Laboratories, P.O. Box 80.000, 5600 JA Eindhoven, The Netherlands |
| |
Abstract: | This paper is motivated by the need for a formal specification method for real-time systems. In these systemsquantitative temporal properties play a dominant role. We first characterize real-time systems by giving a classification of such quantitative temporal properties. Next, we extend the usual models for temporal logic by including a distance function to measure time and analyze what restrictions should be imposed on such a function. Then we introduce appropriate temporal operators to reason about such models by turning qualitative temporal operators into (quantitative) metric temporal operators and show how the usual quantitative temporal properties of real-time systems can be expressed in this metric temporal logic. After we illustrate the application of metric temporal logic to real-time systems by several examples, we end this paper with some conclusions.Part of this research has been performed at the Eindhoven University of Technology when the author was working in ESPRIT project 937: Debugging and Specification of Ada Real-Time Embedded Systems (DESCARTES). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|