Integrating Discrete- and Continuous-Time Metric Temporal Logics Through Sampling
Real-time systems usually encompass parts that are best described by a continuous-time model, such as physical processes under control, together with other components that are more naturally formalized by a discrete-time model, such as digital computing modules. Describing such systems in a unified framework based on metric temporal logic requires to integrate formulas which are interpreted over discrete and continuous time.
In this paper, we tackle this problem with reference to the metric temporal logic TRIO, that admits both a discrete-time and a continuous-time semantics. We identify sufficient conditions under which TRIO formulas have a consistent truth value when moving from continuous-time to discrete-time interpretations, or vice versa. These conditions basically involve the restriction to a proper subset of the TRIO language and a requirement on the finite variability over time of the basic items in the specification formulas. We demonstrate the approach with an example of specification and verification.
Keywordsformal methods real-time integration discretization metric temporal logic discrete time continuous time dense time
Unable to display preview. Download preview PDF.
- 2.Alur, R., Henzinger, T.A., Lafferriere, G., Pappas, G.J.: Discrete abstractions of hybrid systems. In: Antsaklis , pp. 971–984Google Scholar
- 3.Antsaklis, P.J. (ed.): Special issue on hybrid systems: theory and applications. Proceedings of the IEEE 88 (2000)Google Scholar
- 7.Fidge, C.J.: Modelling discrete behaviour in a continuous-time formalism. In: Proceedings of IFM 1999, pp. 170–188. Springer, Heidelberg (1999)Google Scholar
- 8.Furia, C.A., Rossi, M.: A compositional framework for formally verifying modular systems. ENTCS, vol. 116, pp. 185–198. Elsevier, Amsterdam (2004)Google Scholar
- 9.Furia, C.A., Rossi, M.: When discrete met continuous. Technical Report 2005.44, DEI, Politecnico di Milano (2005), Available from: http://www.elet.polimi.it/upload/furia/
- 10.Ghezzi, C., Mandrioli, D., Morzenti, A.: TRIO: A logic language for executable specifications of real-time systems. JSS 12(2), 107–123 (1990)Google Scholar
- 12.Henzinger, T.A., Manna, Z., Pnueli, A.: What good are digital clocks? In: Kuich, W. (ed.) ICALP 1992. LNCS, vol. 623, pp. 545–558. Springer, Heidelberg (1992)Google Scholar
- 13.Hung, D.V., Giang, P.H.: Sampling semantics of duration calculus. In: Jonsson, B., Parrow, J. (eds.) FTRTFT 1996. LNCS, vol. 1135, pp. 188–207. Springer, Heidelberg (1996)Google Scholar
- 18.Ouaknine, J., Worrell, J.: Revisiting digitization, robustness, and decidability for timed automata. In: Proceedings of LICS 2003, pp. 198–207. IEEE Computer Society, Los Alamitos (2003)Google Scholar