paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Comparing formal tools for system design

系统设计的形式化工具比较
ICSE Proceedings of the ACM/IEEE 42nd International Conference on Software Engineering2020匹配度 2/10 · 论文比较铁路领域的形式化工具,属于传统形式化方法与验证工具的工业应用评估,未涉及 LLM/Agent、静态分析增强、浮点程序分析或贝叶斯程序分析,仅与“形式化验证工业落地”有弱关联。引用 33 inbox
Alessio Ferrari, Franco Mazzanti, Davide Basile, Maurice H. ter Beek, Alessandro Fantechi
crossref: 2026-09-12

AI 速览

一句话:通过17位专家对9种形式化工具建模铁路信号问题的判断研究,给出工具选择与适用性指南。

形式化方法与工具已成功用于安全关键铁路产品设计,但多数经验只涉及单一方法,缺乏对现有框架在铁路场景中适用性的比较,导致企业难以选型。本文比较 Atelier B、CADP、FDR4、NuSMV、ProB、Simulink、SPIN、UMC 和 UPPAAL SMC 共9种形式化工具,并开展包含17位形式化方法铁路应用专家的判断研究。部分专家用这些工具建模移动闭塞列车测距系统并反馈体验,结果先被综合,再由其余专家验证。研究给出何时使用某工具及建模者可能遇到的问题,表明不同工具服务于不同目的,需组合多种形式化方法才能覆盖铁路系统设计全流程。

问题
形式化方法在铁路安全关键系统设计中已有成功应用,但缺少对多种形式化工具在铁路场景下适用性的系统比较,企业难以据此选择合适工具。
方法
本文对9种形式化工具进行对比,组织17位铁路形式化方法专家开展判断研究:部分专家用不同工具建模移动闭塞列车测距问题并提供反馈,随后综合结果并由其余专家验证。
评估
基于专家建模体验与反馈进行综合和验证,提炼出各工具的适用场景及建模者可能遇到的问题,并指出不同工具用途不同,需多种形式化方法共同覆盖铁路系统设计流程。
原文摘要(Abstract)

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.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot5622,
  title = {Comparing formal tools for system design},
  author = {Alessio Ferrari and Franco Mazzanti and Davide Basile and Maurice H. ter Beek and Alessandro Fantechi},
  booktitle = {ICSE},
  year = {2020},
  doi = {10.1145/3377811.3380373}
}