Deductive Verification of Railway Operations

机译：铁路运营演绎验证

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We use deductive verification to show safety properties for the railway operations of Deutsche Bahn. We formalize and verify safety properties for a precise, comprehensive model of operational procedures as specified in the rule books, independently of the shape and size of the actual network layout and the number or schedule of trains. We decompose a global safety property into local properties as well as composition-ality and well-formedness assumptions. Then we map local state-based safety properties into history-based properties that can be proven with a high degree of automation using deductive verification. We illustrate our methodology with the proof that for any well-formed infrastructure operating according to the regulations of Deutsche Bahn the following safety property holds: whenever a train leaves a station, the next section is free and no other train on the same fine runs in the opposite direction.

机译：我们使用演绎验证来证明德国铁路的铁路运营安全特性。我们根据规则手册中的规定，对安全属性进行形式化和验证，以得到精确，全面的操作程序模型，而与实际网络布局的形状和大小以及列车的数量或时间表无关。我们将全球安全属性分解为局部属性以及组成性和格式正确性假设。然后，我们将基于本地状态的安全属性映射为基于历史的属性，可以使用演绎验证以高度自动化的方式对其进行证明。我们用方法论证我们的方法，以证明对于任何根据德国铁路规定运营的结构完善的基础设施，以下安全属性均成立：每当火车离开车站时，下一节是免费的，并且在相同的精细运行中没有其他火车相反的方向。

著录项

来源
《International conference on reliability, safety, and security of railway systems》|2017年|131-147|共17页
会议地点
作者
Eduard Karnburjan; Reiner Hahnle;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. A deductive reasoning approach for database applications using verification conditions [J] . Imran Alam, Raju Halder, Jorge Sousa Pinto The Journal of Systems and Software . 2021,第May期

机译：使用验证条件的数据库应用的演绎推理方法
2. Automating deductive verification for weak-memory programs (extended version) [J] . Summers Alexander J., Mueller Peter International Journal on Software Tools for Technology Transfer . 2020,第6期

机译：自动化弱存储程序的演绎验证（扩展版）
3. Slicing ATL model transformations for scalable deductive verification and fault localization [J] . Zheng Cheng, Massimo Tisi International Journal on Software Tools for Technology Transfer . 2018,第6期

机译：切片ATL模型转换以实现可扩展的演绎验证和故障定位
4. Deductive Verification of Railway Operations [C] . Eduard Kamburjan, Reiner Hahnle International Conference on Reliability, Safety, and Security of Railway Systems . 2017

机译：阻止铁路运营的验证
5. Deductive Verification of Infinite-State Stochastic Systems using Martingales. [D] . Chakarov, Aleksandar Nevenov. 2016

机译：使用Martingales对无限状态随机系统进行演绎验证。
6. Correlation Analysis and Verification of Railway Crossing Condition Monitoring [O] . X. Liu, V. L. Markine 2019

机译：铁路道口状况监测的相关分析与验证
7. Report drawn up on behalf of the Committee on Transport on independent measures by the Community's railway undertakings to improve their cooperation on the basis of the proposals from the Commission of the European Communities to the Council for I. a recommendation to the national railway undertakings on technical matters concerning operation and internal barriers to the crossing of frontiers affecting the international carriage of goods (Doc. 1-946/83-COM(83) 490 final), II. a recommendation to the national railway companies of the Member States on strengthening their cooperation in the commercial management of international passenger and goods transport by rail (Doc. 1-623/83-COM(83) 404 final), III. a recommendation on railway tariffs for international transport by container and piggyback techniques (Doc. 1-609/83-COM(83) 357 final), IV. a recommendation concerning the International Company for Piggyback Transport (Doc. 1-530/83 - COM(83) 331 final). Working Documents 1983-1984, Document 1-1521/83, 19 March 1984. [O] . Gabert V. 1984

机译：代表运输委员会编写的关于共同体铁路事业采取独立措施的报告，根据欧洲共同体委员会向理事会提出的建议，改进合作，向国家铁路事业部提出建议关于跨越影响国际货物运输的边界的运作和内部障碍的问题（文件1-946 / 83-COm（83）490最后文件），II。向成员国的国家铁路公司提出关于加强其在铁路国际客运和货物运输商业管理方面的合作的建议（文件：1-623 / 83-COm（83）404最后），III。关于通过集装箱和背驮式技术进行国际运输的铁路运价的建议（文件1-609 / 83-COm（83）357最后文件），IV。关于国际背驮运输公司的建议（文件1-530 / 83 - COm（83）331 final）。 1983 - 1984年工作文件，1984年3月19日第1-1521 / 83号文件。
8. Deductive Evaluation: Implicit Code Verification With Low User Burden. [R] . Di Vito, B. L. 2016

机译：演绎评估：用户负担低的隐式代码验证。

Deductive Verification of Railway Operations

摘要

著录项

相似文献

相关主题

期刊订阅