Simplifying the Formal Verification of Safety Requirements in Zone Controllers Through Problem Frames and Constraint-Based Projection

Abstract

Formal methods have been applied widely to verifying the safety requirements of Communication-Based Train Control (CBTC) systems, while the problem situations could be much simplified. In industrial practices of CBTC systems, however, huge complexity arises, which renders those methods nearly impossible to apply. In this paper, we aim to reduce the state space of formal verification problems in Zone Controller, a sub-system of a typical CBTC. We achieve the simplification goal by reducing the total number of device variables. To do this, two projection methods are proposed based on Problem Frames and constraints, respectively. The Problem Frames based method decomposes the system according to sub-properties through functional decomposition, whilst the constraints based projection method removes redundant variables. Our industrial case study demonstrates the feasibility though an evaluation, confirming that these two methods are effective in reducing the state spaces of complex verification problems in this application domain.

Verification of Operating Systems for Internet of Things in Smart Cities From the Assembly Perspective Using Isabelle/HOL

“…With the development of technology, distributed railway control systems have been developed and verified [7]. During the past few years, researchers have dedicated to simplifying the verification of CBTC systems [8].…”

Deep learning's fitness for purpose: A transformation problem frame's perspective

“…Yuan et al. [41] have used problem frames in verifying the safety requirements in Communication‐Based Train Control systems. Their approach is very similar to the required behaviour and the information display frames.…”

Theories and techniques for growing software: paradigm and beyond

“…该系统平台以 南京地铁机场线、三号线和宁天线节能适应项目开展实例验证分析和优化仿真测试, 通过调节列车在 站停靠时间和发车间隔等方式以优化列车运行图, 并调节列车运行速度曲线和追踪距离以优化列车运 行等级, 可综合实现节能 5%∼8% 的目标 (目前每条线路电耗标准约 4000 万度) [29] . [30] , 有效保障了轨交列控系统核心模块在安全演化方面的可靠性. 再次, 我们考虑可成长网构软件理论方法和技术应用的目标场景, 从技术工具平台的支撑方面看, 它们比较适用于两类软件的成长, 即云端服务软件和嵌入端/移动端软件.…”