形式验证报告解读:proven/falsified/bounded/undetermined 状态含义与后续动作速查
更新时间:2026-10-05。跑完一轮形式验证(formal property verification,FPV),工具交回来的是一张按属性列出的状态表:绿的 proven、红的 falsified、黄的 bounded、灰的 undetermined。很多工程师只认得前两种——绿的放心、红的调反例——对后两种要么误读成「差不多证出来了」,要么干脆无视。实际上四种状态的可信度天差地别,后续动作也完全不同:判读错了,要么把没证的电路当证了的放行,要么在已经板上钉钉的结论上浪费机时。这一篇是速查向的报告解读手册,配合 形式验证基础 与 有界证明深度评估 一起读效果最好。
本文要回答的问题
- proven 状态到底保证了什么,什么情况下绿灯也不可信?
- falsified 之后第一步做什么,反例 trace 怎么快速定性?
- bounded(有界证明)的「界」够不够深,怎么判断?
- undetermined 是资源不够还是问题本身难,怎么推进收敛?
- 一张报告交付签字前要核对哪些元信息?
一、四种状态的一张总表
形式工具对每条断言(assertion)给出的结论,本质上回答「在我搜索过的状态空间里,这条属性成立吗」。区别只在于搜索得多彻底。
| 状态 | 含义 | 可信度 | 后续动作 |
|---|---|---|---|
| proven | 全状态空间证明属性恒成立 | 高(前提:约束正确) | 核约束、查 vacuity、归档 |
| falsified | 找到真实反例 | 高(前提:约束没过度) | 看 trace 定性,修 RTL 或修约束 |
| bounded | N 拍内无反例,超出未知 | 中,取决于 N 与深度关系 | 比较 N 和漏斗深度,决定加资源还是接受 |
| undetermined | 引擎超时/放弃,无结论 | 零 | 拆属性、加抽象、换引擎 |
上图把四种状态和对应动作串成一张判读流:状态本身只是搜索结论的标签,真正决定能不能签字的是标签背后的约束质量与深度数据。下面逐个展开。
二、proven:绿灯背后的三个问号
proven 意味着工具用数学归纳、插值或 IC3/PDR 类引擎证明了「从任意可达状态出发,属性永远成立」——前提是你的环境建模是对的。拿到绿灯先问三个问题。
第一,约束是不是写过头了。assume 把输入空间切得太狠,proven 的只是「永远不会发生的世界」里的属性。典型事故是 assume 了「请求和撤销互斥」,而真实上游真能同拍发,硅后就复现了。约束审查的套路见 assume-guarantee 分解,约束本身的纪律见 FPV 约束方法论。
第二,证明有没有 vacuity(空洞成真)。前件永假或 disable iff 常亮的断言会被「空虚地」证出,绿灯毫无意义。每条 proven 断言都该有对应的 cover 命中记录佐证前件可达,vacuity 调试 给了完整排查法。
第三,引擎用的是不是完整证明模式。有些工具在默认 effort 下把「高置信度有界结果」也标绿,签字前确认日志里写的是 unbounded proof / full induction,而不是 reachability bound 的变相说法。
三、falsified:红灯之后先定性再动手
falsified 说明工具给出了一条从初始状态到属性违例的完整激励序列。红灯的可信度同样依赖约束——约束不足(assume 太少)会产生「假反例」:激励序列在真实系统里根本不会出现。所以反例到手第一步不是改 RTL,而是给 trace 定性。
定性看三点:trace 里的输入行为是否违反接口协议(违反 → 补 assume,是真反例的概率低);trace 是否穿过复位释放后合法的状态(在非法状态区里违例 → 初始化约束缺失);trace 长度是否合理(一拍就违例多半是断言写错了,比如 |=> 和 |-> 用混,见 SVA 蕴含重叠与非重叠)。
确认是真实 bug 再进 RTL 修复流程。trace 太长人眼看不动时,先做反例最小化——反例最小化技巧 讲怎么把几十拍的 trace 压到核心两三拍。修完后把这条反例固化成定向仿真用例回流,防止回归。
四、bounded:那个 N 到底够不够
bounded proof 是报告里最容易被误读的状态。它说的是「从初始状态出发 N 拍之内属性没被违反」,N 拍之后一无所知。这个 N 有没有价值,完全取决于它和设计「漏斗深度」的关系:一个深度 16 的 FIFO,从空到满再到溢出路径全展开至少需要 20 拍上下,bounded depth 只有 8 就证明不了任何跟溢出相关的属性;反过来一个两级握手机制,depth 10 已经覆盖了全部有意义的行为。
工程上的判据是:N 必须大于等于设计的最长「从激励到可观测后果」的拍数——流水线级数、FIFO 深度、重试窗口、超时计数器,取这些里的最大值再加裕量。算不清就去看 cover 属性的可达深度:工具报告 cover 在 D 拍处命中,说明状态空间至少在 D 拍还有新东西,assert 的界明显小于 D 就不够。有界证明深度评估 专门讲这套深度账。
bounded 不够深时的推进手段按成本排序:加机时换引擎重跑(最便宜先试)、对内部状态加引导性 assume 或辅助断言(lemma)分段证明、用抽象模型替换存储阵列(见 抽象建模)、最后用 k-induction 把深度问题转化为归纳问题——k 归纳与不变量证明 是这条路的标准做法。bounded 结果如果最终要接受,必须在报告里写明「接受深度 N 及其相对漏斗深度的论证」,否则等于没写。
五、undetermined:灰灯的推进路线
undetermined 是引擎在时间或内存预算内既没证出也没否掉。它不代表属性可疑,只代表「这个问题对当前引擎配置太难」。上图是标准推进路线:先做复杂度体检——属性的 COI(cone of influence,影响锥)里有多少触发器、多深的组合逻辑,几万个触发器的锥基本没有全证希望;然后三路并进:把「大而全」的属性拆成一串小引理逐个证(小属性各自收敛后原属性往往自动变绿)、对存储和随机化逻辑做抽象降维、换引擎或调 effort 参数(不同引擎对算术、存储、计数的敏感度完全不同)。
liveness 类属性(s_eventually 一族)天生更容易卡在 undetermined——它们要求证明「无限等待不存在」,没有公平性约束时工具常常耗死。这类属性先补 fairness 约束再谈收敛,具体写法见 liveness 公平性约束 与 safety 和 liveness 之分。所有手段都用尽仍灰,就降级为 bounded 接受并写明论证,如第四节所述。
六、签字前的元信息核对
状态判读之外,报告交付前还有一层「元信息」必须核对,否则状态再漂亮也是白证。清单五条:一,约束版本——报告对应的 assume 集合是否就是签审过的那版,约束改过必须重跑。二,cover 命中——关键前件与内部节点的 cover 全部命中,证明空间没被约束掏空,参照 cover 可达性管理。三,COI 覆盖——所有断言的影响锥合起来是否盖住了待验功能点,没盖住的地方报告不会告诉你。四,引擎日志——确认 proven 是 unbounded 结论、bounded 有明确深度数。五,waiver 记录——接受 bounded 或豁免 undetermined 的每条都有书面论证。这五条和 assert 覆盖密度 的「验证完成度」视角一脉相承:报告不是终点,是证据链的一环。
这一篇在知识体系里的位置
本篇是 chip-design/verification 目录形式验证线的一篇 L 层速查文,主关键词形式验证报告解读。向上承接 形式验证基础(FPV 是什么)与 assertion assume cover 三件套(属性从哪来),把「跑完之后报告怎么看」这一环补齐。横向各状态深挖分别落在 bounded 深度评估、vacuity 调试、反例最小化,收敛推进手段对应 k 归纳不变量证明 与 liveness 公平性约束。
总结
形式验证报告解读的核心纪律是「状态只是标签,可信度靠约束和深度背书」:proven 先查约束过度与 vacuity 再信,falsified 先给 trace 定性(真 bug 还是约束不足)再动手,bounded 的价值取决于深度 N 与设计漏斗深度的对比、接受必须写论证,undetermined 走「拆属性、加抽象、换引擎」三路推进、liveness 类先补公平性约束——最后靠约束版本、cover 命中、COI 覆盖、引擎日志、waiver 记录五条元信息核对把住签字关。