Witnesses for Fixpoint Games on Lattices
Barbara König, Karla Messing · 2026
Read Witnesses for Fixpoint Games on Lattices by Barbara König, Karla Messing (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-2603-11908.txt.
Description
König and Messing build witnesses for fixpoint games played on lattices. A witness can certify that the least fixpoint of a function sits above, or not below, a given bound, and yields game strategies. A Galois connection links a logic universe, where the witness lives, to a behaviour universe, where the function is defined. They treat primal and dual games, showing witnesses and winning strategies convert both ways. Case studies cover bisimilarity formulas and lower bounds on termination odds for Markov chains.
Catalog record
| CREATOR | Barbara König, Karla Messing |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59049 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.11908