Lison Blondeau-Patissier ; Pierre Clairambault ; Lionel Vaux Auclair - Strategies as Resource Terms, and their Categorical Semantics

lmcs:13066 - Logical Methods in Computer Science, October 16, 2025, Volume 21, Issue 4 - https://doi.org/10.46298/lmcs-21(4:9)2025
Strategies as Resource Terms, and their Categorical SemanticsArticle

Authors: Lison Blondeau-Patissier ; Pierre Clairambault ; Lionel Vaux Auclair

As shown by Tsukada and Ong, simply-typed, normal and eta-long resource terms correspond to plays in Hyland-Ong games, quotiented by Melliès' homotopy equivalence. The original proof of this inspiring result is indirect, relying on the injectivity of the relational model w.r.t. both sides of the correspondence -- in particular, the dynamics of the resource calculus is taken into account only via the compatibility of the relational model with the composition of normal terms defined by normalization.

In the present paper, we revisit and extend these results. Our first contribution is to restate the correspondence by considering causal structures we call augmentations, which are canonical representatives of Hyland-Ong plays up to homotopy. This allows us to give a direct and explicit account of the connection with normal resource terms. As a second contribution, we extend this account to the reduction of resource terms: building on a notion of strategies as weighted sums of augmentations, we provide a denotational model of the resource calculus, invariant under reduction. A key step -- and our third contribution -- is a categorical model we call a resource category, which is to the resource calculus what differential categories are to the differential lambda-calculus.


Volume: Volume 21, Issue 4
Secondary volumes: Selected Papers of the 8th International Conference on Formal Structures and Deduction (FSCD 2023)
Published on: October 16, 2025
Accepted on: July 19, 2025
Submitted on: February 16, 2024
Keywords: Logic in Computer Science
Funding:
    Source : OpenAIRE Graph
  • Reasoning with Circular proofs for Programming; Funder: French National Research Agency (ANR); Code: ANR-21-CE48-0019
  • a cartographic quest between lambda-calculus, logic, and combinatorics; Funder: French National Research Agency (ANR); Code: ANR-21-CE48-0017
  • Probabilistic program semantics; Funder: French National Research Agency (ANR); Code: ANR-19-CE48-0014
  • Dynamic Versatile Semantics; Funder: French National Research Agency (ANR); Code: ANR-19-CE48-0010
  • Dynamic Versatile Semantics; Funder: French National Research Agency (ANR); Code: ANR-10-LABX-0070

Consultation statistics

This page has been seen 817 times.
This article's PDF has been downloaded 428 times.