首页> 外文会议>International Conference on Formal Methods in Computer Aided Design >Model Checking Data-Dependent Real-Time Properties of the European Train Control System
【24h】

Model Checking Data-Dependent Real-Time Properties of the European Train Control System

机译:模型检查欧洲列车控制系统的数据相关实时特性

获取原文

摘要

The behavior of embedded hardware and software systems is determined by at least three dimensions: control flow, data aspects, and real-time requirements. To specify the different dimensions of a system with the best-suited techniques, the formal language CSP-OZ-DC [1] integrates Communicating Sequential Processes (CSP) [2], Object-Z (OZ) [3], and Duration Calculus (DC) [4] into a declarative formalism equipped with a unified and compositional semantics. In this paper, we provide evidence that CSP-OZ-DC is a convenient language for modeling systems of industrial relevance. To this end, we examine the emergency message handling in the European Train Control System (ETCS) [5] as a case study with uninterpreted constants and infinite data domains. We automatically verify that our model ensures real-time safety properties, which crucially depend on the system's data handling. Related work on ETCS case studies focuses on stochastic examinations of the communication reliability [6], [7]. The components' data aspects are neglected, though.
机译:嵌入式硬件和软件系统的行为由至少三个维度确定:控制流,数据方面和实时要求。要指定具有最适合技术的系统的不同维度,正式的语言CSP-OZ-DC [1]集成了通信顺序过程(CSP)[2],对象-Z(OZ)[3]和持续时间微积分(DC)[4]进入配备统一和组成语义的陈述形式。在本文中,我们提供了证据表明CSP-OZ-DC是一种方便的工业相关性系统的语言。为此,我们检查欧洲列车控制系统(ETCS)[5]中的紧急消息处理,以作为未解释的常量和无限数据域的案例研究。我们自动验证我们的模型可确保实时安全属性,这大致取决于系统的数据处理。相关工作案例研究侧重于通信可靠性随机检查[6],[7]。但是,组件的数据方面忽略了。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号