arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1605.02529cs.SE
收藏

利用统计模型检验验证联锁系统

Verification of interlocking systems using statistical model checking

Quentin Cappart, Christophe Limbree, Pierre Schaus, Jean Quilbeuf, Louis-Marie Traonouez, Axel Legay

摘要:

在铁路领域,联锁是通过控制其活动元件(如信号机或道岔)来确保车站内训练交通安全的系统。现代联锁使用特定数据(称为应用数据)进行配置,这些数据反映了轨道布局并定义了联锁可以采取的操作。因此,训练交通的安全性依赖于应用数据的正确性,它们内部的错误可能导致安全问题,例如脱轨或碰撞。鉴于这一系统要求高度安全,其核查是一个关键问题。除了安全性,联锁还必须确保满足可用性属性,即没有训练会永远停在车站。大部分的研究处理这种验证依赖于模型检验。然而,由于状态空间爆炸的问题,这种方法不适合大型站。最近,提出了一种离散事件模拟方法,将验证限制在一组可能的场景中。模拟能够验证较大的台站,但没有证据表明模拟涵盖了所有有趣的场景。在本文中,我们采用了中间统计模型检验方法,提供了模型检验和仿真的优点。即使没有获得详尽性,统计模型检验也会以可参数化的置信度评估整个系统的可靠性和可用性。

英文摘要:

In the railway domain, an interlocking is the system ensuring safe train traffic inside a station by controlling its active elements such as the signals or points. Modern interlockings are configured using particular data, called application data, reflecting the track layout and defining the actions that the interlocking can take. The safety of the train traffic relies thereby on application data correctness, errors inside them can cause safety issues such as derailments or collisions. Given the high level of safety required by such a system, its verification is a critical concern. In addition to the safety, an interlocking must also ensure that availability properties, stating that no train would be stopped forever in a station, are satisfied. Most of the research dealing with this verification relies on model checking. However, due to the state space explosion problem, this approach does not scale for large stations. More recently, a discrete event simulation approach limiting the verification to a set of likely scenarios, was proposed. The simulation enables the verification of larger stations, but with no proof that all the interesting scenarios are covered by the simulation. In this paper, we apply an intermediate statistical model checking approach, offering both the advantages of model checking and simulation. Even if exhaustiveness is not obtained, statistical model checking evaluates with a parametrizable confidence the reliability and the availability of the entire system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