deadcode 形式检查:Formal Deadcode/Unreachability App 的原理、用法与结果评审
更新时间:2026-10-01。覆盖率收敛到 95% 之后,剩下的 5% 是每个验证团队的噩梦:不知道是真死码、是自己激励没打到、还是 RTL 里埋了没人知道的逻辑。仿真撞不出来,靠人肉 code review 又太慢,于是形式验证工具里的 deadcode/unreachability app(下称 UNR app,UnReachability 的缩写)成了标准武器——它不打激励、不跑仿真,用数学证明告诉你「这段代码在任何合法输入序列下都到不了」。本站已有形式验证的地基文章:形式验证基础 讲形式方法怎么取代激励,assert、assume 与 cover 的三件套 讲三种 property 的分工,形式验证应用全景 把各类 app 排了队,覆盖率合并与排除流程 管的是排除项怎么审批归档。这一篇聚焦 UNR 这一个 app:原理、用法、结果评审三件事讲透,重点是最后一件——真死码和约束过紧造成的假死码怎么分。
本文要回答的问题
- 不打激励怎么证明一段代码「永远到不了」?背后的可达性分析在算什么?
- UNR app 和仿真覆盖率是什么关系,谁覆盖谁的盲区?
- 一个 UNR 工程怎么搭:编译选项、约束、证明深度怎么配?
- 报告里的 unreachable 清单怎么评审:哪些是真死码,哪些是约束写太紧冤枉了好人?
- 评审结论怎么回流到覆盖率流程,变成可审计的排除项?
一、为什么需要 deadcode 形式检查:仿真覆盖率的最后一公里
代码覆盖率的本质是「仿真打到过什么」,它回答不了「没打到的东西到底能不能打到」。一个分支覆盖率卡在 97% 的模块,剩下 3% 可能是三种情况:激励没写好(能到,只是没到)、约束限制下永远到不了(配置固定后某些模式不存在)、RTL 本身写死了(逻辑上就不可达)。仿真方法区分不了这三者——你只能继续加随机种子、加定向用例,赌它哪天被撞上,赌到天荒地老。
deadcode 形式检查换了个问法:不问「怎么打到」,问「能不能打到」。它把 RTL 编译成形式模型,从复位状态出发做可达性分析,对每个覆盖目标(行、分支、条件、FSM 状态与跳转)回答一个二值问题:存在一条从复位到该目标的合法路径吗?存在,给出证人波形(witness);不存在,给出数学证明(proof)。「不存在」这个答案是仿真永远给不了的——仿真只能证明「存在」,证明不了「不存在」。
这正是它填补的位置:覆盖率收敛的最后一公里。仿真负责把能打到的打掉,UNR app 负责给打不掉的开死亡证明或者翻案。两者合力,覆盖率闭环比任何单一手段都快一到两个数量级。从签核视角看,它还把「这项覆盖为什么没达标」从一句无法验证的解释变成一份可复查的机器证明——评审委员会要的就是这种证据链,而不是某个工程师拍胸脯说「我试过了,真的打不到」。
上图是 UNR app 在整个覆盖率闭环里的站位。注意它不是仿真的替代品,而是分工:仿真擅长大批量打到目标,UNR 擅长对「顽固目标」给出确定性判决。很多团队把 UNR 留到最后 5% 才用,其实更经济的做法是覆盖率进平台期(连续两周回归不涨点)就启动,早把「永远撞不上」的项从分母里拿掉,团队士气和管理层报表都会好看得多。
二、原理:可达性分析在算什么
UNR app 的核心是一个可达性问题:给定状态机(RTL 编译后的形式模型)和初始状态集合(复位后的状态),目标状态集合(某个覆盖点被激活的所有状态)是否与从初始状态出发的可达状态集合有交集?
求解手段和形式属性验证同源,站内 形式验证基础 讲过引擎谱系:BMC(有界模型检查)在深度 k 内找反例,找得到就给证人;k-induction 和各种插值/IC3 类引擎尝试做无界证明,证出来了就是「任何深度都到不了」。UNR app 把每个覆盖目标自动翻译成一条隐式 cover property(「该目标终将被激活」),然后让引擎群对每条 property 并行求解。结果三态:
- reachable:引擎找到一条从复位到目标的激励序列,输出证人波形。这等价于「白捡一条定向用例」。
- unreachable(proven):无界证明成立,任何长度的输入序列都到不了。这是带数学保证的死刑判决。
- inconclusive:引擎在给的算力和深度内既没撞到也没证出。不是「不知道能不能到」,而是「这次没判出来」,需要加深度、加抽象或者人工拆问题。
和属性验证的差别值得说清。属性验证里你手写 assert,一条一条来;UNR app 里覆盖目标是工具从覆盖率数据库或 RTL 里批量生成的,动辄几万条,所以它的工程设计全是围绕「批量」:自动分桶、并行调度、按证明难度排序、把已证 unreachable 的目标拿去约束后续目标(这段到不了,经过它的下游自然也都到不了,可以级联排除)。这个级联效应常常有惊喜:证出一条上游死分支,下游几百个目标跟着自动关闭。
证人波形的价值也容易被低估。reachable 目标的证人波形可以导出成激励,反哺仿真环境补定向用例——形式工具不光判决,还顺手把「怎么打到」的答案给了你。
三、怎么搭一个 UNR 工程:编译、约束、深度
UNR app 的使用流程各家工具(VC Formal、JasperGold、Questa Formal)界面不同,骨架一致,四步:
- 编译 DUT:和仿真共用 filelist,但打开覆盖率目标的提取开关——工具需要知道要分析哪些行、分支、条件、FSM 状态。多数流程支持直接读仿真回归的覆盖率数据库(UCDB 之类),只提取「仿真没打到的」那部分做分析,省掉已达标目标的重复劳动。
- 建时钟复位与初始化:告诉工具时钟怎么打、复位序列多长、分析从复位后第几拍开始。复位没建对,初始状态集合就是错的,后面的证明全废。
- 写约束(assume):把接口协议、配置固定值、工作模式限制写成 assume。这是全工程里最贵的一步,也是结果质量的决定因素,下一节专门展开。
- 设引擎策略:算力上限、BMC 深度、超时时间。参考站内 formal 证明深度 的口径:深度至少要覆盖设计里最长的流水/计数器链,否则 BMC 段会漏证人。
| 配置项 | 常见选择 | 踩坑提示 |
|---|---|---|
| 目标来源 | 仿真未达标的 coverage 数据库 | 全量目标重分析浪费算力,只取 gap |
| 时钟复位 | 复用 testbench 的 clk/rst 生成 | 复位后加几拍稳定窗口再开分析 |
| 约束 | 协议 assume + 配置 tie-off | 宁可从宽起步再收紧,反向操作必出假死码 |
| 引擎深度 | 最长时序链的 1.5-2 倍 | 深度不够时 reachable 会漏,unreachable 不受影响但 inconclusive 变多 |
| 超时 | 单目标分钟级,批量过夜 | inconclusive 过多说明问题该拆而不是该等 |
流程上还有个工程细节:UNR 分析对设计规模敏感,全芯片级直接跑基本必爆。标准做法是按模块/子系统切,接口处用 assume 概括邻模块行为——这和 block、subsystem 与 SOC 验证差异 里讲的层次切分原则是同一把刀。
四、结果评审:真死码 vs 约束过紧
报告出来,unreachable 清单摆在面前,真正的活才开始。每一条 unreachable 都要过评审,归到三桶之一:真死码(RTL 逻辑上就到不了)、约束过紧(assume 写错了或写多了,把合法场景也封死了)、配置性死码(当前配置下到不了,但别的配置能到)。三桶的处理完全不同,分错桶就是事故。
约束过紧是新手第一大坑,也是最危险的一坑——它会批量制造假死码,让你误以为覆盖率可以排除,实际上是把能出 bug 的场景划进了「不存在」。判据有一条金标准:真死码应该只依赖 DUT 内部逻辑就能证明,不需要接口 assume 帮忙。实操上做两次实验:
- 松约束重跑:把可疑的 assume 逐条摘掉(assume 支持增量开关),看 unreachable 清单是否缩小。摘掉某条 assume 后一批目标从 unreachable 翻成 reachable,这条 assume 就是肇事者。
- 证人走查:对翻成 reachable 的目标看证人波形——波形里的输入序列是不是协议允许的?如果是,原来的 assume 确实冤枉了它。
真死码本身也分两小类,评审结论不一样。一类是防御性代码:default 分支、非法状态兜底、永远不会同时成立的互斥检查——这些是该写的,结论是「保留代码,排除覆盖目标,附 UNR 证明记录」。另一类是真冗余:需求变更后没人用的模式分支、复制粘贴留下的不可能条件、参数组合下恒假的比较——这些该提 RTL bug 删掉,因为死代码不只占覆盖率分母,还占面积、功耗和后续维护者的心智。评审时拿 git blame 看一下这段代码的来历,经常能直接定位到是哪次需求变更留下的遗骸。
配置性死码是最容易被误判的一桶。比如某配置寄存器被 tie-off 成固定模式后,另一种模式的处理逻辑全部 unreachable——这不是 RTL 冗余,也不是约束错误,而是「本配置下不可达」。正确处理是按配置维度拆分覆盖率目标:本配置排除,同时在约束里把「配置可切换」的场景留给另一个配置的验证工程。切忌一刀切排除后在换配置时忘了捡回来。
评审的产出物必须进覆盖率排除流程,走 覆盖率合并与排除流程 的审批链:每条排除项写明「排除理由 = UNR 证明 + 证明的工程版本 + 评审人」。口头说「形式证过了」不算数,工具报告和工程存档要能复查——下一版 RTL 改动可能让死码复活,排除项需要定期用同一份 UNR 工程回归复审。签核阶段的纪律与 lint waiver 签核 完全同构:排除是债务,债务要有账本。
inconclusive 目标也别晾着。数量少(个位数)就人工 code review 定性;数量多说明工程有问题——深度不够、设计太大、约束和初始化没建好,回去修工程比逐条人肉看更划算。
评审会怎么开也值得定个规矩。建议三方到场:验证 owner(讲约束和证人)、设计 owner(讲这段 RTL 的来历和意图)、覆盖率管理员(管排除台账)。每条 unreachable 三分钟,结论当场落进排除数据库,争议项标 inconclusive 挂起而不是和稀泥。一个模块几百条目标,一到两次会就能清完——比每个人私下里各判各的、最后排除理由对不上要省得多,也给签核留下了一份能向评审委员会交代的记录。
这张图是评审结论的全景:五个桶殊途同归,最终都汇进同一条带审计的排除管理链。流程统一了,UNR app 的价值才从「一次性的覆盖率救急」变成「覆盖率闭环的常驻环节」。
这一篇在知识体系里的位置
本篇是 chip-design/verification 目录下形式验证纵深线的一篇标准应用文。向上承接 形式验证基础 的引擎与证明概念,以及 assert、assume 与 cover 三件套 的约束语义——本篇的「约束过紧」问题本质就是 assume 写过了头;横向与 形式验证应用全景 并列,把其中 UNR 这一类 app 展开到可落地的深度;约束深度的配置依据见 formal 证明深度。在覆盖率主线上,本篇是 代码与功能覆盖率 的收尾手段,产出物接入 覆盖率合并与排除流程 的审批链,批量失败分诊节奏参考 回归管理与 triage,签核纪律对齐 lint waiver 签核。
总结
deadcode 形式检查用可达性证明给覆盖率死角开确定性判决——reachable 的送证人波形回仿真补用例,proven unreachable 的进评审分桶:只靠 DUT 内部逻辑证出来的才算真死码(防御性的排除、冗余的删代码),依赖接口 assume 才证出来的先怀疑约束过紧,摘 assume 重跑翻案;所有排除结论带证明记录进审批链并随 RTL 变更回归复审,覆盖率最后一公里就这样从玄学变成流程。