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
| CREATOR | Arthur Correnson, Iona Kuhn, Bernd Finkbeiner |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 121091 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.26698