一句话:通过17位专家对9种形式化工具建模铁路信号问题的判断研究,给出工具选择与适用性指南。
形式化方法与工具已成功用于安全关键铁路产品设计,但多数经验只涉及单一方法,缺乏对现有框架在铁路场景中适用性的比较,导致企业难以选型。本文比较 Atelier B、CADP、FDR4、NuSMV、ProB、Simulink、SPIN、UMC 和 UPPAAL SMC 共9种形式化工具,并开展包含17位形式化方法铁路应用专家的判断研究。部分专家用这些工具建模移动闭塞列车测距系统并反馈体验,结果先被综合,再由其余专家验证。研究给出何时使用某工具及建模者可能遇到的问题,表明不同工具服务于不同目的,需组合多种形式化方法才能覆盖铁路系统设计全流程。
Formal methods and tools have a long history of successful applications in the design of safety-critical railway products. However, most of the experiences focused on the application of a single method at once, and little work has been performed to compare the applicability of the different available frameworks to the railway context. As a result, companies willing to introduce formal methods in their development process have little guidance on the selection of tools that could fit their needs. To address this goal, this paper presents a comparison between 9 different formal tools, namely Atelier B, CADP, FDR4, NuSMV, ProB, Simulink, SPIN, UMC, and UPPAAL SMC. We performed a judgment study, involving 17 experts with experience in formal methods applied to railways. In the study, part of the experts were required to model a railway signaling problem (a moving-block train distancing system) with the different tools, and to provide feedback on their experience. The information produced was then synthesized, and the results were validated by the remaining experts. Based on the outcome of this process, we provide a synthesis that describes when to use a certain tool, and what are the problems that may be faced by modelers. Our experience shows that the different tools serve different purposes, and multiple formal methods are required to fully cover the needs of the railway system design process.