CDC 结构检查与形式验证:两套引擎如何分工组合成完整签核
更新时间:2026-10-07。每个做多时钟设计的人都踩过这个坑:结构检查工具报了几千条 CDC 违例,团队花两周把同步器补齐、把 waiver 签完,以为签核结束了——结果样片回来,握手协议在特定时序下丢数据,仿真从来没打中过那个角落。原因是结构检查只能回答「有没有同步器」,回答不了「同步协议对不对」。这正是 CDC 结构检查与形式验证 必须组合使用的根本原因:前者穷举结构风险,后者证明协议功能。结构检查的详细规则与 waiver 纪律见 Lint 之 CDC 结构签核,约束怎么生出来见 CDC 约束生成流程;本篇回答「怎么组合」:两套引擎各管什么、盲区在哪、按什么顺序跑、签核包怎么收口。
本文要回答的问题
- 结构检查能抓什么、漏什么?形式验证能证明什么、证明不了什么?
- 两套引擎的分工边界画在哪里,为什么说「结构先行、形式殿后」?
- 一条 CDC 路径从报出到签掉,完整的处置流水线长什么样?
- 形式验证跑不动(状态爆炸)时怎么收敛,证明跑了多久才够?
- 签核判据里,结构口径与形式口径各卡在哪一道?
一、两套引擎的能力边界:各管一半,互不替代
先把两个引擎的本质讲清楚。结构检查(structural CDC check)做的是模式匹配:它按时钟域划分把设计切开,对每条跨越域边界的信号路径做拓扑分类——有没有同步器、是几级触发器、是不是握手、是不是 FIFO、数据总线有没有格雷码保护。它看的是「形状」,不看行为。形式验证(formal CDC verification)做的是数学证明:它把同步协议翻译成属性(property),用模型检验穷举所有可达状态,证明「任意时钟相位关系下协议都不丢数、不重数、不死锁」。它看的是行为,但前提是你得告诉它证明什么。

上图的分工关系是整篇的骨架。结构检查的强项是穷举性:千万门级设计几小时内扫完全部跨域路径,一条不漏;它的盲区是「结构对了但行为错了」——两级触发器同步器明明插在那里,但控制信号在数据稳定前就变沿,数据被采走半个旧值,这种协议时序错误结构检查完全看不见。形式验证反过来:它能证明握手协议的任意交错语义,但它不替你找路径——如果一条跨域路径压根没被约束声明为 CDC(比如时钟分组分错了),形式引擎根本不知道要证明什么。所以两者是串联而非并联:结构检查负责「把战场打扫干净、把待证明的协议清单交出来」,形式验证负责「对清单上的协议逐一盖章」。
| 风险类型 | 具体例子 | 结构检查 | 形式验证 |
|---|---|---|---|
| 同步器缺失 | 单 bit 信号直连跨域 | 能抓 | 不适用 |
| 同步器误用 | 只打一拍、组合逻辑夹在中间 | 能抓 | 不适用 |
| 多 bit 汇聚 | 数据总线各位不同步到达 | 能抓(报 convergence) | 可辅助证明 |
| 协议时序错误 | req 撤早了、ack 期间数据变了 | 漏 | 能证明或反例 |
| 数据保持不足 | 脉冲宽度不够被慢域采丢 | 漏(需约束声明) | 能证明 |
| 灰码连续性 | 异步 FIFO 指针跳变非单 bit | 部分能抓 | 能证明 |
表里「脉冲宽度」一行值得单独说一句:快域发一个单周期脉冲给慢域,结构上完全可以有合法同步器,但如果脉冲宽度小于慢域时钟周期加建立时间,脉冲可能被整个漏采。结构工具只有在你声明了周期比例约束后才能静态推断这类违例;形式引擎则能把「源端脉冲至少保持到被目的端采到」写成活性(liveness)属性去证。这就是为什么 CDC 约束生成流程 里反复强调约束完整性——约束缺了,两个引擎一起瞎。
二、为什么顺序是「结构先行、形式殿后」
工程上这套组合流程的顺序不是排他习惯,是成本结构决定的。结构检查便宜(小时级、全设计),形式验证贵(单协议可能几小时到几十小时、状态空间指数级)。拿贵引擎去证一个结构上就有病的设计是纯粹烧钱:同步器缺失的路径在形式引擎里表现为属性直接失败,反例(counterexample)给出的波形恰恰就是「信号没同步」——你花了形式验证的机时,买到了结构检查十分钟就能给出的结论。

