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

基于语义等价程序执行的符号化快速错误检测方法 

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

申请/专利权人:中国科学院软件研究所

摘要:本发明提供一种基于语义等价程序执行的符号化快速错误检测方法,属于芯片形式化验证领域,改进现有的符号化快速错误检测,将原始指令和复制指令在待验证处理器模型中执行结果的比较,改变为原始指令和语义等价程序在待验证处理器模型中执行结果的比较。寻找原始指令和语义等价的程序提出了基于最高优先级优先的反例引导的归纳综合算法,能够在面对大型组件库的时候短时间内为原始指令综合出期望的等价程序。本发明方法可以覆盖所有能引起处理器可见架构状态改变的逻辑错误类型,在逻辑错误的发现时间和生成的反例轨迹方面也比原符号化快速错误检测方法更具优势。

主权项:1.一种基于语义等价程序执行的符号化快速错误检测方法,其特征在于,包括以下步骤:构建指令综合规则,该规则包括以待测处理器的指令集架构ISA中的原始指令为目标,设计包含一系列组件的组件库,进行指令综合时从组件库中选择最优组件来构建原始指令的语义等价程序;构建具有将原始指令转换到语义等价程序功能的EDSEP-V模块,通过该EDSEP-V模块将待测处理器的通用寄存器堆划分成原始指令使用的一份、原始指令映射到语义等价程序的一份、保存语义等价程序中间输入输出的一份,并根据上述指令综合规则将待测处理器的原始指令转换成语义等价程序;构建待测处理器的期望的通用属性,该属性描述了原始指令执行的结果与语义等价程序执行的结果的一致性;将EDSEP-V模块、待测处理器的设计和通用属性断言组成待验证系统,然后通过综合工具转换成模型检测器可接受的中间格式;将上述中间格式输入到模型检测器中进行属性验证。

全文数据:

权利要求:

百度查询: 中国科学院软件研究所 基于语义等价程序执行的符号化快速错误检测方法

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