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

申请/专利权人：中国人民解放军国防科技大学

摘要：本发明公开了一种基于不可满足核的IC3加速验证方法及系统，本发明包括将待验证的程序模型输入采用SMT求解器的IC3算法模型进行求解以获得待验证的程序模型是否满足指定的安全属性或规范的验证结果，且包括初始化不可满足核库，每一次调用SMT求解器前检查不可满足核库，如果找到与当前公式匹配的不可满足核则跳过求解过程，否则才执行求解并在求解后将返回的不可满足核更新到不可满足核库中。本发明旨在利用IC3算法中大量约束求解间具有相似性，根据前面约束求解构建不可满足核库，基于已有的不可满足核心快速实现后面部分问题的求解可以减少SMT求解次数从而减少IC3算法的运行时间，加速IC3算法的验证速度。

主权项：1.一种基于不可满足核的IC3加速验证方法，用于对使用Lustre语言进行建模的软件程序模型进行验证，其特征在于，所述IC3加速验证方法包括将待验证的程序模型的Lustre文件输入采用SMT求解器的IC3算法模型进行求解以获得待验证的程序模型是否满足指定的安全属性或规范的验证结果，且采用SMT求解器的IC3算法模型进行求解包括：初始化不可满足核库，所述不可满足核库用于存储之前求解过程中从求解器获得的不可满足核，在IC3算法模型每一次调用SMT求解器进行公式求解前检查不可满足核库，如果在不可满足核库中找到与当前公式匹配的不可满足核则直接获取该不可满足核并跳过本次调用SMT求解器的求解过程，否则才调用SMT求解器进行公式求解；在调用SMT求解器进行公式求解后，如果SMT求解器判定当前公式不可满足则将SMT求解器返回的不可满足核更新到不可满足核库中；如果SMT求解器判定当前公式可满足则SMT求解器返回的满足当前公式的一组赋值；所述不可满足核库包括用于存储下式所示公式匹配的不可满足核的不可满足核库： ，上式中，为安全属性，用于软件系统应该满足的安全条件或约束；为forward状态集合，forward状态集合是从初始状态集合I出发通过k步迁移关系T后可达的状态集合，forward状态集合为合取范式，其格式为，其中～为子句，为逻辑与；为一步转移关系；为子句，子句，其中～为文字，为逻辑或；为子句经过一步迁移后的否定状态，为逻辑非；所述不可满足核库还包括用于存储下式所示公式匹配的不可满足核的不可满足核库： ，上式中，为初始状态集合，为子句，子句，其中～为文字，为逻辑或，为逻辑与，为逻辑非。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 一种基于不可满足核的IC3加速验证方法及系统