图里「结构口径干净才进入」这道门是有血泪教训的。某项目曾在结构违例还剩两千条时启动形式验证,结果形式引擎把属性挂在带病的路径上,六成证明时间在复现结构问题;等结构修完,形式环境(假设、约束、属性绑定)又要重做一遍,前后白搭三周。正确的节奏是三段式:结构检查跑违例、修与签、归零后冻结结构口径,然后形式引擎基于干净结构提取「结构合法但行为待证」的协议清单——通常剩下握手机制几十个、异步 FIFO 几个、自定义同步结构若干,这个量级才是形式引擎 economically 能覆盖的。结构检查报出的违例量级与 waiver 纪律的详细处理见 Lint 之 CDC 结构签核,本文不重复,只强调一点:waiver 签掉的路径必须在形式阶段被排除在证明范围之外,且 waiver 理由要能被形式团队复核——「工具误报」类和「设计保证安全」类 waiver 在形式口径下的可信度完全不同。
三、单条路径的处置流水线:从报出到签掉
把视角缩到一条具体违例路径上,完整处置走五个环节。

判读环节(triage)是最容易省错钱的一步。工程水位上,首轮结构检查报出的违例里约三成根因不是设计问题,而是约束问题:时钟没分对组、准静态信号(上电后不变的配置寄存器)没声明、测试模式路径没屏蔽。直接让设计工程师按违例改 RTL,等于给假问题付真成本。纪律是每条违例先过「约束三问」:时钟分组对吗、这条路径在功能模式真的异步吗、信号真的是动态的吗。三问都过了才轮到设计处置。
处置环节的三个出口对应三种性质。修结构:真缺同步器的补两级触发器、多 bit 总线换握手或 FIFO——注意「补同步器」这个动作本身要遵守同步器摆放纪律(专用同步单元、不允许扇出到组合逻辑、布局上两级触发器物理邻近),这些纪律的物理实现细节在 CDC 与 RDC 检查 里有展开。补约束:准静态、格雷码、周期比例声明进约束文件,回流到 CDC 约束生成流程 的模板里。签 waiver:工具无法判断、由设计意图保证安全的路径,走 Lint waiver 管理流程 的双人复核登记。形式登记则是本篇特有的第四出口:结构修合法了、但协议行为需要数学背书的,进证明清单。
四、形式验证怎么证:属性、假设与状态爆炸的收敛术
形式 CDC 证明的对象可以归成四类属性。安全性(safety):数据在 ack 有效期间保持稳定(不边采边变);活性(liveness):req 发出后有限拍内必收到 ack(不死锁);无丢失:源端发出的每个数据项都被目的端恰好采到一次;灰码连续性:异步 FIFO 指针每拍只变一个 bit。前两类证协议骨架,后两类证数据通路。

