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.
Similar content being viewed by others
References
(1999) IEEE standard for communications-based train control (CBTC) performance and functional requirements. doi:10.1109/IEEESTD.1999.90611
Neumann ES, Bondada MVA (1985) Automated people movers: engineering and management in major activity centers. ASCE, New York
Inouye T, Kurokawa T (1993) Automated people movers III. ASCE, New York
Sproule WJ, Bondada MVA, Neumann ES (1993) Automated people movers IV. ASCE, New York
AFCET (1996) APMS toward the 21st century, Technical Report. Association Française des Sciences et Technologies de l' Information et des Systemes, Paris
Shen LD, Huang J, Zhao F (1996) APM applications: a worldwide review. Annual Transportation Research Record, Academy of Science, Washington, DC
(1999) APMs in Urban Development. In: 7th International conference on automated people movers. Technical report, Society of Danish Engineers
(2011) IEEE standard for communications protocol aboard passenger trains. doi:10.1109/IEEESTD.2011.5724313
Electronic Industry Association, EIA 907.1 (1998) Control network protocol specification. Arlington, VA
Consumer Technology Association Standards Groups (1999) Free-topology twisted-pair channel specification. ANSI
Institute of Electrical and Electronics Engineers (1999) IEEE standard for rail transit vehicle event recorders. IEEE Standard 1482.1-1999, Piscataway, New Jersey
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
Sullivan T IEEE rail transit vehicle interface standards update. In: 4th International conference on communications based train control
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
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
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
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
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
(2002) Information technology—abstract syntax notation one (ASN.1): specification of basic notation
(2000) IEEE trial-use standard for message set template for intelligent transportation systems
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
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
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
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
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
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
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
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
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
(2005) IEC 61850-10 communication networks and systems in substations—conformance testing
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-015-2115-5