Logical relations for call-by-push-value models, via internal fibrations in a 2-category
Pedro H. Azevedo de Amorim, Satoshi Kura, Philip Saville · 2025
Read Logical relations for call-by-push-value models, via internal fibrations in a 2-category by Pedro H. Azevedo de Amorim, Satoshi Kura, Philip Saville (2025) 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-2505-14482.txt.
Description
Pedro Azevedo de Amorim, Satoshi Kura, and Philip Saville write in 2025 on the math behind a programming language design. The design, call-by-push-value, splits programs into values and computations. Logical relations are a standard tool for proving facts about such languages, built through structures called fibrations.
Mixing those structures with the language's paired operations proved tricky. The authors recast the problem inside a higher-level category framework and define the matching fibration notion there. Classic constructions carry over, and new models can be built from old ones. Worked cases include a lifting trick, an effect simulation result, and a completeness result for a trimmed version.
Catalog record
| CREATOR | Pedro H. Azevedo de Amorim, Satoshi Kura, Philip Saville |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 116 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-14482