Integrating discrete- and continuous-time metric temporal logics through sampling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4202 LNCS, Issue , 2006, Pages 215-229

  Furia, Carlo A ^a   Rossi, Matteo ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Continuous time; Dense time; Discrete time; Discretization; Formal methods; Integration; Metric temporal logic; Real time

Indexed keywords

DISCRETE TIME CONTROL SYSTEMS; FORMAL LANGUAGES; FORMAL LOGIC; MATHEMATICAL MODELS; SEMANTICS;

CONTINUOUS TIME; DENSE TIME; DISCRETE TIME SYSTEMS; DISCRETIZATION; METRIC TEMPORAL LOGIC;

REAL TIME SYSTEMS;

EID: 33750354821     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11867340_16     Document Type: Conference Paper

References (18)

1. R. Alur, T. Feder, and T. A. Henzinger. The benefits of relaxing punctuality. JACM, 43(1):116-146, 1996.
2. R. Alur, T. A. Henzinger, G. Lafferriere, and G. J. Pappas. Discrete abstractions of hybrid systems. In Antsaklis [3], pages 971-984.
3. P. J. Antsaklis, editor. Special issue on hybrid systems: theory and applications, volume 88 of Proceedings of the IEEE, 2000.
4. E. Asarin, O. Maler, and A. Pnueli. On discretization of delays in timed automata and digital circuits. In Proceedings of CONCUR'98, volume 1466 of LNCS, pages 470-484, 1998.
5. E. Ciapessoni, A. Coen-Porisini, E. Crivelli, D. Mandrioli, P. Mirandola, and A. Morzenti. From formal models to formally-based methods: an industrial experience. ACM TOSEM, 8(1):79-113, 1999.
6. M. De Wulf, L. Doyen, and J.-F. Raskin. Almost ASAP semantics. Formal Aspects of Computing, 17(3):319-341, 2005.
7. C. J. Fidge. Modelling discrete behaviour in a continuous-time formalism. In Proceedings of IFM'99, pages 170-188. Springer, 1999.
8. C. A. Furia and M. Rossi. A compositional framework for formally verifying modular systems. volume 116 of ENTCS, pages 185-198. Elsevier, 2004.
9. C. A. Furia and M. Rossi. When discrete met continuous. Technical Report 2005.44, DEI, Politecnico di Milano, 2005. Available from http://www.elet. polimi.it/upload/furia/.
10. C. Ghezzi, D. Mandrioli, and A. Morzenti. TRIO: A logic language for executable specifications of real-time systems. JSS, 12(2):107-123, 1990.
11. R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics: A foundation for computer science. Addison-Wesley, 1994.
12. T. A. Henzinger, Z. Manna, and A. Pnueli. What good are digital clocks? In Proceedings of ICALP'92, volume 623 of LNCS, pages 545-558, 1992.
13. D. V. Hung and P. H. Giang. Sampling semantics of duration calculus. In Proceedings of FTRTFT'96, volume 1135 of LNCS, pages 188-207, 1996.
14. R. Koymans. Specifying real-time properties with metric temporal logic. Real-Time Systems, 2(4):255-299, 1990.
15. A. Morzenti, D. Mandrioli, and C. Ghezzi. A model parametric real-time logic. ACM TOPLAS, 14(4):521-573, 1992.
16. A. Morzenti, M. Pradella, P. San Pietro, and P. Spoletini. Model-checking TRIO specifications in SPIN. In Proceedings of FME'03, volume 2805 of LNCS, pages 542-561, 2003.
17. J. Ouaknine. Digisation and full abstraction for dense-time model checking. In Proceedings of TACAS'02, volume 2280 of LNCS, pages 37-51, 2002.
18. J. Ouaknine and J. Worrell. Revisiting digitization, robustness, and decidability for timed automata. In Proceedings of LICS'03, pages 198-207. IEEE Computer Society, 2003.