基于ProB的铁路联锁系统形式化开发及仿真方法、装置及可读介质

    公开(公告)号:CN119294124A

    公开(公告)日:2025-01-10

    申请号:CN202411499548.5

    申请日:2024-10-25

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于ProB的铁路联锁系统形式化开发及仿真方法、装置及可读介质,包括:对联锁系统进行分析,得到联锁系统的结构;对联锁系统的结构进行精化分层,得到联锁系统的分层模型;采用Event‑B对联锁系统的分层模型进行形式化建模,得到联锁系统的Event‑B模型;对联锁系统的Event‑B模型进行实例化,得到实例化后的Event‑B模型,采用ProB工具对实例化后的Event‑B模型进行动态仿真,得到联锁系统的开发结果。本发明能够高效的创建和验证模型的准确性和安全性,确保联锁系统的可靠性和安全性。

    一种轨道交通联锁系统完备性测试用例生成方法和系统

    公开(公告)号:CN118746976A

    公开(公告)日:2024-10-08

    申请号:CN202411111928.7

    申请日:2024-08-14

    Applicant: 华侨大学

    Abstract: 一种轨道交通联锁系统完备性测试用例生成方法和系统,包括:应用STPA方法分析轨道交通联锁系统的安全需求,并将安全需求转换为线性时态逻辑属性;利用符号化有限状态机对轨道交通联锁系统进行建模得到参考模型,计算轨道交通联锁系统中的所有估值函数,根据估值函数生成得到参考模型中的符号迹;改良参考模型,并结合线性时态逻辑属性对参考模型的输入输出事件进行等价类划分;基于改良后的参考模型的符号迹生成测试用例,在被测系统上执行测试用例,检测被测系统是否满足轨道交通联锁系统的安全需求。本发明通过合理地划分等价类,可以有效减少测试用例的生成数量,从而缩减测试时长,提高测试效率。

    一种面向安全的铁路联锁系统的建模方法和系统

    公开(公告)号:CN118363368B

    公开(公告)日:2024-10-01

    申请号:CN202410796198.2

    申请日:2024-06-20

    Applicant: 华侨大学

    Abstract: 一种面向安全的铁路联锁系统的建模方法和系统,包括构建铁路联锁系统的初始系统理论的事故模型和过程,其包括控制结构和过程模型以及安全约束;构建铁路联锁系统的第一次增量系统理论的事故模型和过程,引入轨道区段并对控制结构和过程模型以及安全约束进行更新;构建铁联锁系统的第二次增量系统理论的事故模型和过程,将轨道区段分解为不同类型的实体并对控制结构和过程模型以及安全约束进行更新;构建铁联锁系统的第三次增量系统理论的事故模型和过程,引入信号机并对控制结构和过程模型以及安全约束进行更新得到最终的铁路联锁系统。本发明利用增量开发技术逐步构建STAMP,有效地降低了对软件密集系统分析的难度。

    基于增量MAPF的轨道交通路径规划方法及相关装置

    公开(公告)号:CN118387169B

    公开(公告)日:2024-09-24

    申请号:CN202410813361.1

    申请日:2024-06-24

    Abstract: 本发明公开一种基于增量MAPF的轨道交通路径规划方法及相关装置,涉及轨道交通路径规划领域,方法包括:先根据各轨道交通列车的当前路径方案构造冲突树,在根节点中各轨道交通列车的当前路径方案之间存在冲突时,更新冲突树并确定出一当前最佳节点;在交通环境发生变化时,根据当前交通环境和当前最佳节点,判断当前交通环境是否导致当前最佳节点中的路径方案存在冲突,在确定产生冲突时,根据当前交通环境和当前最佳节点,再次更新冲突树并确定出一当前最佳节点,当前最佳节点中各轨道交通列车的当前路径方案适用于变化后的交通环境中,可用于控制各轨道交通列车的运行。本发明方案适用于复杂且动态多变的轨道交通场景。

    面向安全关键系统的可信开发与验证方法及装置

    公开(公告)号:CN118445816B

    公开(公告)日:2024-09-13

    申请号:CN202410902984.6

    申请日:2024-07-08

    Abstract: 本发明公开了一种面向安全关键系统的可信开发与验证方法及装置,涉及系统安全分析领域,该方法采用STPA和Event‑B方法协同分析,并结合逐步迭代的过程。首先确立系统任务和安全约束,在初始阶段,根据初始功能需求构建初始的STAMP模型,对初始的STAMP模型中的初始的控制结构进行STPA分析,以识别安全约束,通过Event‑B方法验证以确保安全关键系统符合安全约束。随后的每个迭代阶段的步骤逐渐引入更多的新增功能需求和具体内容,确保和现有安全关键系统的兼容性,并遵循系统级安全约束,解决现有的Event‑B方法因缺乏指导方针而难以有效组织精化步骤。

    一种基于MDD-SAT的轨道交通列车智能体路径规划方法

    公开(公告)号:CN118627717A

    公开(公告)日:2024-09-10

    申请号:CN202411107282.5

    申请日:2024-08-13

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于MDD‑SAT的轨道交通列车智能体路径规划方法,涉及路径规划技术领域,包括以下步骤:S1,对轨道交通系统进行地图建模和智能体建模;S2,分别对所有智能体进行单独的路径规划,将所有路径规划方案中最大的时间成本设置为#imgabs0#;将所有智能体的成本总和设置为#imgabs1#;初始化#imgabs2#;S3,运行#imgabs3#算法求解路径规划方案,无解则进入S4,有解则进入S5;S4,令#imgabs4#,返回S3;S5,输出路径规划方案;所述S3采用的#imgabs5#算法基于多值决策图构建命题公式,基于布尔可满足性求解命题公式,获得路径规划方案。本发明通过建模将地铁系统抽象为MAPF问题,并利用MDD‑SAT算法解决路径规划中的冲突,以找到高速铁路系统的最优路径规划解决方案。

    一种高速铁路联锁系统安全分析方法、系统、设备及介质

    公开(公告)号:CN117670630A

    公开(公告)日:2024-03-08

    申请号:CN202410145282.8

    申请日:2024-02-02

    Abstract: 本发明公开一种高速铁路联锁系统安全分析方法、系统、设备及介质,涉及高速铁路安全评估领域,包括获取高速铁路进路的联锁系统;根据所述联锁系统确定初始模型;根据所述初始模型绘制联锁系统的控制结构图;根据所述控制结构图进行不安全控制行为识别,确定安全约束;根据所述安全约束利用Event‑B和卫确定形式化安全约束;根据所述形式化安全约束确定安全分析模型;所述安全分析模型用于对联锁系统进行安全分析。本发明提高联锁系统安全分析的安全性和可靠性。

    轨道交通ATP制动安全分析方法、系统及电子设备

    公开(公告)号:CN115973237A

    公开(公告)日:2023-04-18

    申请号:CN202211614179.0

    申请日:2022-12-15

    Abstract: 本发明公开一种轨道交通ATP制动安全分析方法、系统及电子设备,涉及数据处理技术领域。本发明提供的轨道交通ATP制动安全分析方法,在确定好系统级事故后,将系统级事故限制到系统的可控部分以确定系统级危险,接着,根据系统级危险和构建好的控制结构模型,对控制结构模型中的控制操作进行分析识别得到不安全控制行为,最后,基于系统级危险、控制结构模型识别出潜在和不安全控制行为得到危险控制致因,以能够使分析过程条理清晰,提高安全证明的全面性和完整性。

Patent Agency Ranking