形式验证 App 全景:FPV、SEC、死代码与不可达分析、CDC 形式检查的方法地图与选型组合
更新时间:2026-10-02。形式验证(Formal Verification)在工业界早就不是「一个工具」,而是一组打包好的应用(App):每个 App 针对一类具体问题,内置了对应的引擎调度、约束模板、报告视图,工程师不需要懂 SAT 求解器和模型检测的细节也能上手。这种「App 化」是形式方法从学术走向量产签核的关键一跃——就像智能手机把 GPS、相机、浏览器做成一个个 App 一样,EDA 厂商把形式引擎包成了 FPV App、SEC App、Connectivity App、Coverage App、CDC App 等等。本站的 形式验证基础 讲了形式方法「是什么」,形式验证应用场景 回答了「哪里值得上形式」,FPV 约束方法论 钻进了 FPV 一个 App 的深水区。这一篇是验证域的枢纽深文,把视角拉高一层:主流形式验证 App 各解决什么问题、能力边界在哪、彼此怎么分工、一个真实项目该按什么节奏组合投资。形式验证 App 的选型失误有两个方向:一是拿着 FPV 这一把锤子看什么都是钉子,该用 SEC 解决的等价性问题硬写断言,烧掉几周算力证一个本该十分钟出结果的检查;二是只知道 LEC 不知道其他 App 存在,CDC 亚稳态、不可达死代码这些能形式一键签掉的问题还在靠人工评审和仿真碰运气。本文把这张地图一次画全。
本文要回答的问题
- 形式验证为什么演化成了「App 家族」而不是一个通用工具,App 化带来了什么、又掩盖了什么?
- FPV、SEC(时序等价)、死代码/不可达、CDC 形式检查四大主力 App 各自的问题定义、输入输出、引擎配置长什么样?
- 每个 App 的能力边界在哪里:什么问题它天然擅长,什么问题它会假装能答其实答不动?
- 四大 App 之间是什么关系:SEC 和 FPV 会不会重复劳动,不可达分析的结果怎么反哺仿真覆盖率,CDC 形式检查和 CDC 结构检查如何分工?
- 一个真实项目该按什么节奏引入这些 App:先上哪个、后上哪个、各自投多少人力、签核标准怎么定?
一、为什么是 App 家族:通用形式引擎的产品化分层
先理解一个历史事实。形式验证的底层引擎——SAT 求解、BDD(二元决策图)、IC3/PDR(属性导向可达性)——是通用的,理论上任何一个形式问题都可以表达成「给定模型和属性,求证明或反例」。但工程实践中,直接用裸引擎的门槛高得离谱:你要自己把设计编译成形式模型、自己写属性、自己搭约束、自己解读反例波形。二十年前形式验证推不动,不是引擎不行,是这个门槛把 95% 的验证工程师挡在了门外。
App 化的本质是「把问题定义、约束模板、引擎调度、结果解读」四件事针对特定场景预置好。SEC App 预置了「两个设计的对应点等价」这个问题定义,你不需要写任何属性;死代码 App 预置了「每一行 RTL 的可覆盖性」这个属性全集,你不需要翻覆盖率模型;CDC App 预置了亚稳态协议规则库,你不需要自己把「多比特总线不能裸跨域」写成 SVA。引擎还是那个引擎,但包装之后,用户面对的是「我的问题是什么」而不是「形式方法怎么用」。
上图是理解全篇的分层骨架:用户在问题层选 App,App 带着预置资产把问题翻译成求解任务,引擎层对用户完全透明。这张分层图也解释了 App 化的代价——预置资产既是便利也是偏见:SEC App 预置了「组合等价」的问题定义,它就天然答不了「两个设计时序行为不同但功能等价」的问题;CDC App 预置了主流同步器协议,它就认不出你自研的握手花样。每个 App 的能力边界,本质都是它预置资产的边界。后文逐个 App 拆的时候,「它能答什么」和「它假装能答什么」都要回到这一层想。
对团队管理者,这个分层还有一个投资含义:买形式工具不是买引擎,是买 App 组合。引擎能力大同小异,App 的预置资产厚度(协议库全不全、约束模板贴不贴你的设计风格、报告能不能直接进签核流程)才是选型的主战场。
二、FPV App:断言驱动的属性证明,形式家族的长子
FPV(Formal Property Verification,形式属性验证)是家族里最老也最灵活的 App:用户提供 RTL、一组 SVA 断言(assert 描述期望行为、assume 描述环境约束)、时钟复位配置,App 在约束圈定的状态空间里数学地搜索每个 assert 的反例,找到就给出波形(counterexample),找不到就给出证明(proven)或有界深度(bounded proof)。它是唯一一个「问题定义由用户写」的 App——断言质量直接决定验证质量,所以它的预置资产最薄、自由度最高、也最容易用错。
FPV 的主场是控制密集逻辑:仲裁器、协议桥、状态机、FIFO 指针、中断控制器、安全互锁。这类逻辑的共性是「状态空间深、组合爆炸快、仿真打不满、但规模不大」——一个 512 状态的状态机,仿真要枚举所有转换路径几乎不可能,FPV 却常常几分钟收敛。反过来,数据通路密集型设计(乘法器、加法器阵列、编解码)是 FPV 的弱项:位宽一大,算术推理对 SAT 求解器就是噩梦,这类问题留给 SEC 或数据无关性抽象。
上图是 FPV 的三态结果模型,也是它和其他 App 最大的区别:SEC 的答案基本是二值的(等价/不等价),FPV 有第三种暧昧状态。bounded 不是失败也不是成功,是「证到 N 拍深没发现问题」——N 够不够需要按流水线深度、最长事务、计数器位宽去论证,形式有界证明深度 专门讲这个论证方法。FPV 用得好不好的另外两个支柱——断言怎么写、约束怎么搭——分别由 SVA 断言完整指南 和 FPV 约束方法论 覆盖,本文不重复,只强调一点:FPV 是四大 App 里唯一需要「方法论投资」的,团队没有 SVA 资产积累时别指望它开箱即赢。
FPV 的典型失败模式:约束没搭好导致假反例成灾或过约束假全绿(约束方法论的两大事故)、属性写太弱证了也白证、目标选错拿它去啃数据通路烧光 license。它的投资门槛在四大 App 里最高,回报也最高——控制逻辑的高危 bug(死锁、互斥破坏、协议违反)几乎只有它能签核级覆盖。
三、SEC App:两个设计的时序行为等价,改动的安全网
SEC(Sequential Equivalence Checking,时序等价检查)回答的问题一句话:改动后的设计和改动前的设计,在所有输入序列下输出是否一致。它和 LEC(Logic Equivalence Checking,逻辑等价检查,站内的 逻辑等价 LEC 与 Formality 有完整讲法)是堂兄弟:LEC 做组合等价——要求两个设计的寄存器一一对应,只比对寄存器之间的组合逻辑锥;SEC 放宽这个限制,允许寄存器数量、位置、时序完全不同,只要求输入输出端口上的时序行为一致。
这个放宽打开了 LEC 够不着的一整片场景。最常见的三个:一是时序重定时(retiming)——综合或物理优化把寄存器搬过组合逻辑边界,LEC 的对应点全断,SEC 能证;二是流水重构——把一段三拍流水的逻辑改成两拍加旁路,功能不变时序全变;三是微架构重写——RTL 重构、算法换实现(比如串行 CRC 改并行 CRC),只要对外行为一致就敢合入。SEC 是「敢改设计」的安全网:有了它,性能优化、面积优化、可维护性重构这些「功能不变」的改动不再需要全量回归仿真,证一遍 SEC 就放行。
上图把 SEC 的适用边界画在右下:它担保的是「行为不变」,所以功能改动天然不能用 SEC——你改了功能它报不等价,那不是 bug 是你的意图。这个边界听起来废话,实际项目里翻车不少:重构顺手修了个小 bug 一起提交,SEC 报不等价,工程师对着波形查半天才发现是自己改的功能;更危险的是反过来,以为 SEC 过了就万事大吉,忘了 SEC 不担保「改对了」,只担保「没改」。
SEC 的工程要点有三个。第一是延迟对齐:两个设计的输出时序可能差固定拍数(三拍改两拍流水),要用工具的延迟对齐(latency alignment)或相位差配置告诉 App「允许输出晚一拍」,否则永远不等价。第二是数据通路友好度:和 FPV 相反,SEC 的引擎针对算术做了专门优化(字级推理、乘法重写规则),乘法器、加法树这类 FPV 啃不动的东西恰恰是 SEC 的主场。第三是约束需求少:两个设计的输入端口天然一一对应,环境约束大多只需要时钟复位和少数模式配置,不需要 FPV 那种重型约束工程——这是它上手成本远低于 FPV 的原因,也是推荐「先上 SEC 再上 FPV」的理由之一。
四、死代码与不可达 App:覆盖率洞的形式裁判
仿真覆盖率收敛到最后,总会剩下一批怎么激励都打不到的覆盖点:某个状态机的某个转换、某个 case 分支、某行 RTL。传统处理是人工分析——工程师逐个看,确认「确实到不了」后写 waiver(豁免声明)。这个过程痛苦且不可靠:分析靠脑子模拟状态机,豁免理由靠文字描述,reviewer 也只能再脑放一遍。一个几千个 waiver 的项目,里面混着真正分析错的「假死点」是常态——那不是死代码,是激励没建好,背后是覆盖率漏洞甚至验证计划漏洞。
死代码/不可达 App(各家叫法不同:Coverage App、DeadCode App、UNR——Unreachability Analysis)把这个问题形式化:对每一个覆盖目标(行、分支、状态、转换、toggle),形式引擎证明「在设计的合法行为空间里,该目标可达或不可达」。可达的给出到达波形(正好拿去当仿真激励的种子),不可达的给出数学证明。这一下把 waiver 从「工程师说不可达」升级成「机器证明不可达」——签核强度完全不同。
上图的三路分诊是这个 App 的核心价值流。第一路把「真死」钉死成证明;第二路最妙——可达波形直接转成激励种子回填仿真,覆盖洞从「打不到」变成「已关闭」,这是形式反哺仿真最实在的管道;第三路是诚实的残留:证不动也打不到的洞留给人工,但数量已经从几百上千收敛到个位数。这个 App 与仿真覆盖率体系的衔接,站内 覆盖率合并与排除流程 讲了排除项怎么入库,代码与功能覆盖率 是覆盖率本身的基础,formal 死代码与不可达分析 对这一 App 有单篇深挖,本文只定位它在地图里的位置。
不可达 App 的投资门槛是四大 App 里最低的:不需要写断言、不需要搭约束(直接复用仿真环境的合法配置)、目标是工具自动从覆盖率模型生成的。一个常见误区是等到覆盖率收敛末期才上它——其实它最大的价值在中期:早期覆盖洞多的时候用它批量分诊,能提前暴露「激励模型缺陷」这类系统性问题,而不是留到签核前夜变成 waiver 风暴。
五、CDC 形式 App:亚稳态规则的数学执法
CDC(Clock Domain Crossing,时钟域跨越)问题站内有 CDC 与 RDC 报告分诊 和 SVA CDC 同步器检查 两篇铺垫。传统 CDC 检查是结构检查:工具静态分析时钟域图,识别每个跨域路径是否挂了合格的同步器(两级触发器、握手、MUX 再汇聚控制等)。结构检查的必要性无争议,但它有两个洞:一是「同步器挂了但协议错了」——多比特总线各 bit 各自同步后数据不一致、握手协议的保持时间不够、再汇聚路径偏斜超窗,这些是行为问题,结构检查看不出来;二是「同步器的功能验证」——你例化的同步器单元本身行为对不对,仿真很难构造亚稳态激励去踩。
CDC 形式 App 补的就是这两个洞。它把 CDC 协议规则库(多比特一致性、格雷码单调性、握手四阶段完整性、数据保持窗口、再汇聚偏斜上限)形式化为属性,在跨域路径上做数学证明;对同步器单元,它注入亚稳态模型(把同步触发器的第一级输出建模为可非确定性取值),证明「无论亚稳态怎么解析,下游行为都安全」。这是仿真几乎不可能完成的任务——仿真里亚稳态要么不发生,要么靠 force 硬注,覆盖不了全部解析组合。
上图明确了两个工具的关系:结构检查是第一关(同步器在不在、拓扑合不合格),形式检查是第二关(行为对不对)。顺序不能反——结构问题没清干净时跑形式 CDC,海量结构违规会淹没行为分析,属性数爆炸且大半是噪声。工程上的节奏是:结构 CDC 先签掉,形式 CDC 针对高风险路径(多比特总线、自研握手、再汇聚结构)做精查。形式 CDC 的约束需求也低:时钟关系从 SDC(设计约束文件)直接继承,跨域路径工具自动识别,用户主要工作是确认协议规则库的匹配和少量 waiver。
六、组合策略:按设计阶段排兵,按问题类型分工
四个 App 摆上桌,最后一个问题是怎么组合。先给一张横向对比,再给投资节奏。
| 维度 | FPV | SEC | 死代码/不可达 | CDC 形式 |
|---|---|---|---|---|
| 回答的问题 | 设计满足属性吗 | 改动前后行为一致吗 | 覆盖洞到得了吗 | 跨域行为安全吗 |
| 用户要写什么 | SVA 断言加约束 | 几乎不写 | 几乎不写 | 几乎不写 |
| 约束工程量 | 重 | 轻 | 轻(复用仿真配置) | 轻(继承 SDC) |
| 擅长逻辑 | 控制密集 | 数据通路加控制 | 全类型 | 跨域接口 |
| 结果形态 | 三态(含 bounded) | 二值加延迟对齐 | 三态分诊 | 证明或协议反例 |
| 方法论门槛 | 高 | 低 | 最低 | 低 |
| 最佳入场时机 | 模块设计冻结前 | 每次优化重构后 | 覆盖率中期 | 结构 CDC 签核后 |
表格里「方法论门槛」和「结果形态」两行是排兵的关键。门槛决定顺序:先上零断言负担的三个 App(SEC、不可达、CDC 形式),团队建立「形式结果可信」的肌肉记忆后,再上需要资产积累的 FPV。结果形态决定签核标准:SEC 不等价必须清零,FPV 的 bounded 要逐属性论证深度,不可达 App 的三态分诊要全部归位,CDC 形式的协议反例要逐条 triage——四类结果进同一张签核表,但合格线各不相同。
上图是按阶段的投资节奏:设计期 FPV 打模块级控制逻辑,重构期 SEC 给每次改动上保险(重构后 FPV 属性顺带复跑,因为 SEC 只担保等价、属性担保正确性,两者互补不重复),集成期 CDC 形式精查跨域行为,收敛期不可达 App 把覆盖率洞全部形式分诊。四个 App 的结果最终汇入统一签核视图,与仿真侧的 覆盖率驱动测试分诊 并表。
最后强调两个组合纪律。第一,App 之间结果要互相引用而不是互相隔离:SEC 证明等价的改动,FPV 属性只需复跑不用重写;不可达 App 证明的死代码,CDC 和 FPV 里对应的检查可以直接豁免——结果不打通就是重复投资。第二,形式 App 不替代仿真,替代的是仿真的「不可为」部分:状态空间枚举、亚稳态解析、全输入等价、不可达证明,这些是仿真的结构性盲区;而系统级长序列、软件协同、性能场景仍是仿真和 仿真与仿真器选型 讨论的硬件加速的地盘。形式 App 家族的正确定位是验证方法学的第四根支柱,与仿真、静态检查、硬件加速并列,而不是任何一根的替代品。
这一篇在知识体系里的位置
本篇是 chip-design/verification 目录下形式验证线的枢纽深文,负责「形式方法地图」这一层。向上,它承接 形式验证基础 的入门概念与 形式验证应用场景 的场景判断,把「形式能做什么」推进到「每个 App 各做什么、怎么组合」。向下钻各 App 的深水区:FPV 方向有 FPV 约束方法论 与 形式有界证明深度 分别解决约束和深度两大可信度问题;等价方向 逻辑等价 LEC 与 Formality 是 SEC 的组合版前传;不可达方向有 formal 死代码与不可达分析 单篇深挖;CDC 方向 CDC 与 RDC 报告分诊 和 SVA CDC 同步器检查 分别覆盖结构侧和断言侧。横向,形式结果与仿真覆盖率的合流走 覆盖率合并与排除流程 与 覆盖率驱动测试分诊;断言资产的建设靠 SVA 断言完整指南 与 断言 assume 与 cover 三剑客。
总结
形式验证 App 的精髓是「形式引擎的产品化分工」:FPV 用用户写的断言证明控制逻辑属性,是能力最强但方法论门槛最高的长子;SEC 证明改动前后时序行为等价,是 retiming、流水重构、微架构重写的安全网,上手最轻;死代码/不可达 App 把覆盖率 waiver 从口头升级成数学证明,还能反哺激励种子;CDC 形式 App 在结构检查合格之后精查跨域协议行为与亚稳态安全。四者按「先零断言负担、后断言资产」的顺序投资,按设计阶段(设计期 FPV、重构期 SEC、集成期 CDC 形式、收敛期不可达)排兵,结果互相引用汇入统一签核——形式 App 家族不是仿真的替代品,而是补仿真结构性盲区的第四根支柱。