TheMachine Press

A daily newspaper for the age of artificial intelligence.

Morning editionPermanent story

safety security

Two Security Provers Finally Shared a Model

A sound translation covered 562 of 566 lemma tasks and made tool verdicts directly comparable.

Published Updated Story ID: mp-2026-08-08-017
Read the complete editionStory JSON

Summary

A sound translation covered 562 of 566 lemma tasks and made tool verdicts directly comparable.

Within its faithful fragment, the translation preserves verified properties and most existence traces. Of 247 non-XOR tasks with definitive results from both tools, 246 agreed; ProVerif was faster on 334 of 362 tasks where both completed logically, while best-effort XOR encodings remain outside the guarantees.

Why it matters

A sound translation covered 562 of 566 lemma tasks and made tool verdicts directly comparable.

Limits and context

  • Of 247 non-XOR tasks with definitive results from both tools, 246 agreed; ProVerif was faster on 334 of 362 tasks where both completed logically, while best-effort XOR encodings remain outside the guarantees.

Key claims

  1. A sound translation covered 562 of 566 lemma tasks and made tool verdicts directly comparable.

    Qualification: Of 247 non-XOR tasks with definitive results from both tools, 246 agreed; ProVerif was faster on 334 of 362 tasks where both completed logically, while best-effort XOR encodings remain outside the guarantees.

    Evidence: source-2026-08-08-019

Sources

  1. arXiv preprint 2608.06315arXiv · primary research

Corrections

No corrections have been recorded for this story.