assume-guarantee 分解:组合式形式验证的环境假设写法、漏约束与过约束治理
更新时间:2026-10-04。形式验证一旦从模块级走向子系统级,第一个撞上的墙就是状态空间爆炸:单个模块几分钟出结论的性质,挂上邻居模块之后跑一晚上还是 inconclusive。assume-guarantee 分解(假设-保证分解)是绕开这堵墙的标准答案——不再试图一次性证明整个系统,而是把系统拆成模块,每个模块在一组「环境假设」下证明自己的「保证」,再把各模块的保证当作邻居的假设,拼出系统级结论。这套方法听起来优雅,落地时却有一个让无数项目翻车的问题:环境假设到底怎么写?写少了(漏约束),工具把非法激励当成合法输入,反例满天飞;写多了(过约束),合法场景被切掉,断言空真通过,验证悄悄失效——后者正是 形式验证 vacuity 调试 里讲的假收敛事故。站内的 形式验证基础 讲了单模块形式验证的流程,assertion assume cover 三角 讲了 assume 在三种 property 里的角色。这一篇聚焦组合式场景:assume-guarantee 分解的方法论骨架,以及环境假设「不多不少」的写法纪律。
本文要回答的问题
- assume-guarantee 分解的基本原理是什么,为什么它能压住状态空间爆炸?
- 环境假设的来源有哪些,怎么保证「不漏约束」?
- 过约束为什么比漏约束更危险,怎么检测?
- 「假设必须被邻居的保证证明」这条闭环怎么落地,断链了会怎样?
- 实际项目里 assume-guarantee 分解的落地步骤和评审纪律是什么?
一、为什么需要分解:状态空间不会跟你讲道理
形式工具的本质是穷尽状态空间。一个 32 位计数器有 2^32 个状态,两个拼在一起不是乘以二,而是 2^64——状态数随寄存器位数指数增长。模块级形式验证之所以可行,是因为单个模块的可控状态通常被压在工具的胃口之内;一旦把四五个模块连同互连总线塞进同一个证明任务,状态深度和分支宽度同时爆炸,工具只能在超时后交回 inconclusive。
assume-guarantee 分解的思路是把「系统级性质」拆成「每个模块的局部性质 + 模块间的接口契约」。对模块 M,我们证明:只要环境满足假设 A(assume),M 就满足保证 G(guarantee),记作 A ⇒ G。如果 M1 的保证恰好蕴含 M2 的假设,M2 的保证又蕴含 M3 的假设,链式推理就能把局部证明拼成系统结论。每个证明任务的规模只取决于单个模块加一份轻量的接口契约,状态空间被指数级地削下来。
上图是 assume-guarantee 推理链的基本形态:每个矩形是一次独立的、规模可控的证明任务,箭头是「保证蕴含假设」的衔接关系。注意这条链是有方向的——M1 的证明完全不依赖 M2 的内部实现,只依赖 M2 对外承诺的契约。这就是分解的威力所在,也是它的风险所在:链条上任何一个「蕴含」关系不成立,整条的结论就作废。
二、环境假设的来源:不漏约束靠穷举输入空间
漏约束的症状很直接:工具构造出设计上不可能出现的输入波形,打出假反例(spurious counterexample)。你花半天分析一个 cex,最后发现「这个激励在真实系统里根本不会出现」,这就是假设漏了。环境假设的完整来源有四类,写假设时按这张清单逐项过,能挡住绝大多数漏约束。
第一类,接口协议。上游模块遵守的总线协议就是最自然的假设来源:AXI 的 valid 拉高后在 ready 之前不能撤、不能改数据;这类约束直接照协议规范翻译。形式验证基础 里的接口断言例子,换个角色(assert 改 assume)就是环境假设。
第二类,邻居模块的保证。这是组合式验证特有的来源:M1 已经证明了 G1,那么 M2 直接把 G1 抄过来当 A2。这也是最优雅的来源——假设不是凭空的,是有证明背书的。
第三类,系统级配置约束。量产固化的配置位、复位后不再变化的 strap 引脚、时钟域关系,这些「系统事实」单个模块自己不知道,必须由验证工程师显式写成 assume。
第四类,合法初始化序列。有些模块要求复位后先完成寄存器初始化才能收请求,假设里必须排除「未初始化就来请求」的场景,否则工具会揪着这个真实但无关紧要的场景不放。
| 假设来源 | 典型例子 | 漏了的后果 |
|---|---|---|
| 接口协议 | valid 等 ready 期间保持稳定 | 假反例,协议层噪声 |
| 邻居保证 | 上游不会发越界地址 | 假反例,越界场景满天飞 |
| 系统配置 | cfg_mode 复位后固定为 2 | 工具探索不存在的模式 |
| 初始化序列 | init_done 前无请求 | cex 全落在上电窗口 |
写假设时最容易漏的是第三、四类——接口协议人人记得写,配置和初始化这类「大家都知道的默契」反而没人写,而形式工具恰恰不知道这些默契。
三、过约束:安静的杀手
漏约束好歹用假反例的方式跟你打招呼,过约束则一声不吭。假设写多了、写狠了,合法场景被切掉,断言以前件不可满足的方式空真通过,回归一片绿。过约束的典型形态有三种。
一是复制粘贴型:从别的项目或别的模块抄来一份 assume 集,里面夹着本设计根本不存在的约束——比如原模块不支持 burst,抄来的约束里写着 assume (!burst_req),而本模块的关键性质恰恰是 burst 行为,全军空真。二是压状态空间用力过猛:为了让工具跑完,把地址范围、数据宽度、Outstanding 数一刀切小,切到前件需要的场景之外。三是假设相互冲突:单看每条都合理,合起来交集为空,症状与 constraint debug solver failure 里讲的约束冲突同源。
检测过约束的武器和 vacuity 排查完全一样:每条关键断言配前件 cover,cover 必须有目击波形。组合式场景下还要加一条:对假设集本身做可达性体检——写若干条反映「典型合法业务」的 cover property(比如「一次完整的 burst 传输」「一次配置切换」),在当前 assume 集下跑,任何一条打不到都说明假设把真实业务切掉了。这套手法在 形式 cover 可达性管理 里有更系统的展开。
上图是假设集签核前的三向检查:漏约束方向看假反例是否清零,过约束方向看业务 cover 是否全有目击,闭环方向看每条假设是否有背书。三个方向全绿,假设集才算「不多不少」。
四、假设的证明闭环:断链即事故
assume-guarantee 分解最容易被省略的一步,是把 A2 拿到 M1 里当 assert 证明一遍。很多团队的做法是:M2 的证明里写了一堆 assume,M1 的证明里写了一堆 assert,两边「看起来对得上」就宣布分解完成。这等于用目测代替数学。正确纪律是:M2 的每条 assume,必须在 M1 的证明任务里以 assert 身份出现并证明通过(或者被更高层的环境假设覆盖);M1 证明里用到的内部信号如果 M2 的 assume 引用不到,还要补观测点或改写契约。两边证明都过时,还要处理接口演进下的重证明——任何一个模块 RTL 变了,以它为环境的所有模块的假设都要重新背书,回归脚本里必须把「假设-保证一致性」做成自动检查,而不是靠人记。
断链的后果有个真实事故模式:M2 假设「上游不会发 4KB 越界访问」,M1 某次改动引入了新仲裁路径,越界真的发生了,但 M2 的证明没人重跑假设背书那半边,系统级 bug 就这么漏到了硅后。假设不是写给自己看的注释,是推理链上的承重件。
五、落地步骤与评审纪律
把上面所有点收成一个可执行的流程。第一步,划模块边界、列接口清单,确认每个接口的契约由哪一方证明。第二步,按第二节的四类来源写假设初稿,每条 assume 标注来源和依据文档。第三步,模块内跑「assume 蕴含 guarantee」证明,假反例归因——是设计 bug 就修设计,是假设漏了就补假设,禁止为了压 cex 随手加约束。第四步,跑假设背书:每条 assume 到邻居模块里以 assert 身份重证。第五步,业务 cover 体检,挡过约束。第六步,写进回归:假设-保证一致性自动检查、vacuity 四分类报告(见 形式验证 vacuity 调试)、cover 命中率监控。评审时盯两个问题——「这条 assume 凭什么成立」和「这条 assume 切掉了什么合法场景」,答不上来的不许入库。
这一篇在知识体系里的位置
本篇是 chip-design/verification 目录下形式验证线的一篇 L 层长尾文,主关键词 assume-guarantee 分解。向上承接 形式验证基础 的单模块流程,回答「模块级跑通之后怎么往子系统级走」。横向与 assertion assume cover 三角(assume 的角色定位)、形式验证 vacuity 调试(过约束的空真后果与排查)、形式 cover 可达性管理(cover 体检的系统方法)互为支撑。向下,分解后的模块边界划分经验可迁移到 模块子系统 SoC 验证差异 的层级策略讨论。
总结
assume-guarantee 分解用「每个模块在环境假设下证明局部保证、保证再蕴含邻居假设」的推理链压住状态空间爆炸,但链条的强度完全取决于假设集的质量:按接口协议、邻居保证、系统配置、初始化序列四类来源穷举防漏约束,靠前件 cover 和业务 cover 目击防过约束,靠「每条 assume 必须在邻居那里以 assert 身份重证」的闭环防断链——三个方向都绿了,分解的结论才算数;任何一条假设没有背书,系统级证明就只是看起来成立。