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

CREATORBarbara König, Karla Messing
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59049
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel