龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国人民解放军国防科技大学
摘要：本发明公开一种面向批量未解释程序的联合验证方法，步骤包括：S01.进行程序抽象得到程序自动机，使用保存的抽象模型对程序自动机进行精化；S02.判断精化后的程序自动机是否为空，如果为空则判定程序正确，转入步骤S05，否则转入步骤S03；S03.从精化后的程序自动机中抽取一条路径，若路径可行则判定程序错误，转入步骤S05；若不可行则转入步骤S04；S04.进行路径泛化得到反例自动机，对精化后的程序自动机进行精化，并保存为抽象模型，返回步骤S02；步骤S05.判断是否完成所有程序验证，如果是则退出验证，否则取新的程序返回步骤S01。本发明能够高效、准确的实现批量未解释程序的验证。
主权项：1.一种面向批量未解释程序的联合验证方法，其特征在于，步骤包括：步骤S01.对当前待验证的未解释进行程序抽象得到程序自动机，使用当前保存的抽象模型对所述程序自动机进行精化以去除已被验证的路径，得到精化后的程序自动机；步骤S02.判断所述精化后的程序自动机是否为空，如果为空则判断当前待验证的未解释程序正确，转入步骤S05，否则转入步骤S03；步骤S03.从所述精化后的程序自动机中抽取一条路径并进行路径可行性检查，若路径可行则判定当前待验证的未解释程序错误，得到一条错误路径，转入步骤S05；若路径不可行则转入步骤S04；步骤S04.根据抽取出路径的路径类型进行路径泛化得到反例自动机，使用所述反例自动机对所述精化后的程序自动机进行精化以去除已被验证的路径，并将所述反例自动机保存为所述抽象模型以在新未解释程序验证时进行复用，返回步骤S02；步骤S05.判断是否完成所有未解释程序验证，如果是则退出验证，否则取新的未解释程序后返回步骤S01；所述步骤S04中根据路径类型进行泛化包括：判断抽取出路径的路径类型，对不同路径类型使用不同的补全信息方式进行信息补全，并基于一致性的抽象方法进行路径抽象，得到所述泛化结果的反例自动机；所述基于一致性的抽象方法进行路径抽象包括：计算当前抽取的不可行路径对应的状态序列，对所述状态序列进行等价状态合并，得到抽象后的自动机作为所述泛化结果。
全文数据：
权利要求：
百度查询： 中国人民解放军国防科技大学 面向批量未解释程序的联合验证方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号