首页> 外文会议>International Conference on Intelligent Rail Transportation >Runtime Verification of Railway Interlocking Software with Parametric Timed Automata
【24h】

Runtime Verification of Railway Interlocking Software with Parametric Timed Automata

机译:具有参数定时自动机的铁路互锁软件的运行时验证

获取原文

摘要

In railways, computer-based interlocking (CBI) systems are safety critical systems, and should be proved that there is no defect leading to catastrophes during their whole life cycles. Runtime verification is able to provide on-going protection during the operational phase. Unfortunately, as being a variantrich system, it is hard to build monitors for CBI with standard runtime verification frameworks. To overcome this shortcoming, we propose parametric timed automata (PTA) to build feature models for the system. We prove that the language of PTA has more expressive power than timed automata. Based on PTA, we build monitors for a concrete CBI used in Beijing Metro Line 7. The experiment results show that complicated variant-rich CBI systems can be specified with a unique PTA feature model, and monitors can be quickly derived from the model by assign values to parameters. Therefore, this approach is feasible for monitoring CBI systems.
机译:在铁路中,基于计算机的互锁(CBI)系统是安全关键系统,应该证明在整个生命周期期间没有导致灾难的缺陷。运行时验证能够在运营阶段提供正在进行的保护。不幸的是,作为一个Variantrich系统,很难用标准运行时验证框架构建CBI的监视器。为了克服这种缺点,我们提出了参数上的自动机(PTA)来构建系统的功能模型。我们证明了PTA的语言具有比定时自动机更具表现力的力量。基于PTA,我们为北京地铁第7行使用的混凝土CBI构建监视器7.实验结果表明,可以使用唯一的PTA功能模型指定复杂的变形的CBI系统,并且可以通过分配从模型中快速派生监视器参数的值。因此,这种方法对于监控CBI系统是可行的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号