SEC 时序等价:retiming 与门控时钟改造后的顺序等价性检查、证明机制与调试方法
更新时间:2026-10-02。形式验证里有一条主线叫等价性检查:两份设计在功能上是不是同一件事。本站的 LEC 等价性检查与 Formality 讲过组合等价(LEC)的基本盘——寄存器一一对应、只证寄存器之间的组合逻辑锥相同。但综合和物理实现里有一类优化专门打破这个前提:retiming 把寄存器搬过组合逻辑、时钟门控在使能路径上插一层锁存、流水线重切改变寄存器总数。改造之后,新旧网表的寄存器对不上了,LEC 直接报几百个不匹配点,大部分还是假报警。SEC 时序等价(Sequential Equivalence Checking,顺序等价性检查)就是为这类场景生的:它允许两份设计的状态编码不同、寄存器数量不同、甚至流水级数不同,只要求「从外部看,每个时钟周期的输入输出行为一致」。这一篇讲清 SEC 到底证什么、工具内部怎么证、retiming 和时钟门控这两类最典型的改造怎么过 SEC,以及报不等价时怎么把问题定位到具体的那一拍。
本文要回答的问题
- SEC 时序等价和组合 LEC 的数学边界在哪里,为什么 retiming 之后 LEC 必然大面积失配?
- 工具的「状态匹配」是怎么建立的,信号映射(mapping)文件起什么作用?
- retiming、时钟门控、流水线重切这三类改造各自给 SEC 带来什么难度,怎么应对?
- SEC 的证明引擎内部在做什么,为什么它会卡在某些设计上跑不出来?
- 报不等价时,如何用反例波形把问题定位到具体时钟拍和具体寄存器?
一、SEC 证什么:从组合等价到时序等价
先把等价的定义钉死。组合 LEC 的前提是「状态点一一配对」:黄金参考(一般是综合前 RTL 或上一版网表)和实现版网表的每个寄存器能配成对,然后逐对证明寄存器输入端的组合锥逻辑等价。这个前提下,「等价」是一个纯组合命题,不涉及时钟一拍一拍的演化。
SEC 时序等价放宽了这个前提。它把两份设计各自看成一个状态机:黄金机 G 和实现机 I。等价的定义变成:对任意相同的输入序列,从各自复位后的初始状态出发,逐拍运行,两机在每一拍的可观测输出必须完全相同。寄存器内部叫什么、有几个、在第几拍出中间结果,都不在约束范围内——只要黑盒行为逐拍一致,就算等价。
这个定义直接解释了为什么 retiming 之后必须上 SEC。retiming 的做法是把寄存器沿组合逻辑前后搬动:往前搬,一拍里的输入先算一部分再寄存;往后搬,先寄存再算。搬完之后逻辑功能不变(这是 retiming 的数学保证),但寄存器的位置、数量、甚至对应的「第几拍」全变了。组合 LEC 拿着旧的寄存器配对去查,会发现一半寄存器找不到对象、找到对象的组合锥形状也对不上,全是结构性失配而非功能错误。SEC 不去配对寄存器,直接比对两机的输入输出序列,天然绕开了这个问题。

