基于输入输出等价类的自动列车保护系统测试用例生成方法及装置

    公开(公告)号:CN118779241A

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

    申请号:CN202410989781.5

    申请日:2024-07-23

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于输入输出等价类的自动列车保护系统测试用例生成方法及装置,包括:采用STPA技术对自动列车保护系统进行分析,得出了各个级别的不安全控制动作以及相应的软件安全要求;将STPA生成的软件安全要求形式化为LTL公式,并将其作为属性需求用于在测试中验证。采用符号化有限状态机对自动列车保护系统进行建模,并运用LTL公式生成测试用例。对具有连续性且具有无限域的输入表达式和输出表达式进行等价类划分,同时将输入输出划分等价类后再将其整合到一起,将相应的输入等价类和输出等价类结合进行测试,从而提高了测试的全面性和有效性。

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

    公开(公告)号:CN118746976A

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

    申请号:CN202411111928.7

    申请日:2024-08-14

    Applicant: 华侨大学

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

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

    公开(公告)号:CN118444667A

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

    申请号:CN202410905362.9

    申请日:2024-07-08

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

    一种基于STPA的高速铁路ATP系统故障注入测试方法

    公开(公告)号:CN119225336A

    公开(公告)日:2024-12-31

    申请号:CN202411339029.2

    申请日:2024-09-25

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于STPA的高速铁路ATP系统故障注入测试方法,包括以下步骤:应用STPA方法对高速铁路ATP系统进行分析,识别故障场景与安全要求;基于故障场景与安全要求,运用CoFI方法生成高速铁路ATP系统的有限状态机模型FSM;在有限状态机模型FSM上运用Wp方法生成测试用例;使用测试用例对高速铁路ATP系统进行测试。本发明将STPA方法、CoFI方法和Wp方法相结合,为ATP系统的故障注入测试提供一种全面而有效的方法,确保ATP系统的安全性和可靠性。

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

    公开(公告)号:CN118409972B

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

    申请号:CN202410831172.7

    申请日:2024-06-26

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

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

    公开(公告)号:CN118444667B

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

    申请号:CN202410905362.9

    申请日:2024-07-08

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

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

    公开(公告)号:CN118427841B

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

    申请号:CN202410886462.1

    申请日:2024-07-03

    Applicant: 华侨大学

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

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

    公开(公告)号:CN118427841A

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

    申请号:CN202410886462.1

    申请日:2024-07-03

    Applicant: 华侨大学

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

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

    公开(公告)号:CN118409972A

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

    申请号:CN202410831172.7

    申请日:2024-06-26

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

Patent Agency Ranking