活性与公平性约束:liveness 性质的 FPV 验证、公平性写法与活锁反例解读
更新时间:2026-10-05。做过形式属性验证(FPV,Formal Property Verification)的人都有过这种体验:safety 性质(「坏事绝不发生」)加好约束后工具跑得又快又稳,可一旦写一条 liveness 性质(「好事终将发生」),工具要么爆内存,要么给出一条绕成圈的反例——计数器永远在等待态打转,请求永远不被响应。这不是工具不行,而是 liveness 的语义本身决定了:没有公平性约束的 liveness 性质,在数学上几乎注定为假。站内的 SVA 活性与安全性辨析 讲清了 liveness 和 safety 的性质分类与 s_eventually 语法,FPV 约束方法论 讲了 assume 怎么加才不过约束;这一篇往前再走一步:活性性质在形式工具里是怎么被检查的、公平性约束到底约束什么、活锁反例(lasso)怎么读,以及三大工具对 liveness 支持的工程差异。
本文要回答的问题
- 为什么 liveness 性质在形式验证里比 safety 难,工具内部到底是怎么检查「终将」的?
- 公平性约束(fairness constraint)是什么,强公平、弱公平分别怎么写?
- 工具给出的活锁反例为什么是「一个环」,lasso 结构怎么读、怎么定位真 bug?
- fairness 加多了会不会把真 bug 也约束掉——约束的度在哪里?
- JasperGold、VC Formal、SymbiYosys 对 liveness 的支持差在哪,选型时看什么?
一、liveness 为什么难:从「找反例」到「找环」
先回顾性质分类。safety 性质说「坏事绝不发生」,它的反例是一条有限路径:从初始状态走到坏事发生的那一拍,路径一摆,性质就被证伪。所以 safety 的检查可以归约成可达性问题——工具只需要问「坏事状态可达吗」,BMC(有界模型检查)不断加深展开深度,IC3/PDR 找归纳不变量,方法成熟、收敛快。
liveness 性质说「好事终将发生」,典型写法是 s_eventually:请求拉高后,授权终将到来。它的反例不是一条有限路径,而是一条无限路径——一条「请求发生了,但授权永远不来」的永恒执行。有限状态系统里的无限路径必然呈现「lasso(套索)」结构:一段从初始状态出发的「茎」(stem),接上一个无限循环的「环」(loop)。工具要找的反例就是这个环:环上每一拍请求都挂着,每一拍授权都不来,而且环上的状态转移全部合法。
这个差异带来三个直接的工程后果。第一,内存与收敛压力大:找环需要记录路径上的状态集合并做回边检测,经典算法是 liveness-to-safety 转换(l2s,把「终将」编码成「不存在可接受的环」的安全性问题)或基于 BDD 的不动点迭代,代价都比纯 safety 高一个量级。第二,BMC 对 liveness 只能证伪不能证实:展开 k 步没找到环,不代表 k+1 步没有——除非配合 k-induction 或 l2s 完成性判据,否则「bounded pass」对活性性质几乎没有证明力。第三,反例解读方式完全不同:safety 反例看到终点就完事,lasso 反例必须先找到「环从哪一拍开始闭合」,再分析环上发生了什么。
上图就是 lasso 反例的标准形态。读工具波形时关键动作是找到「loop back」标记——JasperGold 在波形上直接画出回边箭头,VC Formal 在反例报告里标注 loop point。环之前的历史(茎)通常不重要,环上的行为才是证伪活性的证据:在环上每一拍,系统都「有机会」响应请求却选择不响应。下一节会看到,正是这种「永远有机会却永远不响应」的执行,把公平性问题逼了出来。
二、为什么裸 liveness 几乎必假:不公平执行无处不在
写一条 assert property (@(posedge clk) req |-> s_eventually gnt); 扔进工具,九成设计都会立刻收到一个 lasso 反例。但仔细一看,反例往往「不讲理」:比如仲裁器反例里,竞争对手的请求在环上每一拍都拉高、每一拍都被授权,而你的请求被无限饿死——逻辑上没毛病,仲裁器是固定优先级的,对方优先级高。再比如 AXI 通道,反例里 awready 永远拉低,从机永远不接受写地址,主机的写完成自然永远不来。
这两类反例都不是设计 bug,而是环境被建模得太自由了。形式工具对输入的默认假设是「任意取值」,于是一个永不拉起 ready 的从机、一个永不放弃请求的竞争对手,都是合法环境。在这些环境下,「请求终将被授权」当然是假的——但工程上没人关心这种环境,因为真实的从机不会永远堵通道,真实的系统里竞争对手的请求终会撤下。
这就是公平性约束要解决的问题:用 assume 把「不公平的永恒执行」排除掉,让 liveness 性质的语义变成「在所有公平执行下,好事终将发生」。这正是活性性质验证的标准做法,也是「活性与公平性约束」这对关键词为什么总是绑定出现的原因。liveness 性质的证明义务里,公平性不是可选项,是语义的一部分。
这张图说明了公平性约束的作用机理:它不是给 DUT 加功能,而是给环境行为「剪枝」——把不公平的永恒执行从工具的搜索空间里剪掉,剩下的执行里如果还存在 lasso 反例,那才是设计真该修的活锁。判断一条 liveness 反例是「真 bug」还是「不公平环境」的标准动作是:看环上是否存在某个环境信号「有机会变化却永不变化」,且它的变化是被假设过的系统正常行为。
三、公平性约束怎么写:弱公平、强公平与常用模式
公平性约束本质是 SVA 的 assume 语句,但写法分两个等级,对应两种经典的公平性定义。
弱公平(weak fairness,也叫 justice):如果一个条件持续不断地被使能,那么它终将发生。语义是「不能永远无视一个永远就绪的请求」。写法上用 s_eventually 直接约束:
// 弱公平:竞争对手的请求终将撤下(不会永远霸占)
assume property (@(posedge clk)
s_eventually !rival_req);
// 弱公平:从机的 ready 终将拉高(不会永远堵通道)
assume property (@(posedge clk)
s_eventually axi_awready);弱公平适合约束「资源终将可用」类条件。注意一个细节:s_eventually !rival_req 说的是「存在未来某一拍 rival_req 为 0」,它并不要求请求永久撤下——如果工具构造出「撤下一拍又立刻拉高」的环,性质可能仍然不成立(比如你的请求需要连续两拍窗口)。这时需要更强一点的写法,把窗口条件一起约束进去,例如 s_eventually (!rival_req[*2]),或者按设计的仲裁策略把条件写具体。
强公平(strong fairness,也叫 compassion):如果一个条件无限多次被使能,那么它终将无限多次发生。语义是「不能每次都跳过同一个反复就绪的请求」——典型场景是轮询仲裁器里指针「每次都恰好跳过你」。SVA 里没有直接的「无限多次」操作符,工程上的标准编码是用计数器或用 s_eventually 套在响应性结构上:对被约束事件 e,写「e 的使能蕴含 e 终将发生」,并把这条 assume 本身放在活性证明的前提里:
// 强公平编码:只要 CPU 反复发起取指,总线终将授予它
assume property (@(posedge clk)
cpu_req |-> s_eventually bus_gnt_cpu);这条 assume 看起来和要证明的性质同构——没错,强公平在实践里经常就是「把环境的活性当成前提,去证明设计的活性」。这引出一个重要的方法论提醒:公平性约束是 assume 不是 assert,加错了方向会把证明变成循环论证。验证环境自身的公平性(比如 monitor 里的检查)可以降级成 cover,确认约束本身可满足。
| 公平性等级 | 语义 | 典型写法 | 适用场景 |
|---|---|---|---|
| 无公平 | 所有执行都算 | 不加 assume | 死锁类性质(不含进展前提) |
| 弱公平 | 持续使能终将发生 | s_eventually cond | ready 终将拉起、占用方终将释放 |
| 强公平 | 无限使能无限发生 | en |-> s_eventually occur | 轮询仲裁、多主竞争 |
| 有界公平 | N 拍内必发生 | s_eventually [1:N](assume) | 把活性降格成有界 safety 的工程近似 |
表里第四行是个实用的工程技巧:很多设计规格本来就带超时上界(「请求最多等 128 拍」),此时直接把活性性质写成带界响应 req |-> s_eventually [1:128] gnt,它就退化成有界性质,工具处理起来快得多,还天然不需要公平性约束——有界窗口内不存在「无限饿死」。规格里有超时数字时,优先走这条路。
四、活锁反例解读:从 lasso 到定位真 bug
加好公平性约束后工具仍报反例,恭喜——这时候的 lasso 大概率指向真问题。解读流程分四步。
第一步,找 loop point。波形上定位回边闭合的拍点,把视野切到环上。茎只是入环路径,环才是永恒执行。
第二步,列出环上的「未满足进展条件」。性质要求 gnt 终将到来,那就看环上 gnt 为什么不来的每一拍:仲裁器停在哪个状态、使能信号缺了哪一位、优先级指针卡在哪里。推荐把性质里涉及的信号和 FSM 状态编码全部加进波形,按拍逐帧过一遍。
第三步,区分三类典型根因。一是真活锁:状态机里存在合法的自循环,比如重试逻辑在某种错误注入下永远重试、握手协议两边互相等待(AB 协议两边都在等对方先动)。二是公平性约束不够:环上仍有一个环境信号「该变没变」,且按规格它本该变——回去补 assume。三是过约束假象:环其实不可达,但某条 assume 写弱了没剪干净,或者几条 assume 之间互相矛盾导致工具走了奇怪的路径——用 cover 语句检查每个环状态的可达性可以快速排除这类。
第四步,修完回归双向验证。修设计后性质要 pass;同时把原来的 lasso 场景翻译成定向仿真用例,进仿真回归——形式环境里修好的活锁,值得在仿真里留个永久哨兵。
上面这张流程图就是活性反例调试的完整决策树。三类根因里,「真活锁」最有价值——真实项目里用这套方法抓到过「中断清除和重新挂起同拍发生时,中断控制器状态机在两个状态间振荡、中断永远进不了 CPU」的经典活锁,仿真里要触发它得恰好同拍,而形式工具用一个三环 lasso 就把它端了出来。
五、工具支持差异:JasperGold、VC Formal、SymbiYosys
不是所有形式工具对 liveness 的支持都在同一水位。选型或定流程前,先确认工具的能力边界。
| 维度 | JasperGold (Cadence) | VC Formal (Synopsys) | SymbiYosys (开源) |
|---|---|---|---|
| s_eventually 支持 | 完整,prove 引擎原生处理 | 完整,支持 liveness 专用引擎 | 依后端而定,Yices/Bitwuzla 走 BMC |
| liveness 证明算法 | l2s 转换加 PDR,支持完整证明 | 类似,FV 引擎自动选策略 | BMC 只能找环,完整证明需 l2s 前端 |
| lasso 反例呈现 | 波形直接画 loop back 标记 | 反例报告标注 loop point | VCD 里需人工比对首尾状态 |
| fairness 写法 | assume 加 s_eventually 原生支持 | 同左 | 支持,但深层时序 assume 会拖慢 BMC |
| 工程生态 | 可视化最强,调试体验好 | 与 VCS 仿真回归打通 | 零成本,适合开源 IP 与教学 |
关键差异在「完整证明」这一行。liveness 的证明需要穷尽所有可能的环,商业工具内置的 liveness-to-safety 转换能自动完成这件事;开源链路里 SymbiYosys 默认是 BMC,「proved」对活性性质往往只是「bounded pass 到深度 N」,要么靠前端(比如最近的 SBY 版本接入的 l2s 流程)要么靠手工把活性改写成有界响应来补证明力。预算允许时,活性密集的验证(仲裁器、一致性协议、中断控制器)建议上商业工具;开源栈做活性验证时,一律把性质改写成带界响应形式,把「终将」换成「N 拍内」。
另一个容易踩的差异是 assume 里的深层时序。s_eventually 写在 assume 里,对 BMC 类引擎意味着展开深度要覆盖公平性窗口,深度一深内存就涨。工程对策是把公平性条件尽量写成无状态或浅时序形式,深层时序的公平性优先改写成带界版本。
这张图收束全篇的工程流程:活性性质进验证计划时,第一问永远是「规格里有没有超时数字」——有就走有界改写,绕开公平性的所有麻烦;没有才进入「裸 liveness 加公平性约束」的正轨流程。公平性约束本身也要像 assume 一样进评审:每条公平性假设都要能回答「它对应环境里哪个真实行为保证」,答不上来的就是拍脑袋加约束,可能正在把真 bug 挡在搜索空间之外。
这一篇在知识体系里的位置
本篇是形式验证线的活性专题,向上承接 SVA 活性与安全性辨析(性质分类与 s_eventually 语法),与 FPV 约束方法论(assume 的整体方法论、过约束与欠约束的平衡)互为表里——那篇讲约束的「度」,这篇讲约束里最特殊的一类:公平性。再往下,把这套方法落到具体协议(AXI 仲裁、缓存一致性、中断控制器)的活性验证点清单,是本线后续的展开方向。
总结
活性性质的验证就是一场「和无限执行谈判」的工作:liveness 的反例是 lasso 而不是有限路径,没有公平性约束的活性性质几乎注定为假;用弱公平约束「持续使能终将发生」、用强公平约束「反复使能不被永远跳过」,规格有超时上界就优先改写成有界响应绕开公平性,反例调试先找 loop point 再按「环上谁被冻结谁负责」分清真活锁、欠约束与过约束三类根因,最后按工具选证明策略——商业工具走 l2s 完整证明,开源栈用 BMC 找环加有界改写兜底。