【技术实现步骤摘要】
本专利技术属于模型检测与符号模拟领域，具体为一种基于可满足性模理论求解器与限界模型检测的符号轨迹计值方法和系统。
技术介绍
1、在硬件设计的验证领域，模型检测作为一种重要的验证方法，通过自动化的形式化验证对硬件模型进行检测，旨在发现其中的错误。其起源可追溯至上世纪80年代，主要用于验证硬件电路模块的正确性。然而，随着时间的推移，其应用范围不断扩大，现已广泛应用于诸如通讯协议、安全协议、控制系统和芯片设计等硬件设计的各个方面。模型检测的主要思想是将硬件设计转化为数学模型，然后利用模型检测算法对其进行自动化的形式化验证。在众多用于验证硬件设计的理论和工具中，模型检测因其策略的简洁明了和工具的高度自动化而备受关注。
2、在模型检测领域，如何对模型进行建模和求解是算法依赖的核心技术，二叉决策图(binary decision diagram，简称bdd)、布尔逻辑可满足性问题(satisfiability，简称sat)和可满足性模理论(satisfiability modulo theories，简称smt)是三个重要的技术，它们在...
【技术保护点】
1.一种基于可满足性模理论求解器与限界模型检测的符号轨迹计值方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的方法，其特征在于，在所述模型检测后端模块中，首先对于第k步，提取扩展轨迹计值逻辑中的第k时刻的前提和结果，将其转换成等价的SMT表达式，将前提加入前k步转移，如果存在矛盾，说明电路规范设计人员对电路规范的编写有误并返回，如果不存在矛盾，则将结果加入前k步转移，验证结果是否满足；如果结果不满足，说明电路设计有误，找到一个反例并返回，如果结果满足，则继续迭代增加步数，直到整个扩展轨迹计值逻辑验证完成或是资源耗尽后终止。
3.根据权利...
【技术特征摘要】
1.一种基于可满足性模理论求解器与限界模型检测的符号轨迹计值方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的方法，其特征在于，在所述模型检测后端模块中，首先对于第k步，提取扩展轨迹计值逻辑中的第k时刻的前提和结果，将其转换成等价的smt表达式，将前提加入前k步转移，如果存在矛盾，说明电路规范设计人员对电路规范的编写有误并返回，如果不存在矛盾，则将结果加入前k步转移，验证结果是否满足；如果结果不满足，说明电路设计有误，找到一个反例并返回，如果结果满足，则继续迭代增加步数，直到整个扩展轨迹计值逻辑验证完成或是资源耗尽后终止。
3.根据权利要求1所述的方法，其特征在于，所述以扩展轨迹计值逻辑描述的电路规范包含前提ant和结果cons，具体的电路规范格式如下：
4.根据权利要求3所述的方法，其特征在于，所述前提ant和结果cons均为扩展轨迹计值逻辑etel，其中包含八种逻辑：第一种是连接逻辑，表示两项etel能够组合成一个新的etel；第二种是时序逻辑，标记当前etel对应的电路时钟周期；第三种代表布尔变量、有符号整数、无符号整数类型电路节点的符号变量绑定；第四种代表定点数，用于图像处理和神经网络电路中；第五种和第六种分别代表位向量和数组类型；第七种代表chisel特有的类型嵌套；第八种是通过人为构建索引来实现电...
【专利技术属性】
技术研发人员：李勇坚，蔡正海，
申请(专利权)人：中国科学院软件研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。