Skip to content
AWS Machine Learning Blog· Ferhat Erata·· 2 d agoAI score34

Semantic diffing of formal policies with anti-unification

Semantic diffing of formal policies with anti-unification

AI summary

An open source engine computes semantic diffs of formal policies using anti-unification over an e-graph, showing shared structure once and keeping both versions of each differing part. It targets autoformalization outputs in SMT-LIB, Cedar, Dogwood, OpenShell policies and CEL, where an LLM writes the artifact but plays no part in computing the diff.

Source:AWS Machine Learning Blog · aws.amazon.com