欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025106773891
申请人: 宁波大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于异或多数逻辑的等价性验证方法,其特征在于,该方法具体包括以下步骤:

步骤1、将待验证等价性的两个电路构建为Miter电路,读取包含Miter电路信息的与非图AIG,利用LUT映射和精确综合方法,将AIG转换为异或多数逻辑图XMG,利用XOR门和MAJ门的代数特性对XMG进行结构重写;

步骤2、计算结构重写后的Miter电路的主输出值,若主输出值不全为零,则判定两个电路不等价,本方法结束,否则,进入步骤3;

步骤3、预设SAT求解器的冲突次数限制为M次,使用SAT求解器对结构重写后的Miter电路进行等价性验证,若SAT求解器在M次冲突次数限制内得出求解结果,则本方法结束,否则,通过随机仿真获取结构重写后的Miter电路中所有节点的仿真信号,设定其中仿真信号相等的节点为潜在等价节点,将潜在等价节点划入等价类;

步骤4、对等价类进行优化,以减少等价类中的低质量节点;从优化后的等价类中随机获取具有潜在等价关系的两个节点,进行等价节点合并,如此迭代合并等价节点,直至等价类为空或达到预设的N次迭代执行次数,得到优化后的Miter电路;

步骤5、使用SAT求解器对优化后的Miter电路进行最终的等价性验证,SAT求解器输出的最终求解结果即为两个电路的等价性验证结果。

2.根据权利要求1所述一种基于异或多数逻辑的等价性验证方法,其特征在于,步骤1中,基于组合等价性验证CEC构建Miter电路,即将待验证等价性的两个电路的对应输出端口逐一通过XOR门连接,并将所有XOR门的输出汇聚至一个OR门,形成Miter电路的主输出。

3.根据权利要求1所述一种基于异或多数逻辑的等价性验证方法,其特征在于,步骤2的具体过程为:

为结构重写后的Miter电路的输入端口赋值一组随机值,对一个XOR门进行局部仿真,即提取该XOR门及其逻辑锥中各节点的信息,从结构重写后的Miter电路的输入端口出发,按照逻辑锥中各节点的连接关系的顺序逐级往上推导各节点的仿真信号,以计算得到的该XOR门的仿真信号作为该XOR门的输出值;遍历所有XOR门,得到所有XOR门的输出值;

若所有XOR门的输出值中存在输出值为1的情况,表明结构重写后的Miter电路存在OR门的主输出值为1的情况,即主输出值不全为零,则判定两个电路不等价,本方法结束;若所有XOR门的输出值均为0,表明结构重写后的Miter电路的OR门的主输出值均为0,即主输出值全为零,进入步骤3。

4.根据权利要求1所述一种基于异或多数逻辑的等价性验证方法,其特征在于,步骤4中对等价类进行优化的具体过程为:

通过遍历等价类中的节点,优先排除等价类中仿真信号全为0或者全为1的节点,再排除等价类中仿真信号中字符0或1的数量占比在20%以下的低质量节点;

计算等价类中每个节点的翻转率,若某个节点的翻转率超过预设阈值,则跳过该节点;若某个节点的翻转率不超过预设阈值,则将该节点的仿真信号的最后一位翻转为0或1,作为该节点下一个仿真信号的比特值,基于该比特值,对该节点进行SAT求解器验证,若求解结果为UNSAT,则表明该节点的仿真信号的输出恒为0或恒为1,将该节点替换为常量节点。

5.根据权利要求1所述一种基于异或多数逻辑的等价性验证方法,其特征在于,步骤4中等价节点合并的具体过程为:从优化后的等价类中随机获取具有潜在等价关系的两个节点,使用SAT求解器验证这两个节点是否等价,若SAT求解器的求解结果为UNSAT,则判定这两个节点等价,合并这两个节点;否则,判定这两个节点不等价,获取导致这两个节点不等价的SAT求解器的输入信号,使用此输入信号作为新的仿真信号进行重新仿真以细化等价类。

6.根据权利要求5所述一种基于异或多数逻辑的等价性验证方法,其特征在于,步骤4中重新仿真的过程为:将新的仿真信号加入结构重写后的Miter电路的输入端口赋值的一组随机值中,得到更新后的随机值,使用更新后的随机值对结构重写后的Miter电路进行一次重新仿真,获得结构重写后的Miter电路中所有节点的仿真信号,设定其中仿真信号相等的节点为新的等价节点,以新的等价节点构建新的等价类,将新的等价类与步骤5得到的等价类进行对比,剔除不一致的仿真信号,以细化等价类。