Big Steps in Higher-Order Mathematical Operational Semantics CCS: Theory of computation Operational semantics CCS: Theory of computation Categorical semantics CCS: Theory of computation Abstraction
Sergey Goncharov, Pouya Partow, Stelios Tsampas · 2025
Read Big Steps in Higher-Order Mathematical Operational Semantics CCS: Theory of computation Operational semantics CCS: Theory of computation Categorical semantics CCS: Theory of computation Abstraction by Sergey Goncharov, Pouya Partow, Stelios Tsampas (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-2506-01076.txt.
Description
Sergey Goncharov, Pouya Partow, and Stelios Tsampas give a general proof that two styles of program meaning agree, in a 2025 paper. Programming languages are defined by operational rules. Small-step rules describe one move at a time. Big-step rules jump straight to the final result. Both styles are used everywhere in practice. Their agreement is usually proven case by case, from scratch. A shared abstract argument was missing.
The authors work inside a higher-order mathematical framework. They define an abstract notion of big-step semantics there. It complements an existing abstract small-step notion. A general construction derives the big-step version from the small-step one. An abstract equivalence theorem follows. The result is proven once, for all languages fitting the frame. The paper is aimed at semantics researchers. It promises to retire repetitive proof work. Language designers gain a reusable guarantee.
Catalog record
| CREATOR | Sergey Goncharov, Pouya Partow, Stelios Tsampas |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 168 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-01076