首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种面向NuXMV的安全关键系统状态转换图测试用例生成方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:南京航空航天大学

摘要:本发明公开了一种面向NuXMV的安全关键系统状态转换图测试用例生成方法,S1,将变量关系模型转换为NuXMV符号模型检查器可接受的状态转换图模型,根据状态转换图可解释化预处理算法,读取和解析所述图模型文件,对图模型进行预处理,从状态转换图模型中解析出结点流和条件流;S2,对解析出的结点流和条件流进行规约,制定不同的覆盖策略,并基于覆盖策略通过验证存在性属性的方式生成反例状态转移路径,存入测试用例集中;S3,对S2得到的测试用例集去冗余化,得到最小最优的测试用例集。本发明能够找出安全关键系统在编码过程中存在的安全性问题,验证编码和设计的一致性,提高安全关键系统的可靠性。

主权项:1.一种面向NuXMV的安全关键系统状态转换图测试用例生成方法,其特征在于,包括:S1,将变量关系模型表示的安全关键系统转换为NuXMV符号模型检查器可接受的状态转换图模型,根据状态转换图可解释化预处理算法,读取和解析图模型文件,对图模型进行预处理,从状态转换图模型中解析出结点流和条件流;S2,对解析出的结点流和条件流进行规约,制定不同的覆盖策略,并基于覆盖策略通过验证存在性属性的方式生成反例状态转移路径,存入测试用例集中;S3,对S2得到的测试用例集去冗余化,得到最小最优的测试用例集;所述S1中,将变量关系模型转换为NuXMV符号模型检查器可接受的状态转换图模型,所述状态转换图可解释化预处理算法,通过读取已经转换好的图模型文件,遍历文件中是字符流,将文件规范为结点和条件数据结构,提取出结点流以供给路径覆盖算法使用,提取出条件流,并遍历条件流,自动生成条件的真值表,通过真值表的方式预处理为条件的主析取范式表达式以供给变换覆盖算法使用;所述结点流是状态转换图中的状态结点,包含开始结点、中间状态结点和结束结点,每一个结点都对应一组变量以及变量在特定时序下的值,每个结点各不相同;所述条件流是状态转换图中状态转换的条件集,每一个条件是单一的条件元,或者,是复杂的条件元,复杂的条件元需要在预处理过程中提取出析取范式。

全文数据:

权利要求:

百度查询: 南京航空航天大学 一种面向NuXMV的安全关键系统状态转换图测试用例生成方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。