Abstract
Train control system is a kernel component of railway transportation which acts as the controller of the involved equipment. With the popularization of train-based transportation, how to guarantee the safety of train control system becomes an important problem to be solved. This paper proposes a safety analysis method for train control system. It provides a scenario language for practitioners to describe their requirements on the train control system in terms of physical scenarios of the train operations. With the specification written in the scenario language, its implied hazards will be automatically identified by verifying its satisfaction of the given safety properties. In contrast to the traditional textual representation of the analysis result, animation technique is adopted to demonstrate the unsafe requirement in an intuitive way. A software tool has been developed to support the approach. It identifies the hazards of a given scenario specification and animates the physical scenarios that lead to the hazards. We also carried out a case study on the tool and the result shows the efficacy of the proposed approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Oh, S., Yoon, Y., Kim, Y.: Automatic train protection simulation for radio-based train control system. In: 2012 International Conference on Information Science and Applications (ICISA), pp. 1–4 (2012)
Han, X., Zhang, J.: A combined analysis method of FMEA and FTA for improving the safety analysis quality of safety-critical software. In: 2013 IEEE International Conference on Granular Computing (GrC), pp. 353–356 (2013)
Liu, S., Offutt, A.J., Ho-Stuart, C., Sun, Y., Ohba, M.: Sofl: a formal engineering methodology for industrial applications. In: Proceedings of the Third IEEE International Symposium on Requirements Engineering, pp. 24–45 (1998)
Wang, H., Liu, S., Gao, C.: Study on model-based safety verification of automatic train protection system. In: Asia-Pacific Conference on Computational Intelligence and Industrial Applications, PACIIA 2009, pp. 467–470 (2009)
Parnas, D.L.: Really rethinking ‘formal methods’. IEEE Softw. 43, 28–34 (2010)
Chiappini, A., Cimatti, A., Macchi, L., Rebollo, O., Roveri, M., Susi, A., Tonetta, S., Vittorini, B.: Formalization and validation of a subset of the European train control system. In: 2010 ACM/IEEE 32nd International Conference on Software Engineering, vol. 2, pp. 109–118 (2010)
Cheng, R., Zhao, L., He, L.: Application of requirement analysis method based on UML and property in train control system requirement specification. Railway Signalling and Communication (2013)
Issad, M., Rauzy, A., Kloul, L.: A contribution to safety analysis of railway CBTC systems using scola. In: ESREL (2015)
Abo, R., Voisin, L.: Formal implementation of data validation for railway safety-related systems with OVADO. In: Counsell, S., Núñez, M. (eds.) SEFM 2013. LNCS, vol. 8368, pp. 221–236. Springer, Cham (2014). doi:10.1007/978-3-319-05032-4_17
Faber, J., Jacobs, S., Sofronie-Stokkermans, V.: Verifying CSP-OZ-DC specifications with complex data types and timing parameters. In: Davies, J., Gibbons, J. (eds.) IFM 2007. LNCS, vol. 4591, pp. 233–252. Springer, Heidelberg (2007). doi:10.1007/978-3-540-73210-5_13
Lee, Y.K., In, H.P., Kazman, R.: Customer requirements validation method based on mental models, vol. 1, pp. 199–206 (2014)
Aceituna, D., Do, H., Lee, S.W.: Sq\({^{(2)}}\)e: an approach to requirements validation with scenario question. Proc. Royal Soc. London A Math. Phys. Eng. Sci. 161, 367–381 (2010)
Aceituna, D., Do, H., Lee, S.W.: Interactive requirements validation for reactive systems through virtual requirements prototype. In: Model-Driven Requirements Engineering Workshop, pp. 1–10 (2011)
Liu, S.: Utilizing specification testing in review task trees for rigorous review of formal specifications. In: Tenth Asia-Pacific on Software Engineering Conference, p. 510 (2003)
Kurita, T., Chiba, M., Nakatsugawa, Y.: Application of a formal specification language in the development of the “Mobile FeliCa” IC chip firmware for embedding in mobile phone. In: Cuellar, J., Maibaum, T., Sere, K. (eds.) FM 2008. LNCS, vol. 5014, pp. 425–429. Springer, Heidelberg (2008). doi:10.1007/978-3-540-68237-0_31
Li, J.J., Horgan, J.R.: A tool suite for diagnosis and testing of software design specifications. In: International Conference on Dependable Systems and Networks, p. 295 (2000)
Li, M., Liu, S.: Integrating animation-based inspection into formal design specification construction for reliable software systems. IEEE Trans. Reliab. 65, 88–106 (2013)
Gargantini, A., Riccobene, E.: Automatic model driven animation of SCR specifications. In: Pezzè, M. (ed.) FASE 2003. LNCS, vol. 2621, pp. 294–309. Springer, Heidelberg (2003). doi:10.1007/3-540-36578-8_21
Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004). doi:10.1007/978-3-540-30080-9_7
Liu, J., Tang, T., Xu, T., Zhao, L.: Formal verification of CTCS-3 system requirements specification based UML model, pp. 93–99. China Railway Science (2011)
Haxthausen AE, P.J.: Formal development and verification of a distributed railway control system. IEEE Trans. Softw. Eng., 687–701 (2000)
Zou, L., Lv, J., Wang, S., Zhan, N., Tang, T., Yuan, L., Liu, Y.: Verifying Chinese train control system under a combined scenario by theorem proving. In: Cohen, E., Rybalchenko, A. (eds.) VSTTE 2013. LNCS, vol. 8164, pp. 262–280. Springer, Heidelberg (2014). doi:10.1007/978-3-642-54108-7_14
Acknowledgments
This research is supported by the NSFC grants (No. 61402178, No. 61572306 and No. 91418203), STCS (No. 14YF1404300) and Shanghai Municipal Education Commission Training Program for University Young Teachers (No. ZZSD15071).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wang, X., Miao, H., Miao, W. (2017). Automated Safety Analysis on Scenario-Based Requirements for Train Control System. In: Liu, S., Duan, Z., Tian, C., Nagoya, F. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2016. Lecture Notes in Computer Science(), vol 10189. Springer, Cham. https://doi.org/10.1007/978-3-319-57708-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-57708-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57707-4
Online ISBN: 978-3-319-57708-1
eBook Packages: Computer ScienceComputer Science (R0)