读这张图注意一点:LEC 和 SEC 不是替代关系而是分层关系。工程流程里 LEC 仍是主力——综合到网表这一大步,寄存器结构基本保留,LEC 快且稳;只有明确做了时序结构性优化(retiming、时钟门控、流水重切、FSM 重编码)的模块才升级到 SEC。Cadence 的 Conformal 体系里有专门的 Conformal LEC 与顺序扩展,Synopsys 的 Formality 也有 sequential 模式,第三方如 Real Intent、OneSpin 也有专攻 SEC 的产品,术语各家不同,数学定义都是上面那一条。
二、SEC 怎么证:状态匹配与映射
工具拿到两份设计后,第一件事不是开证,而是建「可观测点」的对应关系。虽然寄存器不要求配对,但输入输出端口必须配对——SEC 的比较基准就是「同名输入给同值、同名输出逐拍比对」。端口配对通常按名字自动完成, renamed 的端口要靠约束或映射文件手工指定。
第二件事是初始状态对齐。两机都要从确定的复位状态出发,工具需要知道复位序列怎么施加(reset 拉几拍、极性、同步还是异步)。复位没对齐是 SEC 假不等价的头号来源:黄金机复位后某寄存器是 0,实现机同一个逻辑含义的寄存器复位后是 X 或 1,从第二拍起输出就分岔,工具老老实实报不等价,其实设计没问题。
第三件事才是真正涉及时序的部分:状态匹配。工具会在两机的运行过程中寻找「锚点」——某些信号对(不一定是一一配对的寄存器,可以是端口、内部关键点、或工具自动归纳出的状态变量),使得只要这些锚点从某一拍起相等,后续所有拍的输出就能被证明相等。找到足够的锚点,证明就从「无穷长的序列比对」变成「归纳法:基例复位对齐 + 归纳步锚点保持」。时钟门控这类改造里,使能信号就是典型锚点:黄金机里数据直通,实现机里数据被门控锁存一拍,但只要证明「锁存出的数据在下一拍等于黄金机直通的数据」,两机的外部行为就对上了。

这张图是 SEC 工具内部的流水线。给流程喂映射信息是用户的责任:工具自带的自动映射能处理大部分情况,但 retiming 幅度大、层次边界被打散、或做过 DFT 插入(扫描链改变了寄存器扇出结构,见 DFT 扫描与 ATPG)时,往往需要补约束。映射给得越好,锚点归纳越快,证明时间能从小时级压到分钟级;反过来映射缺失,工具会在归纳步里枚举大量候选状态对,内存和时间双双爆掉。这也是 SEC 在方法学上比 LEC「贵」的原因——LEC 基本是全自动的,SEC 总要人喂一点结构信息。
三、三类典型改造:retiming、时钟门控、流水线重切
理解了机制,看三类最常在 SEC 里出现的改造各自难在哪。
retiming 是最纯粹的时序等价场景。综合工具(背景见 逻辑综合 Design Compiler)为了收敛时序,把寄存器搬过组合逻辑门,甚至把一个寄存器拆成两个(复制)或两个合并成一个。SEC 处理 retiming 的要点是证明「搬动不改变稳态功能」:对流水线型逻辑,工具利用流水对齐特性,给输出加一个固定的延迟补偿拍数再比对——比如实现版比黄金版晚出结果两拍,比对时把黄金机输出延迟两拍对齐。这个「延迟补偿量」(latency offset)是 retiming 类 SEC 的关键参数,给错了拍数,再正确的设计也证不过。
时钟门控是量最大的一类。低功耗流程里工具自动把 if (en) q <= d; 改写成集成门控时钟单元(ICG),使能信号先进一个锁存再与门控时钟(背景见 时钟门控功耗收益 和 门控时钟 STA 检查)。改写后寄存器的时钟域结构变了,但数据路径逻辑应当完全等价。SEC 对这类改造的成熟度高:使能-锁存结构是工具内置识别的模式,大多数设计开 sequential 模式后直接证过。容易翻车的是两种边角:一是门控使能里混了测试模式信号(test enable),比对时要约束测试脚为功能态;二是多级门控嵌套,使能条件是几个使能的合取,锚点归纳的深度随之增加。
流水线重切(re-pipelining)最难:为了收敛高频设计,工程师手工把一条组合长路径切成两级,或者在数据通路上插入整级流水寄存器。这改变的不只是寄存器位置,而是整个时序节拍——输出晚出一拍甚至几拍,valid 信号的节拍也跟着变。SEC 证这种改造时,latency offset 不再是一个常数而可能依赖控制状态,工具需要用户给出「第几拍的输出对应第几拍」的调度约束,或者干脆退回到属性验证思路:用 SVA 写一条「输入序列 X 进入后 N 拍,两版输出一致」的断言去证(属性验证的环境见 JasperGold 形式属性验证)。
| 改造类型 | 状态结构变化 | SEC 关键参数 | 典型坑 |
|---|---|---|---|
| retiming | 寄存器搬移/复制/合并 | latency offset 拍数 | 补偿拍数给错,真等价证不过 |
| 时钟门控插入 | 时钟域加锁存级 | 测试脚约束为功能态 | test enable 悬空导致假不等价 |
| 流水线重切 | 输出节拍整体平移 | 拍级调度约束/SVA | offset 依赖控制状态,非常数 |
| FSM 状态重编码 | 状态寄存器位完全重排 | 状态映射表 | 工具自动映射失败需手工给表 |
上表把四类改造并排列出来(FSM 重编码是附带的第四类,原理同源)。共同点是:改造越是「规整」(retiming、门控),工具自动化程度越高;越是「拍脑袋的手工结构调整」(流水重切),越依赖人给约束。
四、证明引擎与难点:为什么 SEC 会跑不出来
SEC 的引擎层和通用形式验证共享同一套技术栈:基于 SAT 的有界模型检验(BMC)负责找反例,归纳证明(k-induction)负责拿证明,插值、IC3/PDR 等算法负责状态空间归纳。区别在目标性质:SEC 的性质是单一的「两机输出逐拍相等」,而属性验证要证几百上千条断言。单条性质的证明深度却可能极深——一条 8 级流水的设计做 retiming,归纳深度至少 8 拍起,BMC 的 SAT 实例随深度指数膨胀。
实战中 SEC 跑不出来(aborted/inconclusive)的原因基本可归四类。第一类是复位与初始化问题:初始状态没约束干净,工具在一个不受控的状态空间里打转。第二类是锚点不够:映射信息缺失,归纳步找不到足够的状态匹配点。第三类是设计本身难:深度流水加反馈回路(比如带累加器的 DSP 数据通路),归纳深度被反馈环拉高;含有不可判读的黑盒(memory、模拟宏),状态空间断成几截。第四类是资源问题:状态变量太多,SAT 求解超时——这在整芯片级 SEC 上几乎必然发生,所以 SEC 基本都按模块或子系统级做。
应对套路也对应四条:先把复位序列和测试脚约束写干净,这是零成本收益最大的一步;补映射约束,把知道的信号对应关系喂给工具;黑盒周围加假设(assume memory 读出数据两版相同);太大的设计按数据通路切块,控制通路和数据通路分开证。切块的接口契约和 层次化 STA 的块接口 的思路是相通的——都是用一个保守的接口模型把复杂度挡在块外。

