安全目标导向的CBTC系统精化开发和确认方法及装置

    公开(公告)号:CN118426449B

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

    申请号:CN202410885607.6

    申请日:2024-07-03

    申请人: 华侨大学

    IPC分类号: G05B23/02

    摘要: 本发明公开了一种安全目标导向的CBTC系统精化开发和确认方法及装置,涉及系统安全评估领域,包括:对CBTC系统进行分析,确定CBTC系统的控制结构;对控制结构进行精化分层,建模得到CBTC系统的形式化模型;采用Event‑B形式化方法对CBTC系统的形式化模型进行精化,得到Event‑B模型,通过Rodin平台中的定理证明器完成Event‑B模型进行证明,得到证明后的Event‑B模型;使用ProB工具对证明后的Event‑B模型进行动态仿真、死锁以及不变式违背检测,得到CBTC系统开发结果。本发明解决了采用基于模型检测的形式化方法进行开发会导致状态空间爆炸和无法保证构建模型正确性的问题。

    列车自主运行系统的资源分配协议建模方法及相关装置

    公开(公告)号:CN118573739A

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

    申请号:CN202410623932.5

    申请日:2024-05-20

    摘要: 本发明公开一种列车自主运行系统的资源分配协议建模方法及相关装置,涉及轨道交通技术领域,方法包括以下步骤:根据列车自主运行系统的通信过程,确定协议目标;根据协议目标设计资源分配协议并绘制协议时序图;根据协议时序图,基于Event‑B算法对资源分配协议进行建模,得到资源分配协议模型;将协议目标转化为目标不变式规则,加入到资源分配协议模型中,得到综合资源分配协议模型;基于离散数学知识,证明综合资源分配协议模型中的各不变式规则成立时,将资源分配协议作为目标资源分配协议。本发明采用基于数学原理和形式规约的Event‑B建模语言,提供高度精确和严谨的分析,可有效地对轨道交通资源分配协议进行了建模以及验证。

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

    公开(公告)号:CN118363368A

    公开(公告)日:2024-07-19

    申请号:CN202410796198.2

    申请日:2024-06-20

    申请人: 华侨大学

    IPC分类号: G05B23/02 B61L19/00 G06F8/20

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

    银行交易资金回流多线程并行检测方法及系统

    公开(公告)号:CN115982207B

    公开(公告)日:2023-07-28

    申请号:CN202310264829.1

    申请日:2023-03-20

    申请人: 华侨大学

    摘要: 本发明涉及一种银行交易资金回流多线程并行检测方法及系统,属于大数据分析处理领域。方法包括:根据银行交易记录构建有向图及其邻接表存储结构,并增加一个虚拟顶点来指向有向图中每一个顶点;基于有向图创建线程间共享内存数据结构,定义并初始化线程内局部数据结构;调用多个线程同时从虚拟顶点出发进行深度优先搜索遍历执行有向环路求解算法;所有线程运行结束之后,利用线程间共享内存数据结构中的环路集合输出检测到的资金回流环路。本发明方法通过将计算任务分解到多个线程上并行执行,充分利用了底层多核处理器的高并发性缩短了算法执行时间,提高了存在回流预警的交易环路的挖掘效率。

    面向安全需求的轨道交通联锁系统一致性测试方法及装置

    公开(公告)号:CN118427841A

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

    申请号:CN202410886462.1

    申请日:2024-07-03

    申请人: 华侨大学

    IPC分类号: G06F21/57 G06F9/448 G06F11/36

    摘要: 本发明公开了一种面向安全需求的轨道交通联锁系统一致性测试方法及装置,涉及软件测试领域,包括:采用STPA技术对轨道交通联锁系统进行分析,得到精炼的软件安全要求并转换为线性时态逻辑属性,并得到原子命题集;采用符号化有限状态机对轨道交通联锁系统进行建模,得到参考模型;计算轨道交通联锁系统中的所有估值函数,根据估值函数生成得到符号迹及其对应的具体迹;对参考模型进行改良,得到改良后的参考模型,将估值函数映射到原子命题集中,得到命题抽象;基于参考模型的符号迹和命题抽象生成测试用例,在改良后的参考模型上执行测试用例,直至测试用例满足精炼的软件安全要求,解决了轨道联通联锁系统的一致性测试无法面向其安全需求的问题。

    基于符号化有限状态机的完备性测试用例生成方法

    公开(公告)号:CN118409972A

    公开(公告)日:2024-07-30

    申请号:CN202410831172.7

    申请日:2024-06-26

    IPC分类号: G06F11/36 G06F9/448 G06F17/10

    摘要: 本发明公开了一种基于符号化有限状态机的完备性测试用例生成方法,涉及软件测试领域,包括:采用STPA技术对安全攸关系统进行分析,得到精炼的软件安全要求并转换为线性时态逻辑属性、原子命题;采用符号化有限状态机对安全攸关系统进行建模和估值函数计算,得到测试用例生成模型,并对其进行基于一阶表达式的精化、可观察性转换,得到可观察的测试用例生成模型,并得到相应的输入等价类,基于可观察的测试用例生成模型的输入等价类集合和命题抽象生成测试用例,在故障域中的测试用例生成模型及其突变体执行测试用例,直至测试用例满足精炼的软件安全要求,解决测试用例数量庞大、完备性差的问题,以满足对安全攸关系统进行全面有效的测试要求。

    基于离散速度连续时间的多智能体轨道交通路径规划方法

    公开(公告)号:CN118358631A

    公开(公告)日:2024-07-19

    申请号:CN202410796199.7

    申请日:2024-06-20

    申请人: 华侨大学

    摘要: 本发明公开了一种基于离散速度连续时间的多智能体轨道交通路径规划方法,涉及路径规划技术领域,包括以下步骤:地图建模和智能体建模,生成地图模型智能体模型,表示为状态st:(Tr,t,v,speed),其中,Tr为列车唯一标识符,t、v和speed分别表示列车Tr在时间t时位于位置v且速度为speed,其中,位置v通过地图中的节点或边来表示;采用基于冲突的连续搜索算法实现多智能体轨道交通路径规划,所述多智能体轨道交通路径规划表示为所有智能体在地图上的状态变化。本发明在提高铁路运输效率的同时,增强了列车运行的安全性,为实际应用场景中的复杂情况提供了更为有效的解决方案。