Semantic diffing of formal policies with anti-unification

AI 摘要

AWS 博客介绍了一种面向形式化策略的语义差异比较方法：基于 e-graph 和反合一（anti-unification）的开源引擎，在声明代数律（如结合律、交换律）和领域重写规则后，计算两份策略的最具体公共模式，将共享结构只保留一次，并用 Variants 节点标出真正的分歧。文章以 Cedar、Dogwood、OpenShell、CEL 等授权策略为例，展示该方法能把文本 diff 中大量无关的语法差异过滤掉，只暴露语义层面的差异，例如条件被放宽、阈值从 ≤ 变成 <、丢失路径守卫等；同时给出压缩比、结果规模等指标，并说明可用于 LLM 自动形式化候选结果的比对与 CI 回归门禁。