Applying SOFL to a Railway Interlocking System in Industry

  • Juan Luo
  • Shaoying Liu
  • Yanqin Wang
  • Tingliang Zhou
Conference paper
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10189)

Abstract

This paper describes another application of the SOFL three-step specification approach in specifying a railway interlocking system in industrial setting. We also explore the way of deriving hazard conditions from formal specifications, and propose a way to analyze the conditions for the assurance of the safety of the interlocking system in the early stage of the development. Our experience shows that SOFL is much more accessible by ordinary practitioners than other existing well-known formal methods and effective in helping practitioners deepen their understanding of the system details.

Keywords

Formal specification Hazard condition Analysis Interlocking system 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgment

This work was supported by CASCO. Shaoying Liu was also partly supported by JSPS KAKENHI grant Number 26240008.

References

  1. 1.
    Boehm, B.W., Basili, V.R.: Software defect reduction top 10 list. IEEE Comput. 34(1), 135–137 (2001)CrossRefGoogle Scholar
  2. 2.
    Bowen, J., Stavridou, V.: Safety-critical methods and systems, formal standards. Softw. Eng. J. 8(4), 189–209 (1993)CrossRefGoogle Scholar
  3. 3.
    Bjørner, D., Jones, C.B. (eds.): The Vienna Development Method: The Meta-Language. LNCS, vol. 61. Springer, Heidelberg (1978). doi: 10.1007/3-540-08766-4 MATHGoogle Scholar
  4. 4.
    Diller, A.: Z: an introduction to formal methods 23(9), 10–23 (1990). WileyGoogle Scholar
  5. 5.
    Abrial, J.-R.: Modeling in Event-B System and Software Engineering. Cambridge University Press, Cambridge (2010), ISBN-13 978-0-521-89556-9Google Scholar
  6. 6.
    Efficient Development of Safe Railway Applications Software with EN 50128 Objectives Using SCADE Suite, 3rd edn.. Esterel Technologies, SA (2012)Google Scholar
  7. 7.
    Liu, S.: Formal engineering for industrial software development using the SOFL method. Springer, Heidelberg (2004), ISBN 3-540-20602-7Google Scholar
  8. 8.
    Halbwachs, N., Lagnier, F., Ratel, C.: Programming and verifying real-time systems by means of the synchronous data-flow language LUSTR. IEEE Trans. Softw. Eng. 18(9), 785–793 (1992)CrossRefMATHGoogle Scholar
  9. 9.
    Liu, S., Chen, Y., Nagoya, F., McDermid, J.A.: Formal specification-based inspection for verification of programs. IEEE Trans. Softw. Eng. 38(5), 1100–1122 (2012)CrossRefGoogle Scholar
  10. 10.
    Liu, S., Chen, Y.: A relation-based method combining functional and structural testing for test case generation. J. Syst. Softw. 81(2), 234–248 (2008)CrossRefGoogle Scholar
  11. 11.
    Liu, S., Nakajima, S.: A decompositional approach to automatic test case generation based on formal specifications. In: 4th IEEE International Conference on Secure Software Integration and Reliability Improvement, Singapore, 9–11 June, pp. 147–155 (2010)Google Scholar
  12. 12.
    Liu, S., Nakajima, S: A “Vibration” method for automatically generating test cases based on formal specifications. In: 18th Asia Pacific Conference on Software Engineering (APSEC 2011), 5–8 December, pp. 73–80. IEEE CS Press, VNU-HCM, Vietnam (2011)Google Scholar
  13. 13.
    Haxthausen, A.E., Peleska, J.: Formal development and verification of a distributed railway control system. IEEE Trans. Softw. Eng. 26(8), 369–387 (2000)CrossRefGoogle Scholar
  14. 14.
    DaSilva, C., Dehbonei, B., Mejia, F.: Formal specification in the development of industrial applications: subway speed control system. In: IFIP Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE), Perros-Guirec, France, 13–16 October, pp. 199–213 (1992)Google Scholar
  15. 15.
    Behm, P., Benoit, P., Faivre, A., Meynadier, J.-M.: Météor: a successful application of B in a large project. In: Wing, Jeannette M., Woodcock, J., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 369–387. Springer, Heidelberg (1999). doi: 10.1007/3-540-48119-2_22 CrossRefGoogle Scholar
  16. 16.
    Zou, L., Lv, J., Wang, S., Zhan, N., Tang, T., Yuan, L., Liu, Yu.: 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 CrossRefGoogle Scholar
  17. 17.
    Zou, L., Zhan, N., Franzle, M., Qin, S.: Verifying simulink diagrams via a hybrid hoare logic pover. In: International Conference on Embedded Software (EMSOFT), Montreal, QC, 29 September 2013–4 October 2013, pp. 1–10 (2013)Google Scholar
  18. 18.
    Horste, M., Hungar, A., Schnieder, E.: Modelling functionality of train control systems using petri nets. In: FM-RAIL-BOK Workshop, Madrid, Spain, September 23–24, 2013, pp. 46–50 (2013)Google Scholar
  19. 19.
    Cimatti, A., Corvino, R., Lazzaro, A., Narasamdya, I., Rizzo, T., Roveri, M., Sanseviero, A., Tchaltsev, A.: Formal verification and validation of ERTMS industrial railway train spacing system. In: Madhusudan, P., Seshia, Sanjit A. (eds.) CAV 2012. LNCS, vol. 7358, pp. 378–393. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-31424-7_29 CrossRefGoogle Scholar
  20. 20.
    Study cases of Prover technology, http://www.prover.com/company/casestudies/
  21. 21.
    Qian, J., Liu, J., Chen, X., Sun, J.: Formal design and verification of zone controller. In: 21st Asia-Pacific Conference on Software Engineering (APSEC 2014), 1–4 December 2014, pp. 375–382. IEEE CS Press, Jeju (2014)Google Scholar
  22. 22.
    Qian, J., Liu, J., Chen, X., Sun, J.: Modeling and verification of zone controller: the SCADE experience in china’s railway systems. In: ICSE Workshop on Complex Faults and Failures in Large Software Systems (COUFLESS), 23 May 2015, pp. 48–54. IEEE, Florence (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Juan Luo
    • 1
  • Shaoying Liu
    • 2
  • Yanqin Wang
    • 1
  • Tingliang Zhou
    • 1
  1. 1.Casco Signal Ltd., R&D CenterShanghaiChina
  2. 2.Department of Computer ScienceHosei UniversityTokyoJapan

Personalised recommendations