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

    公开(公告)号:CN118409972B

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

    申请号:CN202410831172.7

    申请日:2024-06-26

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

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

    安全目标导向的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

    申请人: 华侨大学

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

    一种轨道交通联锁系统故障注入测试方法

    公开(公告)号:CN118444667B

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

    申请号:CN202410905362.9

    申请日:2024-07-08

    IPC分类号: G05B23/02

    摘要: 本发明一种轨道交通联锁系统故障注入测试方法,涉及测试技术领域,包括:使用STPA方法对轨道交通联锁系统进行分析,识别潜在的故障场景和影响因素;使用CoFI方法将故障场景注入到轨道交通联锁系统的控制流图中,并观察轨道交通联锁系统的响应,生成有限状态机模型FSM;利用W方法从轨道交通联锁系统的有限状态机模型FSM中生成测试用例;使用测试用例测试轨道交通联锁系统在面对不同故障情况时的行为是否符合设计要求。本发明将STPA方法、CoFI方法和W方法相结合,为轨道交通联锁系统的故障注入测试提供了一种全面而有效的方法。

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

    公开(公告)号:CN118427841B

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

    申请号:CN202410886462.1

    申请日:2024-07-03

    申请人: 华侨大学

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

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

    基于可满足性的铁路网络路径规划方法及装置

    公开(公告)号:CN118798457A

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

    申请号:CN202410832250.5

    申请日:2024-06-26

    申请人: 华侨大学

    摘要: 本发明公开了一种基于可满足性的铁路网络路径规划方法及装置,涉及路径规划领域,包括:获取铁路网络图和每辆列车的起始位置和目标位置,对铁路网络图进行地图建模,得到双顶点图,将每辆列车建模成智能体;确定单个智能体的路径的时间成本阈值μ;采用μSMT‑CBS算法求解每个智能体的路径规划的解决方案,并判断是否能找到有效的智能体的路径规划的解决方案;若找到有效的智能体的路径规划的解决方案,则返回解决方案,若未找到有效的智能体的路径规划的解决方案,则将μ加1,并重复上一步骤,直至找到解决方案或者无法找到任何一个智能体的路径的时间成本小于或等于μ的解决方案为止,克服路径规划中的冲突难以解决的问题。