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

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

【技术实现步骤摘要】
一种面向NuXMV的安全关键系统状态转换图测试用例生成方法


[0001]本专利技术属于安全关键系统建模和测试用例生成
，具体涉及一种面向NuXMV的安全关键系统状态转换图测试用例生成方法。

技术介绍

[0002]1978年Parns等人提出了一种指明需求的四变量模型。由于该模型是以抽象的形式来指明需求，无法对需求进行形式化分析。NuXMV是一种新的符号模型检查器，结合了基于BDD的模型检查组件(利用了科罗拉多大学Fabio Somenzi开发的CUDD库)和基于SAT的模型检查组件(包括一个基于RBC的有界模型检查器)，该有界模型检查器可以连接到Minisat SAT求解器和/或ZChaff SAT求解器，可以可靠地用于工业设计的验证，作为定制验证工具的核心，作为形式验证技术的测试平台，并应用于其他研究领域。NuXMV主要用于分析同步有限状态和无限状态系统，对于有限状态，NuXMV有基于热诺瓦大学所提供的SIM，它是一个最先进的SAT算法的强大验证引擎；对于无限状态，NuXMV具有SMT的验证技术，通过与MathSAT5的紧密集成实现。<本文档来自技高网...

【技术保护点】

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

【专利技术属性】
技术研发人员：胡军，祝凌锋，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：