这张图建议直接当排障顺序用:从上到下依次排查,大多数 inconclusive 在前两步就解决了。还有一点工程经验:SEC 运行时间和改造幅度正相关,retiming 只动了 5% 寄存器的设计,分钟级出结果;整模块重写流水线的,先把黄金参考换成「重写前一拍的快照网表」做两级证明,比一次性跨大版本证容易得多——这和 netlist 交接与门级仿真 ECO 里讲的「小步快跑、逐级确认」是同一种工程哲学。
五、不等价怎么调:从反例到那一拍
SEC 报不等价时,工具的产出是一条反例(counter-example):一组输入序列,施加给两机后第 N 拍输出不同。调试的全部功夫就是读懂这条反例。本站的 LEC 不等价调试 讲过组合场景的调试套路,时序场景多一个维度:时间。
第一步先看分岔拍数。反例在第 1 拍就分岔,几乎必然是复位或初始化问题——两机初始状态不同,或者复位释放的节拍不同。分岔拍数等于流水深度的整数倍附近(比如 8 级流水在 8、16 拍分岔),高度怀疑 latency offset 配错或某一级流水使能条件不一致。分岔拍数看起来随机、且只在特定输入图案下出现,才是真功能差异。
第二步定位分岔信号。工具会给出分岔点的输出端口,以及该端口的「差异锥」——从输出反向追踪到两机第一个行为不同的内部信号对。时序场景下这个追踪要跨拍做:第 N 拍的输出差异,根源可能在第 N-3 拍某个使能信号的一拍之差。读波形时把两机的波形上下对齐(好工具直接支持双机波形视图,波形调试环境见 Verdi 波形调试),从分岔拍逐拍往回倒,找到「上一拍还相等、这一拍不同」的第一个信号。
第三步归责。找到第一个分岔信号后,对照改造记录:这个信号是 retiming 搬过的寄存器?是门控使能?是流水插入点?十有八九能对上号。对上号之后检查两类问题:改造本身错了(工具 bug 或约束错误,罕见但存在),还是 SEC 环境错了(映射缺失、复位约束漏了、测试脚没锁,常见)。经验比例大约是二八开——八成是环境问题。

