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

CREATORSergey Goncharov, Pouya Partow, Stelios Tsampas
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE168 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-01076

Browse the full library · About the Tower of Babel