Skip to content

AWS blog introduces anti-unification for semantic diffing of formal policies

What happened

AI digest

On 12 November 2026, the AWS Machine Learning Blog published a post introducing a method that uses anti-unification to produce semantic diffs of formal policies. According to the report, the open-source engine computes the most specific common pattern of two formal policies on an e-graph, showing shared parts once and keeping differences side by side, thereby filtering out syntactic noise such as reordered conjuncts and equivalent predicates. Progress so far remains at the level of method description and open-source engine documentation; the report does not mention actual deployment or evaluation results.

Written by AI from the reports · updated 3 d ago

Timeline

Follow the reports to see the event from each side.

Nov 12
  1. AWS Machine Learning Blog
    Semantic diffing of formal policies with anti-unification

    A textual diff of two formal policies flags every cosmetic change and hides the one that alters behavior. This post shows how to compute a symbolic, deterministic semantic diff with an open-source anti-unification engine, so reviewers see only the genuine disagreements between two candidate authorization policies.

Heat of this event

Current heat 3·Peak in the comparable range 5(Nov 13 06:00)·Change over 24 hours in the comparable range -51%

0246Nov 1306:00Nov 1314:00Nov 1323:00Nov 1407:00

The trend compares only the same accounts observed without a break, so its range can be narrower than the current heat count. Move the pointer or tap the chart to see each hour; with a keyboard, use the left and right arrow keys.