Almost Fair Simulations CCS: Theory of computation Automata over infinite objects CCS: Theory of computation Program verification

Arthur Correnson, Iona Kuhn, Bernd Finkbeiner · 2026

Read Almost Fair Simulations CCS: Theory of computation Automata over infinite objects CCS: Theory of computation Program verification by Arthur Correnson, Iona Kuhn, Bernd Finkbeiner (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26698.txt.

Description

Correnson, Kuhn, and Finkbeiner build almost fair simulation links, a lighter way to prove that one system can mimic another while honoring liveness rules. Plain simulations cannot prove liveness claims, and current fair simulations stack inductive and coinductive steps in ways that block hands-on proof. Their links come with plain reasoning rules, are built and proved sound in the Rocq proof tool, and are shown at work on examples.

Catalog record

CREATORArthur Correnson, Iona Kuhn, Bernd Finkbeiner
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE121091
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.26698

Browse the full library · About the Tower of Babel