Continuations and Completeness in Proof-theoretic Semantics

Tao Gu, David Pym, Eike Ritter, Edmund Robinson · 2026

Read Continuations and Completeness in Proof-theoretic Semantics by Tao Gu, David Pym, Eike Ritter, Edmund Robinson (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-2605-04689.txt.

Description

Tao Gu and three co-authors explore a bridge between logic and computation, linking a completeness proof for intuitionistic logic to the programming technique of continuation-passing style. Their setting is proof-theoretic semantics, where the meaning of a logical statement is given by the rules for proving it.

They focus on base-extension semantics. They analyse a known completeness proof through the lenses of Kripke and Heyting semantics. They also use natural deduction and the lambda calculus, on the computing side. Their analysis shows that written forms of continuations capture basic ideas about meaning and use. Proof-theoretic semantics makes those ideas precise. The two traditions, they suggest, describe one thing from two sides.

Catalog record

CREATORTao Gu, David Pym, Eike Ritter, Edmund Robinson
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE140 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel