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

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

摘要：本发明公开了一种基于错误状态树的IC3算法优化方法及系统，本发明方法包括获取被验证程序的带有属性的Lustre模型文件，利用模型检查工具中优化后的IC3算法迭代求解以获得验证结果以及错误状态树，且利用优化后的IC3算法迭代求解时包括在IC3算法的每一个Block过程利用建好的错误状态树实现错误状态的复用以缩减错误状态路径并减少IC3算法执行过程中的约束求解次数。本发明旨在利用优化后的IC3算法迭代求解时包括在IC3算法的每一个Block过程利用建好的错误状态树实现错误状态的复用以缩减错误状态路径并减少IC3算法执行过程中的约束求解次数，提高IC3算法中错误状态的求解效率。

主权项：1.一种基于错误状态树的IC3算法优化方法，其特征在于，包括下述步骤：S1，获取被验证程序的带有属性的Lustre模型文件；S2，将带有属性的Lustre模型文件利用模型检查工具中优化后的IC3算法迭代求解以获得验证结果以及错误状态树，且利用优化后的IC3算法迭代求解时包括在IC3算法的每一个Block过程利用建好的错误状态树实现错误状态的复用以缩减错误状态路径并减少IC3算法执行过程中的约束求解次数；所述将带有属性的Lustre模型文件利用模型检查工具中优化后的IC3算法迭代求解以获得验证结果以及错误状态树包括：S2.1，将属性作为错误状态树的根节点；S2.2，在IC3算法的每一个Block过程中检查错误状态树中的错误状态是否会再次出现，当已有的错误状态再次出现时则无需约束求解直接重用，否则按照IC3算法执行约束求解来寻找新的错误状态，并将找到的错误状态加入到错误状态树中后将错误状态对应的坏点剔除，循环迭代执行该过程直到验证结束；S2.3，检查是否可以剔除发现的全部错误状态，若是则输出被验证程序的属性安全的验证结果，否则寻找一条反例路径并作为验证结果输出，并输出最后得到的错误状态树；所述将找到的错误状态加入到错误状态树中时，错误状态树中保存的节点都是对错误状态取非后的子句，且属性的每条子句设有一个用整数表示的编号id，子句的编号id随着子句的数量递增且不重复，因此将子句的编号id作为错误状态树中保存的节点的唯一标识。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 一种基于错误状态树的IC3算法优化方法及系统