上图是经典四相握手的证明标的。形式引擎把两侧时钟建模为自由运行的异步时钟(任意相位与周期比),穷举所有交错。这套建模正是形式验证相对仿真的杀手锏:仿真里你打一百组随机相位也只是连续空间的一百个采样点,形式引擎证的是整个空间。反例的读法也要说清:属性失败时工具给出一条具体波形——req 在数据变后第三拍才拉高、慢域恰好采在亚稳窗口、数据错位——这条波形要直接转成功能仿真用例进回归池,证明失败的副产品就是覆盖率资产。
状态爆炸是工程上的真实瓶颈。全模块证握手属性常常几天不收敛,收敛术有三板斧,按代价从低到高:第一,抽象——把数据通路位宽从 32 bit 缩到 2 bit(协议正确性与位宽无关),把 FIFO 深度参数化到 4,状态空间立降几个数量级;第二,分解——大协议拆成子属性逐层证,用已证属性当后续证明的假设(assume-guarantee 推理);第三,设界——活性属性证不动就改证有界活性(bound 内必响应),bound 取设计真实最大延迟的两到三倍,并在签核报告里注明「有界证明」的界值。证明状态的三档判读也要钉死:proven(数学保证)才算签掉;bounded proven 带界登记;undetermined(超时)一律视同未证,不允许「跑了好久没反例」当证据——没反例只说明爆炸没到那个深度,不说明安全。
五、签核收口:双口径判据与归档纪律
到了签核阶段,CDC 结构检查与形式验证各出一道口径,两道都过才算收口。
| 判据项 | 结构口径 | 形式口径 |
|---|---|---|
| 违例清零 | 未豁免违例为零 | 属性全 proven 或登记有界 |
| waiver 健康 | 双人复核 理由到期复审 | waiver 路径排除证明范围并登记 |
| 约束版本 | 约束文件与网表版本绑定 | 假设集与约束同源 |
| 回归机制 | 每轮 RTL 变更增量复跑 | 协议相关变更触发属性重证 |
| 归档物 | 违例清单与 waiver 台账 | 属性清单 证明状态 反例用例 |
表里「约束同源」一条是双口径协作的生命线:结构引擎的时钟分组、准静态声明与形式引擎的假设集必须出自同一份约束快照。两边各用各的约束,结构口径说安全的路径形式口径可能根本没建模,签核包交出去就是个筛子。工程做法是把约束文件纳入版本管理,签核时结构报告与形式报告里各自记录约束文件的 commit ID,评审时比对一致才放行。
回归纪律上给一个节奏参考:RTL 每轮变更,结构检查增量复跑(小时级,进 nightly);形式验证不必全量重证,按变更影响面触发——改了握手状态机、FIFO 指针逻辑、同步器例化的,对应属性重证;只改数据通路运算的,协议属性不动。这个触发矩阵要在签核计划里写死,避免「改了协议忘了重证」这类事故——异步 bug 的可怕之处就在于它不在你改的那次 tapeout 里炸,而在某个温度某个电压的样片上随机炸。复位域的同类问题(复位释放时序跨域)走 RDC 复位域跨越 的平行流程,签核包里两本账分开记、一起审。
最后算一笔成本账给排期用:千万门设计结构检查全量一轮 4 到 8 小时,违例收敛期每周两三轮;形式验证按协议规模,单协议属性证明从几分钟到两三天不等,全部协议首轮证明预算两到四周机时(可并行),收敛后回归每次一到三天。把这两笔预算在签核计划里提前占位,别等 tapeout 前一个月才启动形式——那时候属性失败的反例你连修的时间都没有,只剩登记风险放行一条路。
这一篇在知识体系里的位置
本篇是 CDC 签核专题的组合流程篇:结构检查的报读与 waiver 纪律在 Lint 之 CDC 结构签核,约束完整性这一生命线在 CDC 约束生成流程,复位域的平行签核在 RDC 复位域跨越;横向关联 CDC 与 RDC 检查(检查项全集)、形式属性验证之 JasperGold(形式引擎的工具侧)、Lint waiver 管理流程(豁免纪律),下游收口进 数据流 S5 之签核收敛。
总结
CDC 结构检查与形式验证的分工一句话说透:结构检查按拓扑穷举「有没有同步器、用得对不对」,便宜、全覆盖、但看不见协议行为错误;形式验证按属性证明「协议在任意时钟相位下不丢不重不死锁」,昂贵、逐协议、但给的是数学保证。工程上按「约束先行、结构收口归零、形式对残留协议清单殿后」的三段式组合,约束同源是双口径协作的生命线,undetermined 视同未证,反例波形回流仿真回归池——两套引擎各管一半风险,缺任何一条腿,签核包交出去的都是筛子。