Advertisement

Automatic Analysis of a Safety Critical Tele Control System

  • Edoardo Campagnano
  • Ester Ciancamerla
  • Michele Minichino
  • Enrico Tronci
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3688)

Abstract

We show how the Murϕmodel checker can be used to automatically carry out safety analysis of a quite complex hybrid system tele-controlling vehicles traffic inside a safety critical transport infrastructure such as a long bridge or a tunnel. We present the Murϕ model we developed towards this end as well as the experimental results we obtained by running the Murϕ verifier on our model.

Our experimental results show that the approach presented here can be used to verify safety of critical dimensioning parameters (e.g. bandwidth) of the telecommunication network embedded in a safety critical system.

Keywords

Time Slot Model Checker Mobile Station Channel Capacity Telecommunication Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bobbio, A., Ciancamerla, E., Minichino, M., Tronci, E.: Stochastic and functional analysis of a public mobile network in a safety critical context. In: European Safety & Reliability Conference (ESREL 2005), June 27-30 (2005)Google Scholar
  2. 2.
  3. 3.
    Alur, R., Henzinger, T.A., Ho, P.-H.: Automatic symbolic verification of embedded systems. IEEE Trans. Softw. Eng. 22(3), 181–201 (1996)CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Della Penna, G., Intrigila, B., Melatti, I., Tronci, E., Venturini Zilli, M.: Exploiting transition locality in automatic verification of finite state concurrent systems. STTT 6(4), 320–341 (2004)CrossRefGoogle Scholar
  6. 6.
    Dill, D.L., Drexler, A.J., Hu, A.J., Yang, C.H.: Protocol verification as a hardware design aid. In: Proceedings of the 1991 IEEE International Conference on Computer Design on VLSI in Computer & Processors, pp. 522–525. IEEE Computer Society, Los Alamitos (1992)CrossRefGoogle Scholar
  7. 7.
    Ciancamerla, E., Minichino, M.: Performability measures of the public mobile network of a tele control system. In: Heisel, M., Liggesmeyer, P., Wittmann, S. (eds.) SAFECOMP 2004. LNCS, vol. 3219, pp. 142–154. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Ciancamerla, E., Minichino, M., Serro, S., Tronci, E.: Automatic timeliness verification of a public mobile network. In: Anderson, S., Felici, M., Littlewood, B. (eds.) SAFECOMP 2003. LNCS, vol. 2788, pp. 35–48. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Henzinger, T.A., Ho, P.-H., Wong-Toi, H.: Hytech: A model checker for hybrid systems. Software Tools for Technology Transfer 1(1), 110–122 (1997)zbMATHCrossRefGoogle Scholar
  10. 10.
    Larsen, K.G., Pettersson, P., Yi, W.: Uppaal: Status and developments. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, pp. 456–459. Springer, Heidelberg (1997)Google Scholar
  11. 11.
    Project IST – 1999 – 28099 SAFETUNNEL, http://www.crfproject-eu.org
  12. 12.
    McMillan, K.L.: Symbolic Model Checking. Kluwer Academic Publishers, Dordrecht (1993)zbMATHGoogle Scholar
  13. 13.
  14. 14.
    Della Penna, G., Intrigila, B., Melatti, I., Minichino, M., Ciancamerla, E., Parisse, A., Tronci, E., Zilli, M.V.: Automatic verification of a turbogas control system with the murϕ verifier. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 141–155. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  15. 15.
    Della Penna, G., Intrigila, B., Melatti, I., Tronci, E., Zilli, M.V.: Integrating ram and disk based verification within the murϕ verifier. In: Geist, D., Tronci, E. (eds.) CHARME 2003. LNCS, vol. 2860, pp. 277–282. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  16. 16.
  17. 17.
    Turk, A.L., Probst, S.T., Powers, G.J.: In: Maler, O. (ed.) HART 1997. LNCS, vol. 1201, pp. 259–272. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  18. 18.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Edoardo Campagnano
    • 1
  • Ester Ciancamerla
    • 1
  • Michele Minichino
    • 1
  • Enrico Tronci
    • 2
  1. 1.ENEA CR CasacciaRomaItaly
  2. 2.Dipartimento di InformaticaUniversit‘a di Roma “La Sapienza”RomaItaly

Personalised recommendations