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

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.

[1]  David Lorge Parnas,et al.  Really Rethinking 'Formal Methods' , 2010, Computer.

[2]  Shaoying Liu SOFL: a formal engineering methodology for industrial applications , 1997, Proceedings of ISRE '97: 3rd IEEE International Symposium on Requirements Engineering.

[3]  Angelo Gargantini,et al.  Automatic Model Driven Animation of SCR Specifications , 2003, FASE.

[4]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[5]  Seok-Won Lee,et al.  Interactive requirements validation for reactive systems through virtual requirements prototype , 2011, 2011 Model-Driven Requirements Engineering Workshop.

[6]  Seok-Won Lee,et al.  SQ^(2)E: An Approach to Requirements Validation with Scenario Question , 2010, 2010 Asia Pacific Software Engineering Conference.

[7]  Chunhai Gao,et al.  Study on model-based safety verification of Automatic Train Protection system , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).

[8]  Jun Zhang,et al.  A combined analysis method of FMEA and FTA for improving the safety analysis quality of safety-critical software , 2013, 2013 IEEE International Conference on Granular Computing (GrC).

[9]  Laurent Voisin,et al.  Formal Implementation of Data Validation for Railway Safety-Related Systems with OVADO , 2013, SEFM Workshops.

[10]  Taro Kurita,et al.  Application of a Formal Specification Language in the Development of the "Mobile FeliCa" IC Chip Firmware for Embedding in Mobile Phone , 2008, FM.

[11]  Zhao Lin Formal Verification of CTCS-3 System Requirements Specification Based UML Model , 2011 .

[12]  Tao Tang,et al.  Verifying Chinese Train Control System under a Combined Scenario by Theorem Proving , 2013, VSTTE.

[13]  Shaoying Liu Utilizing specification testing in review task trees for rigorous review of formal specifications , 2003, Tenth Asia-Pacific Software Engineering Conference, 2003..

[14]  Shaoying Liu,et al.  Integrating Animation-Based Inspection Into Formal Design Specification Construction for Reliable Software Systems , 2016, IEEE Transactions on Reliability.

[15]  Antoine Rauzy,et al.  A contribution to safety analysis of railway CBTC systems using Scola , 2015 .

[16]  Joseph Robert Horgan,et al.  A tool suite for diagnosis and testing of software design specifications , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[17]  Johannes Faber,et al.  Verifying CSP-OZ-DC Specifications with Complex Data Types and Timing Parameters , 2007, IFM.

[18]  Rick Kazman,et al.  Customer Requirements Validation Method Based on Mental Models , 2014, 2014 21st Asia-Pacific Software Engineering Conference.

[19]  Sehchan Oh,et al.  Automatic Train Protection Simulation for Radio-Based Train Control System , 2012, 2012 International Conference on Information Science and Applications.

[20]  Anne Elisabeth Haxthausen,et al.  Formal Development and Verification of a Distributed Railway Control System , 2000, IEEE Trans. Software Eng..

[21]  Marco Roveri,et al.  Formalization and validation of a subset of the European Train Control System , 2010, 2010 ACM/IEEE 32nd International Conference on Software Engineering.

[22]  A. Jefferson Offutt,et al.  SOFL: A Formal Engineering Methodology for Industrial Applications , 1998, IEEE Trans. Software Eng..