Functional Analysis of a Real-Time Protocol for Networked Control Systems

  • Colin Fidge
  • Yu-Chu Tian
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4218)


Traditional real-time control systems are tightly integrated into the industrial processes they govern. Now, however, there is increasing interest in networked control systems. These provide greater flexibility and cost savings by allowing real-time controllers to interact with industrial processes over existing communications networks. New data packet queuing protocols are currently being developed to enable precise real-time control over a network with variable propagation delays. We show how one such protocol was formally modelled using timed automata, and how model checking was used to reveal subtle aspects of the control system’s dynamic behaviour.


Model Check Data Packet Adaptive Controller Network Control System Packet Dropout 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andersson, M., Henriksson, D., Cervin, A., Årzén, K.-E.: Simulation of wireless networked control systems. In: Proceedings of the 44th IEEE Conference on Decision and Control and the European Control Conference (CDC-ECC 2005), pp. 476–481. IEEE, Los Alamitos (2005)CrossRefGoogle Scholar
  2. 2.
    Behrmann, G., Bengtsson, J., David, A., Larsen, K.G., Petterson, P., Yi, W.: Uppaal implementation secrets. In: Damm, W., Olderog, E.-R. (eds.) FTRTFT 2002. LNCS, vol. 2469, Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Behrmann, G., David, A., Larsen, K.G.: A tutorial on uppaal. Technical report, Department of Computer Science, Aalborg University (November 2004)Google Scholar
  4. 4.
    Bissell, C.C.: Control Engineering, 2nd edn. Tutorial Guides in Electronic Enginering, vol. 15. Chapman and Hall, Boca Raton (1994)Google Scholar
  5. 5.
    Brinksma, E., Mader, A.: Model checking embedded system designs. In: Proceedings of the Sixth International Workshop on Discrete Event Systems (WODES 2002) Extended Abstract (October 2002) Google Scholar
  6. 6.
    Clarke, E.M., Schlingloff, B.-H.: Model checking. In: Robinson, A., Voronkov, A. (eds.) Handbook of Automated Reasoning, Elsevier, Amsterdam (1999)Google Scholar
  7. 7.
    Dubey, A., Wu, X., Su, H., Koo, T.J.: Computation platform for automatic analysis of embedded software systems using model based approach. In: Peled, D.A., Tsay, Y.-K. (eds.) ATVA 2005. LNCS, vol. 3707, Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Fidge, C.J., Cook, P.: Model checking interrupt-dependent software. In: Proceedings of the Twelfth Asia-Pacific Software Engineering Conference (APSEC 2005), pp. 51–58. IEEE Computer Society Press, Los Alamitos (2005)CrossRefGoogle Scholar
  9. 9.
    Huth, M., Ryan, M.: Logic in Computer Science: Modelling and Reasoning About Systems, 2nd edn. Cambridge University Press, Cambridge (2004)MATHGoogle Scholar
  10. 10.
    Iversen, T.K., Kristoffersen, K.J., Larsen, K.G., Laursen, M., Madsen, R.G., Mortensen, S.K., Pettersson, P., Thomasen, C.B.: Model-checking real-time control programs: Verifying lego mindstorms systems using uppaal. In: Toetenel, H. (ed.) Twelfth EuroMicro Conference on Real-Time Systems (ECRTS 2000), pp. 147–156. IEEE Computer Society Press, Los Alamitos (2000)CrossRefGoogle Scholar
  11. 11.
    Martí, P., Fuertes, J.M., Fohler, G.: An integrated approach to real-time distributed control systems over fieldbuses. In: Eighth IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2001), pp. 177–182 (2001)Google Scholar
  12. 12.
    Martí, P., Villá, R., Fuertes, J.M., Fohler, G.: Networked control systems overview. In: Zurawski, R. (ed.) The Industrial Information Technology Handbook, CRC Press, Boca Raton (2005)Google Scholar
  13. 13.
    Tian, Y.-C., Han, Q.-L., Fidge, C.J., Tadé, M., Gu, T.: Communication architecture design for real-time networked control systems. In: Proceedings of the Fourth IEEE International Conference on Communications, Circuits and Systems (ICCCAS 2006), pp. 1840–1845 (2006)Google Scholar
  14. 14.
    Tian, Y.-C., Levy, D., Tadé, M., Gu, T., Fidge, C.J.: Queuing packets in communication networks for networked control systems. In: Proceedings of the Sixth World Congress on Intelligent Control and Automation (WCICA 2006), pp. 205–209. IEEE Computer Society Press, Los Alamitos (2006)CrossRefGoogle Scholar
  15. 15.
    Watteyne, T., Augé-Blum, I., Ubéda, S.: Proposition of a hard real-time MAC protocol for wireless sensor networks. In: Proceedings of the Thirteenth IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2005), pp. 533–536. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Colin Fidge
    • 1
  • Yu-Chu Tian
    • 1
  1. 1.School of Software Engineering and Data CommunicationsQueensland University of TechnologyAustralia

Personalised recommendations