Skip to main content
Log in

Using timed automata for modeling, simulating and verifying networked systems controller’s specifications

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

The development of dependable controllers can be a very complex task. For this purpose, some synthesis and analysis modern computational techniques can be used. In this paper, simulation and formal verification analysis techniques are used in a concurrent way in order to validate formal communication requirements of generic object oriented substation event and sample value communication protocols from the IEC 61850 standard. Because these techniques are used in a complementary way, the formalism and tools used for both are the same: timed automata for modeling, and UPPAAL model checker for performing simulation and formal verification tasks. Also, we show that the use of timed automata formalism is suitable for modeling the controllers’ specifications, specifying the time requirements for information exchanging taking into account networked controllers, and, as it is a non-deterministic formalism, for analyzing the plant behavior. The concepts developed in this study were successfully tested in an application in the control system of an automated people mover.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. (1999) IEEE standard for communications-based train control (CBTC) performance and functional requirements. doi:10.1109/IEEESTD.1999.90611

  2. Neumann ES, Bondada MVA (1985) Automated people movers: engineering and management in major activity centers. ASCE, New York

    Google Scholar 

  3. Inouye T, Kurokawa T (1993) Automated people movers III. ASCE,  New York

    Google Scholar 

  4. Sproule WJ, Bondada MVA, Neumann ES (1993) Automated people movers IV. ASCE, New York

    Google Scholar 

  5. AFCET (1996) APMS toward the 21st century, Technical Report. Association Française des Sciences et Technologies de l' Information et des Systemes, Paris

  6. Shen LD, Huang J, Zhao F (1996) APM applications: a worldwide review. Annual Transportation Research Record, Academy of Science, Washington, DC

  7. (1999) APMs in Urban Development. In: 7th International conference on automated people movers. Technical report, Society of Danish Engineers

  8. (2011) IEEE standard for communications protocol aboard passenger trains. doi:10.1109/IEEESTD.2011.5724313

  9. Electronic Industry Association, EIA 907.1 (1998) Control network protocol specification. Arlington, VA

  10. Consumer Technology Association Standards Groups (1999) Free-topology twisted-pair channel specification. ANSI

  11. Institute of Electrical and Electronics Engineers (1999) IEEE standard for rail transit vehicle event recorders. IEEE Standard 1482.1-1999, Piscataway, New Jersey

  12. Moreno JC, Laloya E, Navarro J (2007) A link-layer slave device design of the mvb-tcn bus (IEC 61375 and IEEE 1473-t). IEEE Trans Veh Technol 56(6):3457–3468

    Article  Google Scholar 

  13. Sullivan T IEEE rail transit vehicle interface standards update. In: 4th International conference on communications based train control

  14. Hewings D (2008) Introduction of integrated protection and control to railway electrification systems. In: Proceedings of IET 9th international conference on developments in power system protection DPSP 2008, pp 6873

  15. Gao S, Dong H, Ning B, Chen Y, Sun X (2015) Adaptive fault-tolerant automatic train operation using RBF neural networks. Neural Comput Appl 26:141–149. doi:10.1007/s00521-014-1705-y

    Article  Google Scholar 

  16. Zhabelova G, Vyatkin V (2012) Multiagent smart grid automation architecture based on IEC 61850/61499 intelligent logical nodes. IEEE Trans Ind Electron 59(5):2351–2362

    Article  Google Scholar 

  17. Timbus A, Larsson M, Yuen C (2009) Active management of distributed energy resources using standardized communications and modern information technologies. IEEE Trans Ind Electron 56(10):4029–4037

    Article  Google Scholar 

  18. Higgins N, Vyatkin V, Nair NKC, Schwarz K (2011) Distributed power system automation with IEC 61850, IEC 61499, and intelligent control. IEEE Trans Syst Man Cybern Part C Appl Rev 41(1):81–92

    Article  Google Scholar 

  19. (2002) Information technology—abstract syntax notation one (ASN.1): specification of basic notation

  20. (2000) IEEE trial-use standard for message set template for intelligent transportation systems

  21. Machado J, Seabra E, Campos JC, Soares F, Leão CP (2011) Safe controllers design for industrial automation systems. Comput Ind Eng 60(4):635–653

    Article  Google Scholar 

  22. Kunz G, Perondi E, Machado JM (2011) A dependable automated people mover system modeled and verified using timed automata: a case study. ABCM Symp Ser Mechatron 5:742-750

    Google Scholar 

  23. Kunz G, Perondi E, Machado J (2011) Modeling and simulating the controller behavior of an automated people mover using IEC 61850 communication requirements. In: 2011 9th IEEE International Conference on Industrial Informatics (INDIN). pp 603–608. doi:10.1109/INDIN.2011.6034947

  24. Chen L, Shan Z, Tang T, Liu H (2011) Performance analysis and verification of safety communication protocol in train control system. Comput Stand Interfaces 33(5):505–518

    Article  Google Scholar 

  25. Zhang Y, Tang T, Li K, Mera J, Zhu L, Zhao L, Xu T (2011) Formal verification of safety protocol in train control system. Sci China Technol 54(11):3078–3090

    Article  Google Scholar 

  26. Lee J-H, Hwang J-G, Shin D, Lee K-M, Kim S-U (2009) Development of verification and conformance testing tools for a railway signaling communication protocol. Comput Stand Interfaces 31(2):362–371

    Article  Google Scholar 

  27. Behrmann G, David A, Larsen KG A tutorial on uppaal. In: 4th international school on formal methods for the design of computer, communication, and software systems (SFM-RT’04), LNCS 3185

  28. Lee J-D, Jung J-I, Lee J-H, Hwang J-G, Hwang J-H, Kim S-U (2007) Verification and conformance test generation of communication protocol for railway signaling systems. Comput Stand Interfaces 29(2):143–151

    Article  Google Scholar 

  29. Lee C-H (2005) Evaluation of the maximum potential rise in Taipei rail transit systems. IEEE Trans Power Deliv 20(2):1379–1384. doi:10.1109/TPWRD.2004.833902

    Article  Google Scholar 

  30. (2005) IEC 61850-10 communication networks and systems in substations—conformance testing

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to José Machado.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kunz, G., Machado, J. & Perondi, E. Using timed automata for modeling, simulating and verifying networked systems controller’s specifications. Neural Comput & Applic 28, 1031–1041 (2017). https://doi.org/10.1007/s00521-015-2115-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-015-2115-5

Keywords

Navigation