有界证明深度:BMC 充分深度评估、加固策略与信心建立
更新时间:2026-09-30。本文是「集成电路大类 · 芯片设计 · 数字验证」中级篇,承接 形式验证入门 与 assert/assume/cover 三要素。形式工具跑出一个绿色的 bounded proven,下一句话必然是「深度多少?够吗?」——本篇就把「有界证明深度」这一件事讲透:怎么算、怎么量、怎么加固、怎么说服自己和评审。
本文要回答的问题
- bounded proof 里的「深度 N」到底承诺了什么、没承诺什么?
- 怎么估算一个模块的「充分深度」,而不是拍脑袋写 50?
- 深度不够、工具证不动时,有哪些加固策略能把证明往前推?
- 永远证不成 full proof 时,如何对「我们验够了」建立可辩护的信心?
一、有界证明深度到底承诺了什么
BMC(bounded model checking,有界模型检查)把 RTL 从复位状态展开 N 拍,把「性质在第 k 拍失败」编码成一个 SAT/SMT 问题。求解器说 UNSAT,意思就是:复位后第 0 到第 N 拍之间,不存在任何一条输入序列能让性质失败。仅此而已——第 N+1 拍之后的事,它一个字都没说。
这个承诺有两个容易被忽视的边界:
- 起点是复位释放后的合法初态,不是任意状态。工具之所以能给出干净的结论,前提是你约束了复位序列;从混沌初态出发的 BMC 会先花几十拍「游」回合法状态空间,有效深度大打折扣。
- N 是工具实际展开并判定的拍数,不是你配置的搜索上限。很多工具报告里
bound=200只是「我最多搜到 200」,真正证明通过的深度可能停在 60,剩下 140 拍是超时放弃。看报告要认 proven depth,不认 configured depth。
这张图把整个有界证明的语义浓缩成三个区域:复位起点、被证明的展开窗口、窗口之外的未知区。后面所有的方法论,本质上都是在回答同一个问题——窗口开多大才算把未知区「挤」到不影响结论的位置。
二、充分深度:从「最长有意思的行为」反推
业界给充分深度(adequate depth / sufficient depth)的经验定义很朴素:模块里「最有意思的行为」从触发到后果完全展现,最长需要多少拍,充分深度就至少是多少。所谓有意思的行为,通常指性质失败前必经的那段因果链。估算时按候选场景逐条数拍,取最大值再加安全裕量:
| 模块 | 最长因果链 | 估算充分深度 |
|---|---|---|
| 深度 D 的 FIFO | 空 → 连续写满(D 拍)→ 再读空(D 拍)→ 检查指针回卷 | 2D + 裕量 ≈ 2D+10 |
| 信用流量控制 | 信用耗尽 → 反压生效 → 对端停发 → 信用回补 | outstanding 上限 + 往返延迟 + 裕量 |
| 轮询仲裁器 | 某请求者被所有其他 P-1 个请求者连续抢先 | P + 裕量 |
| 看门狗定时器 | 计数到超时阈值 → 触发中断 → 清中断路径 | 超时计数最大值(需参数化缩小) |
| 状态机死锁检查 | 进入某状态 → 所有出口被条件封死 | 状态图直径 + 每状态最大驻留拍数 |
数拍时建议画一条「最坏时间线」:把触发事件放在第 0 拍,逐拍标注模块内部反应(指针推进、反压生效、信用归零、重试发生),直到后果在接口上完全可见。这条时间线的长度就是该场景的下界。新上手常见的错误是只数「触发到第一个症状」,忘了症状之后还有「模块恢复到正常」的尾段——比如反压解除后要再观察到一次成功握手,性质才算在完整周期上演练过。尾段常常占总深度三到四成。
这里有两个实操要点。第一,计数器是深度杀手:一个 24 位看门狗要数满 1600 万拍才能触发超时,直接展开 BMC 必死。标准做法是把超时阈值参数化,在 formal 配置里绑成 8 或 16,再补一条「参数无关性」论证(阈值只影响何时触发,不影响触发后的逻辑)。第二,流水线深度是深度的下限:一条 12 级流水线的数据从进入到写出结果至少要 12 拍,任何关于输出正确性的性质,深度低于 12 连一次完整数据生命周期都看不到,证出来也是空赢。
三、用 cover 标定深度水位:让工具自己告诉你够不够
拍脑袋估算总会漏,更可靠的办法是用 cover 性质当深度探针:往模块最深的角落写一组 cover(写满、读空、反压、指针回卷、超时触发、最深流水级有效),看工具分别在多少拍给出 witness。所有关键 cover 的 witness 深度之最大值,就是该模块的「行为深度水位」。然后定一条纪律:assert 的 proven depth 必须大于等于水位加裕量(常见取 1.5 到 2 倍)——否则性质根本没机会在最深的行为上演练过,green 只是假象。
这套「先探水位、再比深度」的流程还有一个副产品:如果某个 cover 根本到不了(unreachable),它要么暴露了过度约束的 assume,要么说明你对模块行为的理解有洞——两种情况都该停下来查,而不是默默把 cover 删掉。
裕量取 1.5 到 2 倍不是玄学,背后有个朴素的考虑:水位探针只覆盖你能想到的深角落,而 bug 往往躲在你没想到的那条更长的链上。留出的半倍到一倍窗口,就是给「未知的未知」预留的缓冲。对安全关键性质(比如「数据绝不损坏」「授权绝不越权」),业界惯例是取 2 倍以上,并且要求窗口内至少观察到两次完整行为周期——只演练一次的性质,本质上还没经历过「回卷」考验。
还有一个容易踩的测量细节:witness 深度是工具给出的最短路径。同一个深状态可能有多条到达路径,最短的那条不一定经过你关心的因果链。所以对关键 cover,值得把性质写得「带剧情」——不只 cover「FIFO 满」,而是 cover「FIFO 满且此前发生过一次反压且写指针回卷过」,逼工具把整条因果链走完。
| 探针发现的现象 | 含义 | 动作 |
|---|---|---|
| witness 深度远超估算 | 漏算了某条长因果链 | 重新估算充分深度 |
| cover 不可达且 assume 存在 | 疑似过度约束 | 逐条回溯 assume 到接口契约 |
| cover 不可达且无 assume 影响 | 理解错误或 RTL 有 bug | 转定向仿真复现确认 |
| assert proven 但深度远小于水位 | 性质在最深行为上未被检验 | 加深或加固,不签核 |
四、加固策略:深度证不动时往前推的三板斧
当工具在目标深度前超时、报 inconclusive,不要简单地把「更久超时」当解决方案。加固(hardening)是按成本从低到高排列的一组动作:
第一板斧:砍状态空间。 黑盒化与本性质无关的子模块(典型是 SRAM、大 FIFO 的数据阵列、宽乘法器),用 assume 在边界上描述契约;把数据通路位宽绑小(比如 32 位数据绑成 2 位)——控制逻辑的正确性通常与数据位宽无关,这叫数据无关性缩减。砍完常常深度不变、证明时间降一个数量级。
第二板斧:拆性质、加辅助断言(lemma)。 一条大性质证不动,往往是因为工具要在状态空间里「重新发现」某些不变量。手工把关键中间事实写成独立 assert(比如「读指针与写指针之差恒等于计数器」),先证它们,工具证主性质时就能把这些 lemma 当已知事实用。这和数学证明里先证引理再证定理是完全同构的思路。
第三板斧:从 BMC 升级到归纳(induction)。 完整证明的经典路线是 k-induction:base case 用 BMC 证前 k 拍成立,inductive step 假设性质在任意连续 k 拍成立、证第 k+1 拍也成立。归纳步一旦通过,bounded 就升级成了 full proof——深度问题整个消失。归纳失败的常见原因是性质本身不够强(inductively weak),这时回到第二板斧,把性质加强成包含更多不变量的形式(inductive strengthening),比如从「不溢出」加强为「指针差等于计数且计数不超过 D」。
三板斧的顺序不是教条:如果模块控制逻辑规整(仲裁器、协议控制器),可以第一天就直奔归纳;如果是带大存储的复杂流水,先砍状态空间几乎总是对的。共同点是每一步都要留下可复跑的脚本和记录,因为加固后的配置就是将来回归的形式验证基线。
再补一个不成文的效率技巧:用反例长度反推离收敛还有多远。很多工具在 inconclusive 之前会给出一批「局部反例」或在更浅深度上已证的中间结论。如果性质在 45 拍证过、60 拍超时,而你的水位只有 30,其实离充分深度并不远,优先试第一板斧砍空间;如果 20 拍就卡住而水位是 30,说明状态空间复杂度增长极陡,直接上第二、三板斧,别在超时旋钮上浪费时间。把每次的 proven depth 增长曲线记下来,斜率本身就是选策略的最好依据。
五、信心建立:证不成 full proof 时怎么签核
现实项目里大量模块永远停在「充分深度上的 bounded proven」。这不丢人,但签核时你需要一份能自圆其说的论证,而不是一句「工具说绿了」。一套可辩护的信心论证通常包含四块:
- 水位论证:cover 探针测出的行为深度水位 W,及 assert proven depth P 与 W 的比值(P ≥ 1.5W 是常见门槛,关键安全性质取 2W 以上)。
- 因果链论证:列出性质失败前必经的最长因果链,论证深度覆盖了它的完整展开——FIFO 满到空、信用耗尽到回补、超时到清中断,逐条对账。
- 加固记录:黑盒了哪些模块、边界 assume 在哪篇子模块证明里闭合、lemma 有哪些、缩减了哪些参数,全部可回溯。这一步与 assert/assume/cover 三要素 里强调的「假设必须可回溯到接口契约」是同一条纪律。
- 残余风险声明:明确写出「第 P 拍之后的行为由仿真与 LEC 兜底」。形式验证从来不是单兵作战,bounded proven 与 CRV 随机验证 在深状态空间上互补:前者保证窗口内无一遗漏,后者在窗口外继续抽样。
把这张四支柱图贴在验证计划里,评审时「深度够吗」这个问题就有了标准答案格式:不是「够」,而是「水位多少、比值多少、最长因果链哪条、残余风险谁兜底」。
最后提醒一句签核场景的对话技巧:评审问「深度够吗」时,最差的回答是拍胸脯,最好的回答是当场翻出四支柱记录。形式验证的可信度从来不来自工具商标,而来自这套「怎么知道够」的论证链条完整、可复跑、可回溯。
六、常见坑速查
- 把 configured bound 当 proven depth:报告里一定认工具实际证明到的拍数。
- 复位没约束干净:工具从任意态出发,前几十拍在「找路回合法空间」,有效深度虚高。
- 超深计数器没参数化:1600 万拍的超时直接展开,跑三天也是 inconclusive。
- 深度刚够看一次满、不够看回卷:FIFO 类至少留到「满→空→再满」两个来回。
- 加深代替加固:超时从 1 小时调到 10 小时,不如先砍状态空间。
- 归纳步失败就放弃:多数情况是性质 inductively weak,加强性质再试,成功率远比想象中高。
- 水位探针只写 shallow cover:cover「FIFO 非空」一拍就到,对深度标定毫无价值,探针必须指向最深的角落。
- 加固配置不进回归:黑盒清单、参数绑定、lemma 集合都是证明结论的一部分,要和 RTL 一起进版本管理,RTL 改动后自动重跑。
这一篇在知识体系里的位置
本篇是形式验证线的纵深篇:入门概念在 形式验证入门,断言语法与 vacuous pass 在 SVA 断言实战,assume 过度约束的风险在 assert/assume/cover 三要素。深度论证落地到具体模块时,可对照 FIFO 标志与上溢验证 和 信用流控反压验证 里的场景清单数拍。窗口之外的兜底手段见 CRV 随机验证 与 覆盖率合并与排除流程。
总结
有界证明深度是 BMC 结论的「射程」:它只承诺复位后 P 拍内无反例,所以签核的关键不是「工具绿了」,而是用 cover 探针测出行为深度水位 W、保证 proven depth P 达到 1.5 到 2 倍 W,并逐条对账最长因果链完整展开;深度证不动时按「砍状态空间 → 拆性质加 lemma → k 归纳与性质加强」三板斧加固,归纳通过则直接升级为 full proof;永远停在 bounded 的模块,靠水位论证、因果链论证、加固记录、残余风险声明四支柱建立可辩护的信心,把窗口之外的行为明确交给仿真与 LEC 兜底。