首页> 外文会议>IEEE International High Level Design Validation and Test Workshop >Sequential equivalence checking of hard instances with targeted inductive invariants and efficient filtering strategies
【24h】

Sequential equivalence checking of hard instances with targeted inductive invariants and efficient filtering strategies

机译:具有目标归纳不变性的硬实例的顺序等效检查和高效过滤策略

获取原文

摘要

We propose two approaches to significantly boost the power of sequential equivalence checking: (1) In contrast with invariants involving only two or three signals, we introduce a novel multisignal invariant generation technique that is scalable to large circuits; (2) We utilize static and dynamic filters to reduce the number of potential inductive invariants that need to be proved to further reduce the computational cost. Experimental results show that the proposed method can handle hard SEC instances with little or no internal equivalences that conventional methods fail; in addition, one to three orders of magnitude speedup have been achieved for many instances.
机译:我们提出了两种方法来显着提高顺序等效检查的力量:(1)与仅涉及两种或三个信号的不变性相比,我们介绍了一种可扩展到大电路的新型多功能不变生成技术; (2)我们利用静态和动态滤波器来减少需要证明进一步降低计算成本的潜在归纳不变的数量。 实验结果表明,该方法可以处理常规方法失败的内部等效性很少或没有内部等效的硬秒实例; 此外,许多实例已经实现了一到三个数量级加速。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号