Safety Requirements Specification and Verification for Railway Interlocking Systems

The integration of formal methods and requirements analysis increases the dependability of safety-critical systems. However it is still very difficult to obtain all of the safety requirements in practice, and formally construct the safety requirements model as well. In this paper, we propose an approach to capture safety requirements and formally describe them by classifying and developing safety requirements specification patterns. Our classification is a result of extracting safety properties from a variety of sources, such as interlocking tables and existing safety relevant functional requirements of railway interlocking system. They contain safety properties at analysis level and design level respectively. Furthermore, safety specification patterns based on the classification are used to formally describe and organize the safety requirements for formal verification. Finally, a tool called SRSV has been developed to enhance the process from deriving safety requirements to verifying. We applied it to the interlocking system at Mohe station in China, and the generated safety properties were then checked to hold by the verification tool.

[1]  Keijiro Araki,et al.  Towards the safety properties of moving block railway interlocking system , 2012 .

[2]  Tiziana Margaria,et al.  Formal Methods for Industrial Critical Systems: A Survey of Applications , 2012 .

[3]  Leslie Lamport,et al.  Proving the Correctness of Multiprocess Programs , 1977, IEEE Transactions on Software Engineering.

[4]  A Holt Formal verification with natural language specifications: guidelines, experiments and lessons so far , 1999 .

[5]  Wan Fokkink,et al.  Some Trends in Formal Methods Applications to Railway Signaling , 2012, FMICS 2012.

[6]  Zuohua Ding,et al.  Hybrid MARTE statecharts , 2012, Frontiers of Computer Science.

[7]  Anne Elisabeth Haxthausen,et al.  An Introduction to Formal Methods for the Development of Safety-critical Applications , 2010 .

[8]  Ali Jadbabaie,et al.  Safety Verification of Hybrid Systems Using Barrier Certificates , 2004, HSCC.

[9]  Li Shang,et al.  ETree: Effective and Efficient Event Modeling for Real-Time Online Social Media Networks , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[10]  Friedemann Bitsch,et al.  Classification of Safety Requirements for Formal Verification of Software Models of Industrial Automation Systems , 2001 .

[11]  Jonathan P. Bowen,et al.  Safety-critical systems, formal methods and standards , 1993, Softw. Eng. J..

[12]  Faron Moller,et al.  Automated Verification of Signalling Principles in Railway Interlocking Systems , 2009, Electron. Notes Theor. Comput. Sci..

[13]  Dirk Grunwald,et al.  Fusing Text and Frienships for Location Inference in Online Social Networks , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[14]  Friedemann Bitsch,et al.  Safety Patterns - The Key to Formal Specification of Safety Requirements , 2001, SAFECOMP.