# Semantyczne porównywanie formalnych polityk przez antyunifikację

- Source: MechNext — https://mechnext.eu/pl/article/69-semantic-diffing-of-formal-policies-with-anti-unification
- Published: 2026-11-12
- Updated: 2026-11-12
- Category: Industry News
- Language: pl (Markdown in other languages: ?lang=en, ?lang=de, ?lang=sk, ?lang=zh, ?lang=ru)

> AWS opisuje silnik antyunifikacji, który zapisuje wspólną strukturę polityk tylko raz, a rozbieżności zachowuje w węzłach Variants. Wynik zależy od zadeklarowanych praw, reguł, kodowania i kompletności wyszukiwania.

Wpis AWS Machine Learning Blog zatytułowany _Semantic diffing of formal policies with anti-unification_ opublikowano 11 listopada 2026 roku o 23:33:03 UTC. Przedstawia on semantyczne porównywanie formalnych polityk za pomocą antyunifikacji nad e-grafem. Metoda rozpoznaje strukturę wspólną dla dwóch wejść, a jednocześnie zachowuje obie wersje fragmentów, które nadal różnią się po uwzględnieniu zadeklarowanych praw algebraicznych i reguł przepisywania.

### Wspólny szkielet i lokalne warianty

Antyunifikator zapisuje wspólną strukturę jeden raz, natomiast rozbieżności oznacza węzłami `Variants`. Każdy taki węzeł przechowuje odpowiadające sobie fragmenty obu wejść. Konsekwentny wybór strony jednego wejścia we wszystkich węzłach `Variants` pozwala odtworzyć to wejście z dokładnością do zadeklarowanych równości. Wynik ma więc postać wspólnego szkieletu polityki z lokalnymi alternatywami, a nie listy zmienionych wierszy tekstu.

Jeżeli nie pozostają żadne różnice, wejścia są równoważne w ramach zadeklarowanych praw i reguł. To ograniczenie ma znaczenie. Niepełne reguły albo niepełne wyszukiwanie mogą pozostawić różnice między wyrażeniami, które mimo to są równoważne. Pozostały wariant pokazuje zatem, czego skonfigurowany proces nie zdołał uzgodnić, lecz sam nie uzasadnia szerszych wniosków o politykach.

### Rola modelu językowego

W opisanym procesie autoformalizacji duży model językowy generuje formalne artefakty, ale nie oblicza porównania. Operację tę wykonuje silnik na kodowaniach terminów. Nie importuje on bezpośrednio natywnych polityk SMT-LIB, Cedar, Dogwood, OpenShell ani CEL. Generowanie kandydatów jest więc oddzielone od porównania ich zakodowanych struktur.

### Równości i raportowane miary

Silnik obsługuje adnotacje algebraiczne oraz jawne reguły przepisywania. Deklaracje łączności, przemienności i idempotentności pozwalają uznać zmianę grupowania, kolejności i powielenie za równoważne. Element tożsamości umożliwia ponadto dopasowanie brakującego argumentu do elementu neutralnego operatora. Zakres rozpoznawanej równoważności zależy zatem od wiedzy przekazanej silnikowi.

Wynik raportuje `:size`, `:cr` oraz `:completion`. Współczynnik kompresji ma postać `(s − a) / b`, gdzie `s` oznacza rozmiar wyniku, a `a` i `b` są rozmiarami mniejszego i większego wejścia. Zero oznacza pełną zgodność według zadeklarowanych równości. Jeden jest punktem odniesienia dla braku współdzielenia, a nie górną granicą. Ukończenie ma wartość `exact` albo `budget`. Niski współczynnik nie dowodzi poprawności kandydata.

### Rozbieżności ujawnione w przykładach

W przykładzie replikacji między regionami pięć różnic tekstowych ograniczono za pomocą zadeklarowanej algebry i jednej reguły dziedzinowej do dwóch rozbieżności semantycznych: osłabionej klauzuli poufności i ścisłego progu rozmiaru. Raportowany współczynnik `:cr` spadł z 0,5862 do 0,4000.

Dla kandydatów Dogwood algebra i trzy reguły przepisywania usunęły sześć różnic prezentacyjnych. Pozostały błąd schematu oraz pominięty warunek ochronny ścieżki. Połączenie poprawnego rodzaju zdarzenia z jednego kandydata z warunkiem z drugiego utworzyło politykę, której nie dostarczył żaden kandydat. Antyunifikator pokazuje te elementy, lecz nie rozstrzyga, który kandydat prawidłowo odpowiada wymaganiu.

W przykładzie OpenShell wspólne kontrole pliku binarnego, hosta, portu i warstwy pozostały w szkielecie. Dwa węzły `Variants` ujawniły rozbieżności dotyczące dozwolonej metody HTTP i zakresu ścieżki. W przykładzie CEL porównanie zlokalizowało brakujący warunek produkcyjny w gałęzi portu 443. Gdy `is_prod` miało wartość fałszywą, a port wartość 443, kandydat A odrzucał żądanie, a kandydat B je dopuszczał. Kodowanie nie modelowało błędów CEL ani wartości nieznanych, a silnik nie sprawdzał podanych założeń wejściowych.

### Wyszukiwanie i granice weryfikacji

Silnik udostępnia dokładny solver oparty na programowaniu dynamicznym oraz domyślne, działające w trybie anytime przeszukiwanie grafu metodą Monte Carlo. Najpierw optymalizowany jest rozmiar wyniku, a następnie struktura wspólnego szkieletu. Powtarzane zapytania i cofanie korzystają z półtrwałych migawek `push` i `pop`, przechowywanych jako rzadkie różnice.

Silnik jest dostępny na GitHubie na licencji Apache-2.0. Jego właściwość odtwarzania warstw kontenera zweryfikowano w Verus przy 1703 zweryfikowanych warunkach i zerowej liczbie błędów. Zakres tego wyniku jest jednak określony: pełny solver nie ma całościowego dowodu refinement, a zapisane uzasadnienia równoważności nie są jeszcze niezależnie odtwarzanymi i sprawdzanymi certyfikatami.
