Automated verification of continuous time systems by discrete temporal induction

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn 2006, Issue , 2006, Pages 19-26

  Gargantini, Angelo ^a   Morzenti, Angelo ^b  

^a UNIVERSITY OF BERGAMO   (Italy)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ACCIDENT PREVENTION; DISCRETE TIME CONTROL SYSTEMS; THERMOSTATS;

DISCRETE TEMPORAL INDUCTION;

REAL TIME SYSTEMS;

EID: 33751433075     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TIME.2006.8     Document Type: Conference Paper

References (23)

1. R. Alur, C. Courcoubetis, N. Halbwachs, Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Comp. Science, 138(1):3-34, feb 1995.
2. R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-235, 1994.
3. R. Alur, T. Henzinger, G. Lafferriere, and G. Pappas. Discrete abstractions of hybrid systems. Proceedings of the IEEE, 88(7):971-984, 2000.
4. R. Alur, T. Henzinger, and H. Wong-Toi. Symbolic analysis of hybrid systems. In 37-th IEEE Conference on Decision and Control, 1997.
5. M. Archer, C. Heitmeyer, and E. Riccobene. Proving invariants of I/O automata with TAME. Automated Software Engineering, 9(3):201-232, Aug 2002.
6. E. Asarin, O. Bournez, T. Dang, and O. Maler. Approximate reachability analysis of piecewise-linear dynamical systems. In HSCC, volume LNCS 1790, pages 20-31. Springer, 2000.
7. E. Asarin and O. Maler. On discretization of delays in timed automata and digital circuits. In CONCUR, volume 1466 of LNCS, pages 470-484, 1998.
8. F. Barber and S. Moreno. Representation of continuous change with discrete time. In TIME '97, 1997.
9. G. Behrmann, A. David, K. G. Larsen, O. Möller, P. Pettersson, and W. Yi. UPPAAL - present and future. In Proc. of 40th IEEE Conference on Decision and Control. IEEE Computer Society Press, 2001.
10. N. Bjørner, Z. Manna, H. Sipma, and T. E. Uribe. Deductive verification of real-time systems using STeP. Theor. Comput. Sci, 253(1):27-60, 2001.
11. M. Bozga, O. Maler, and S. Tripakis. Efficient verification of timed automata using dense and discrete time semantics. In L. Pierre and T. Kropf, editors, Charme, LNCS 1703, pages 125-141, 1999.
12. Z. Chaochen, C. A. R. Hoare, and A. P. Ravn. A calculus of durations. Information Processing Letters, 40(5):269-276, Dec. 1991.
13. L. de Moura, S. Owre, H. Rueß, J. Rushby, N. Shankar, M. Sorea, and A. Tiwari. SAL 2. In CAV, LNCS 3114, 2004.
14. B. Dutertre and M. Sorea. Timed systems in SAL. Technical Report SDL-04-03, SRI Int., 2004.
15. A. Fehnker and F. Ivancic. Benchmarks for hybrid systems verification. In R. Alur and G. J. Pappas, editors, HSCC, volume 2993 of Lecture Notes in Computer Science, pages 326-341. Springer, 2004.
16. A. Gargantini and A. Morzenti. Automated deductive requirements analysis of critical systems. ACM TOSEM, 10(3):255-307, July 2001.
17. A. Gargantini and A. Morzenti. Automated verification of continuous time systems by discrete temporal induction. Technical report, Dip. di Ing. gest. e dell'inf. - University of Bergamo, 2006.
18. I. A. Goralwalla, Y. Leontiev, M. T. Ozsu, and D. Szafron. Modeling temporal primitives: back to basics. In Proceedings of the sixth international conference on Information and knowledge management, pages 24-31. ACM Press, 1997.
19. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. HYTECH: A Model Checker for Hybrid Systems. In O. Grumberg, editor, CAV, volume 1254 of LNCS, pages 460-463. Springer-Verlag, 1997.
20. T. A. Henzinger, P. W. Kopke, A. Puri, and P. Varaiya. What's decidable about hybrid automata? Journal of Computer and System Sciences, 57(1):94-124, Aug 1998.
21. A. Morzenti, D. Mandrioli, and C. Ghezzi. A model parametric real-time logic. ACM Trans. Program. Lang. Syst., 14(4):521-573, 1992.
22. B. Silva, O. Stursberg, B. Krogh, and S. Engell. An assessment of the current status of algorithmic approaches to the verification of hybrid systems. In Decision and Control, 2001.
23. J. U. Skakkebæk and N. Shankar. Towards a Duration Calculus proof assistant in PVS. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 863 of LNCS, pages 660-679. Springer, Sept. 1994.