Expressiveness of Metric Modalities for Continuous Time
We prove a conjecture by A. Pnueli and strengthen it showing a sequence of “counting modalities” none of which is expressible in the temporal logic generated by the previous modalities, over the real line, or over the positive reals. We use this sequence to prove that over the real line there is no finite temporal logic that can express all the natural properties that arise when dealing with systems that evolve in continuous time.
KeywordsContinuous Time Temporal Logic Expressive Power Truth Table Atomic Formula
Unable to display preview. Download preview PDF.
- 3.Barringer, B.H., Kuiper, R., Pnueli, A.: A really abstract concurrent model and its temporal logic. In: Proceedings of the 13th annual symposium on principles of programing languages, pp. 173–183 (1986)Google Scholar
- 4.Ebbinghaus, H.D., Flum, J.: Finite Model Theory. Perspectives in mathematical logic. Springer, Heidelberg (1991)Google Scholar
- 6.Gabbay, D.M., Pnueli, A., Shelah, S., Stavi, J.: On the Temporal Analysis of Fairness. In: 7th ACM Symposium on Principles of Programming Languages, Las Vegas, pp. 163–173 (1980)Google Scholar
- 12.Kamp, H.: Tense Logic and the Theory of Linear Order. Ph.D. thesis, University of California L.A. (1968)Google Scholar