这张流程图是调试的完整路径。补一个容易忽视的点:反例波形里 X 值的处理。门控时钟引入的锁存器在上电初态可能是 X,黄金机对应位置是确定值,反例会显示「X vs 0」的分岔。这类分岔要判断是真问题还是 X 传播的悲观——GLS 门仿 X 传播悲观度 讲的 X 语义在形式工具里同样存在,必要时给锁存初态加约束重证。
六、流程落地:SEC 在签核里的位置
把 SEC 放进完整流程看,它不是孤立一步,而是等价性检查策略的一层。推荐的实践是分层:综合到网表用 LEC 全量证(主力、全自动);做了 retiming、时钟门控、流水重切的模块追加 SEC;物理实现阶段(布局布线后的网表改动,如 metal-only ECO 和 signoff closure ECO 讲的后期改动)回到 LEC,因为 ECO 不动时序结构。DFT 插入扫描链之后也要过一轮等价——扫描使能锁在功能态即可继续用 LEC。
方法学上有三条纪律。其一,改造留痕:每一次 retiming 或流水重切,把改造前后的版本快照和工具报告归档,SEC 调试时对照用,别等出问题了再猜工具干了什么。其二,SEC 环境模板化:复位约束、测试脚约束、映射文件写成项目级模板,新模块直接套,避免每次从零调环境。其三,结论归档:SEC 通过不代表可以高枕无忧——它证的是「当前这两版等价」,后续任何一侧改动都要重跑,把 SEC 挂进回归(CI 化的回归框架见 ASIC CI/CD 回归)而不是当一次性动作。

这张图是全流程的分层策略。一句话概括:LEC 是地毯式覆盖,SEC 是精确制导——前者证「没动结构的地方没改功能」,后者证「动了结构的地方行为仍等价」。两者合起来,形式等价这条签核腿才算完整。
这一篇在知识体系里的位置
本篇是 eda/ 目录形式验证线的一篇专题,向上承接 LEC 等价性检查与 Formality 的组合等价基本盘与 LEC 不等价调试 的调试方法论,把等价性检查从「结构保持」推广到「时序结构可变」;横向连接改造来源侧(逻辑综合 Design Compiler 的 retiming、时钟门控功耗收益 与 门控时钟 STA 检查 的门控插入、DFT 扫描与 ATPG 的扫描插入)、调试环境侧(Verdi 波形调试、GLS 门仿 X 传播悲观度)与流程侧(netlist 交接与门级仿真 ECO、metal-only ECO、ASIC CI/CD 回归);向深延伸到 JasperGold 形式属性验证——当 SEC 的等价框架装不下改造时,属性验证是退而求其次的证明手段。
总结
SEC 时序等价检查把等价性从「寄存器一一配对、组合锥相同」放宽到「两状态机逐拍输出序列相同」,专门覆盖 retiming、时钟门控插入、流水线重切这类破坏寄存器结构的时序优化;工具靠端口配对、复位对齐和锚点归纳三步建证明,跑不出来时按「复位约束、映射补充、黑盒假设、设计切块」四步排障,报不等价时按「分岔拍数定性质、差异锥反追定信号、对照改造记录定归责」三步调试,其中八成问题是 SEC 环境(复位、映射、测试脚约束)而非设计本身;流程上 LEC 做全量地毯覆盖、SEC 只对动了时序结构的模块精确制导,两者合成等价性签核的完整闭环。