0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

可以通过降低约束的复杂度来优化Formal的执行效率吗?

芯片验证工程师 来源:芯片验证工程师 2023-02-15 15:14 次阅读

我们可以通过降低约束的复杂度来优化Formal的执行效率,但是这个主要是通过减少Formal验证空间来实现的,很容易出现过约,导致bug遗漏。

简化断言以优化Formal形式分析的主要挑战是:

由于DUT一般是比较复杂的,所以工程师们都倾向于使用长而复杂的,甚至单行断言来精确地编码DUT的期望行为。但是对于Formal形式分析而言,断言应该尽可能简单,断言所涉及的时序逻辑深度应该尽可能短,这样才能更快地完成证明。

断言简化的关键在于将你需要验证的复杂行为“分解”为最基本的行为元素,注意分解前后的断言一定要是等价的

“相信”Formal形式工具能够合理安排这些浅逻辑深度断言的证明,下面是一个简单的例子示意:假设你有一个错误指示信号“error”,它的生成逻辑如下

assign error = err1 | err2;

其中“err1”和“err2”用于检测两种不同的错误场景。下面的原始的断言:断言error永远不会发生。

79425302-aaa0-11ed-bfe3-dac502259ad0.png

当其中“err1”或者“err2”后面的逻辑锥(COI)电路很大时,我们可能没有办法完成这个断言的证明。我们可以分解原始的断言,分别验证“err1“和“err2”。

7973db84-aaa0-11ed-bfe3-dac502259ad0.png

如果“err1的逻辑锥比较小,“err2”的逻辑锥比较大,我们可能首先比较快地完成“err1”的断言证明,后面再针对性地优化“err2”的证明。

同样,对于下面这个例子:

799c3a3e-aaa0-11ed-bfe3-dac502259ad0.png

我们也可以对复杂断言做简化,简化前后的断言版本是等价的,但是Formal形式分析的效果会好很多。

因为对于Formal工具而言,逻辑锥小的断言更容易完成证明,并且如果已经完成了一个简单断言验证之后,Formal工具会利用这个断言验证的结果去证明其他的断言。





审核编辑:刘清

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 逻辑电路
    +关注

    关注

    13

    文章

    494

    浏览量

    42625
  • DUT
    DUT
    +关注

    关注

    0

    文章

    189

    浏览量

    12386

原文标题:如何降低Formal assertion的复杂性(一)

文章出处:【微信号:芯片验证工程师,微信公众号:芯片验证工程师】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    PCB与PCBA工艺复杂度的量化评估与应用初探!

    的应用价值 EMS 厂家对于不同的复杂度 PCBA,在人员组成、设备配置、过程 控制上采用不同策略,形成分层的加 工能力,满足不同客户需求;可以根 据不同的PCBA复杂度,要求不同的加 工费用。
    发表于 06-14 11:15

    基于纹理复杂度的快速帧内预测算法

    【正文快照】:0引言帧内编码利用相邻像素块之间的相关[1]减少视频图像的空间冗余,提高了编码效率。但是在H.264/AVC的帧内预测采用全搜索算法中,为了确定一个宏块的最优预测模式,要遍历色度块和亮度块的17种预测模式,计算
    发表于 05-06 09:01

    JEM软件复杂度的增加情况

    这篇文档展示了几个机构关于JEM软件复杂度的增加情况的看法,特别提出来创立一个新的Ad-hoc组,研究降低软件一般性复杂度的可能方法。
    发表于 07-19 08:25

    如何降低LMS算法的计算复杂度,加快程序在DSP上运行的速度,实现DSP?

    基于线性预测的FIR自适应语音滤波器的系统结构由那几部分组成?如何降低LMS算法的计算复杂度,加快程序在DSP上运行的速度,实现DSP?
    发表于 04-12 06:27

    时间复杂度是指什么

    原理->微机原理->软件工程,编译原理,数据库数据结构1.时间复杂度时间复杂度是指执行算法所需要的计算工作量,因为整个算法的执行时间与基本操作重复
    发表于 07-22 10:01

    降低高条件数信道下的球形译码算法复杂度的方法

    MIMO 系统中,球形译码可以在保证接近ML 检测性能的前提下大大降低检测复杂度。但当信道矩阵条件数很高时,球形译码的复杂度仍然会很高。在分析了这一现象的原因后,本文提出
    发表于 11-21 13:52 8次下载

    复杂度的MIMO系统粒子滤波检测

    该文通过降低采样大小和信号检测搜索空间给出了两种低复杂度的多输入多输出(MIMO)系统粒子滤波(PF)检测方法:球形约束PF 和多层映射PF。在球形
    发表于 11-25 15:19 15次下载

    设计复杂度攀升需要新的EDA工具应对

    设计复杂度攀升需要新的EDA工具应对 通信领域的相关应用将是2010年最值得期待的市场。由于这一市场中大多数产品都是手持设备,它将推动低功率设计以及高级工艺
    发表于 01-15 09:11 659次阅读

    图像复杂度对信息隐藏性能影响分析

    针对信息隐藏中载体图像的差异性,提出一种图像复杂度评价方法,综合考虑图像的压缩特性以及图像纹理能量作为图像复杂度指标,并基于阈值划分准则对栽体图像进行复杂度分类,以几种经典的基于直方图的几种无损隐藏
    发表于 11-14 09:57 5次下载

    集成OTN/WDM低复杂度的交换架构

    OTN交换器,本文使用整数线性规划建模,证明该问题为NP-hard,然后使用一种启发法分析其拥塞表现并求解其近似最优解。实验结果表明,合理地分配OTN交换器可以有效的在降低架构复杂度的同时保证合适的拥塞率,从而达到
    发表于 12-05 18:39 0次下载
    集成OTN/WDM低<b class='flag-5'>复杂度</b>的交换架构

    基于移动音频带宽扩展算法计算复杂度优化

    环境中应用。通过分析该带宽扩展算法的流程,发现其计算复杂度较高的主要原因是时频变换次数过多,为此从算法和代码两个方面对该算法进行优化:算法方面通过减少快速傅里叶变换( FFT)次数来
    发表于 12-25 11:32 1次下载
    基于移动音频带宽扩展算法计算<b class='flag-5'>复杂度</b><b class='flag-5'>优化</b>

    深度剖析时间复杂度

    相信每一位录友都接触过时间复杂度,但又对时间复杂度的认识处于一种朦胧的状态,所以是时候对时间复杂度一个深度的剖析了。
    的头像 发表于 03-18 10:18 1892次阅读

    如何求递归算法的时间复杂度

    那么我通过一道简单的面试题,模拟面试的场景,带大家逐步分析递归算法的时间复杂度,最后找出最优解,来看看同样是递归,怎么就写成了O(n)的代码。
    的头像 发表于 07-13 11:30 2267次阅读

    如何计算时间复杂度

    完成,那么该算法的用处就不会太大。同样如果该算法需要若干个GB的内存,那么在大部分机器上都无法使用。 一个算法的评价主要从时间复杂度和空间复杂度考虑。 而时间
    的头像 发表于 10-13 11:19 2992次阅读
    如何计算时间<b class='flag-5'>复杂度</b>

    如何降低SigmaDSP音频系统复杂度的情形

    电子发烧友网站提供《如何降低SigmaDSP音频系统复杂度的情形.pdf》资料免费下载
    发表于 11-29 11:13 0次下载
    如何<b class='flag-5'>降低</b>SigmaDSP音频系统<b class='flag-5'>复杂度</b>的情形