All news

AWS open-sources semantic comparison tool for formal SI agent policies

Prepared by Sintelligent with the help of SI. Published in SI: . Updated: .

Reviewers will be able to spot more quickly where a generated agent policy actually changed permissions rather than merely expressed them in different words.

The tool compares the structure of policies rather than their text: anti-unification finds their common part, while an e-graph accounts for specified algebraic laws. Reordering conditions or writing an external address as "not internal" no longer masks substantive differences such as replacing "and" with "or", dropping a path check, or changing a size threshold. The method compares several formalizations of the same requirement produced by a language model; the model itself plays no part in computing the differences. Examples cover SMT-LIB, Cedar, Dogwood, OpenShell, and CEL. The open-source Rust engine preserves both divergent variants for review by a person, validator, or solver. Its core uses state-restoration operations verified in Verus, but the complete solver does not yet have end-to-end formal proof.