审查两条形式化策略时,普通文本差异很容易把等价改写与真正的语义冲突混在一起。基于反合一的方法会先合并两项策略的共同结构,再把无法合并的位置标记出来;反合一寻找的是两个表达式“最具体的公共模式”,而电子图负责保存彼此等价的表达形式。
先看一组具体变化
首个案例比较了两条规则:
规则 A:敏感数据 ∧ 外部目的地 → 已加密 规则 B:敏感数据 ∧ 非内部目的地 → 已审计
两部分条件的顺序不同,但结合运算已声明为满足结合、交换和幂等,因此这种重排不改变含义。“外部目的地”与“非内部目的地”看起来不同,但只有把二者视为同一领域事实并写成重写规则后,引擎才会消除这项差异。真正需要审查的是结论:规则 A 要求加密,规则 B 只要求审计。两条规则并非仅在措辞上不同。
五处差异中,哪些真正影响行为
另一个案例涉及跨区域复制、机密对象、存储桶版本控制以及分段复制阈值。两份编码存在五处可见差异:
- 条件重排,由结合、交换和幂等性吸收,不影响含义。
- 账户相等判断交换了参数,由交换律消除,不影响含义。
- 批准区域被展开为两个具体区域;缺少对应领域规则时,这仍会显示为差异。
- 机密对象条件中的“且”被写成“或”,会允许仅满足账户相等或仅启用服务端加密的情况,是实质性的放宽。
- 大小判断由“小于等于”变为“小于”,会改变对象大小恰好等于阈值时的复制方式。
反合一如何保留分歧
结果以 Variants 节点保存不同读法。选择每个节点的第一项可以重建其中一条规则,选择第二项则可重建另一条规则;共享结构只保留一次。结果中的 :cr 表示压缩比例,数值越低通常说明共享结构越多,零表示在已声明规则下完全一致。完成状态为 exact,表示搜索空间已经穷尽;为 budget,表示搜索因预设计算限制而提前结束。
适合用于自动形式化与策略审查
- 比较同一自然语言需求生成的多份 SMT-LIB、Cedar、Dogwood、OpenShell 或 CEL 结果,优先审查稳定部分与变化部分。
- 检查模型、提示词或采样设置变化后,哪些条件和结论保持稳定。语义差异本身不能判断哪份结果正确,只能定位需要复核的位置。
- 结合 SMT 求解器寻找反例,以具体输入展示两条策略在何处产生相反决策。求解器负责生成反例,反合一负责组织共享结构与分歧。
差异结果依赖规则和搜索范围
引擎只忽略已经声明的代数性质、领域等式和重写规则所覆盖的差异;它不会仅凭语法推断“外部”等同于“非内部”。规则不完整时,残留差异可能只是尚未找到的等价关系,搜索预算耗尽时也可能遗漏可共享结构。该引擎读取编码后的 S 表达式,并不直接导入上述四种原生策略格式。此外,较低的压缩比例只能说明结构更相似,不能证明策略正确:两份候选如果共享同一个错误,仍会得到很高的相似度。
资料来源:Semantic diffing of formal policies with anti-unification(2026-11-11)。
一起聊聊
留下你的想法,评论审核通过后展示。