Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Structured Object-Oriented Formal Language and Method

SOFL+MSVL 2016: Structured Object-Oriented Formal Language and Method pp 55–73Cite as

Automated Safety Analysis on Scenario-Based Requirements for Train Control System

  • Conference paper
  • First Online:

  • 497 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10189))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Parnas, D.L.: Really rethinking ‘formal methods’. IEEE Softw. 43, 28–34 (2010)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Issad, M., Rauzy, A., Kloul, L.: A contribution to safety analysis of railway CBTC systems using scola. In: ESREL (2015)

    Google Scholar 

  9. 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

    Chapter  Google Scholar 

  10. 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

    Chapter  Google Scholar 

  11. Lee, Y.K., In, H.P., Kazman, R.: Customer requirements validation method based on mental models, vol. 1, pp. 199–206 (2014)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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

    Chapter  Google Scholar 

  16. 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)

    Google Scholar 

  17. Li, M., Liu, S.: Integrating animation-based inspection into formal design specification construction for reliable software systems. IEEE Trans. Reliab. 65, 88–106 (2013)

    Article  Google Scholar 

  18. 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

    Chapter  Google Scholar 

  19. 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

    Chapter  Google Scholar 

  20. 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)

    Google Scholar 

  21. Haxthausen AE, P.J.: Formal development and verification of a distributed railway control system. IEEE Trans. Softw. Eng., 687–701 (2000)

    Google Scholar 

  22. 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

    Chapter  Google Scholar 

Download references

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

  1. School of Computer Engineering and Science, Shanghai University, Shanghai, China

    Xi Wang & Huaikou Miao

  2. Shanghai Key Laboratory of Computer Software Testing and Evaluating, Shanghai, China

    Xi Wang & Huaikou Miao

  3. School of Computer Science and Software Engineering, East China Normal University, Shanghai, China

    Weikai Miao

Authors
  1. Xi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huaikou Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weikai Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xi Wang .

Editor information

Editors and Affiliations

  1. Hosei University, Tokyo, Japan

    Shaoying Liu

  2. Xidian University, Xi'an, Shaanxi, China

    Zhenhua Duan

  3. Xidian University, Xi'an, China

    Cong Tian

  4. Nihon University, Tokyo, Japan

    Fumiko Nagoya

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation