Strategies as Resource Terms, and their Categorical Semantics
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 th...
Uložené v:
| Vydané v: | Logical methods in computer science Ročník 21, Issue 4; číslo 4 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Logical Methods in Computer Science Association
16.10.2025
|
| Predmet: | |
| ISSN: | 1860-5974, 1860-5974 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | 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. |
|---|---|
| AbstractList | 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. |
| Author | Clairambault, Pierre Blondeau-Patissier, Lison Auclair, Lionel Vaux |
| Author_xml | – sequence: 1 givenname: Lison surname: Blondeau-Patissier fullname: Blondeau-Patissier, Lison – sequence: 2 givenname: Pierre surname: Clairambault fullname: Clairambault, Pierre – sequence: 3 givenname: Lionel Vaux surname: Auclair fullname: Auclair, Lionel Vaux |
| BackLink | https://hal.science/hal-05383171$$DView record in HAL |
| BookMark | eNpNkE1LAzEQhoNUsNb-AG85WnA1k2yyG8FDKWqFgmDrOUyzs3ZlPyRZBf-9XSviXGYYnvc9PKds1HYtMXYO4io10ubXdeNjIuEivbEzKaQ-YmPIjUi0zdLRv_uETWN8E_tRCnJpxux23Qfs6bWiyDHyZ4rdR_DENxSaeMmxLXi_oyrwxUB1ofJY8zU12PaVj2fsuMQ60vR3T9jL_d1msUxWTw-Pi_kq8WBBJ7YQXlpdAmLhTU7aSpmlCkqgrLDeWAVyi9vM6EIYIpSplwK09hbzMtuTEzY79O6wdu-hajB8uQ4rt5yv3PATWuUKMviEPQsH1ocuxkDlXwCE-9HlBl1OgkuddYMu9Q2I1l6m |
| ContentType | Journal Article |
| Copyright | licence_http://creativecommons.org/publicdomain/zero |
| Copyright_xml | – notice: licence_http://creativecommons.org/publicdomain/zero |
| DBID | AAYXX CITATION 1XC VOOES |
| DOI | 10.46298/lmcs-21(4:9)2025 |
| DatabaseName | CrossRef Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1860-5974 |
| ExternalDocumentID | oai:HAL:hal-05383171v1 10_46298_lmcs_21_4_9_2025 |
| GroupedDBID | .4S .DC 29L 2WC 5GY 5VS AAFWJ AAYXX ADBBV ADMLS ADQAK AENEX AFPKN ALMA_UNASSIGNED_HOLDINGS ARCSS BCNDV CITATION EBS EJD FRP GROUPED_DOAJ J9A KQ8 MK~ ML~ M~E OK1 OVT P2P TR2 TUS XSB 1XC VOOES |
| ID | FETCH-LOGICAL-c1915-9d0c295f1aadc68e59227431f1e7d9c69312bab765d06eea24c20155c9a8f7743 |
| ISSN | 1860-5974 |
| IngestDate | Fri Nov 28 06:22:19 EST 2025 Sat Oct 25 05:30:11 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Keywords | Resource calculus Categorical semantics Game semantics |
| Language | English |
| License | licence_http://creativecommons.org/publicdomain/zero/: http://creativecommons.org/publicdomain/zero |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c1915-9d0c295f1aadc68e59227431f1e7d9c69312bab765d06eea24c20155c9a8f7743 |
| ORCID | 0000-0001-9466-418X 0000-0002-3285-6028 |
| OpenAccessLink | http://dx.doi.org/10.46298/lmcs-21(4:9)2025 |
| ParticipantIDs | hal_primary_oai_HAL_hal_05383171v1 crossref_primary_10_46298_lmcs_21_4_9_2025 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-10-16 |
| PublicationDateYYYYMMDD | 2025-10-16 |
| PublicationDate_xml | – month: 10 year: 2025 text: 2025-10-16 day: 16 |
| PublicationDecade | 2020 |
| PublicationTitle | Logical methods in computer science |
| PublicationYear | 2025 |
| Publisher | Logical Methods in Computer Science Association |
| Publisher_xml | – name: Logical Methods in Computer Science Association |
| SSID | ssj0000331826 |
| Score | 2.352558 |
| Snippet | 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... |
| SourceID | hal crossref |
| SourceType | Open Access Repository Index Database |
| SubjectTerms | Computer Science Logic in Computer Science |
| Title | Strategies as Resource Terms, and their Categorical Semantics |
| URI | https://hal.science/hal-05383171 |
| Volume | 21, Issue 4 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 1860-5974 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000331826 issn: 1860-5974 databaseCode: DOA dateStart: 20040101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources (ISSN International Center) customDbUrl: eissn: 1860-5974 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000331826 issn: 1860-5974 databaseCode: M~E dateStart: 20040101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3db9MwELfK4IEXvhHjY7IQSECxljiOE_NWDaYiuqrSyrS3yHEcbVKaTQ2p-sTfw5_JOY6TFPEwHnixKseNTne_XO4u94HQm9iY6SoKiDRpNUwEPhG5piSnAdMZ92Xa9Ok-m0XzeXx-Lhaj0S9XC7MporKMt1tx_V9FDXsgbFM6-w_i7m4KG_AbhA4riB3WGwne9ZvVlZkh48Lz4yWo4MrlatrPA0fmXNsj5FSvgMcu9d0VSLd60Y6ZbjJnVTsFYty-Ojt3vrgqMy1rsjDlEtWlRcLM5CoNUoEu13KVyrqwqcFwqE-9ndTKXLf_uip1MT6T9XYYlKBNM1NbM2mDEi15Jz15bkhFp7P-hJ-2CjjmHjFOzlBD2xrqFonsb4qfcSpMNUOxUhWh8A6IGUhFvDWzuGxh9W6r7enkNFl8Pk5mX-ffdq8O8hOnkxmsF7IgoKliMLT8DfjZt2kUCpM8ePKzj-Z5QWAcNfvZvCHmsCXlHfsk3hsidgyfWxcubt_YMcsH6F7rgOCJBc5DNNLlI3Tf8Q23fHuMBjjCssIOR7jB0UcMKMINivAARbhD0RP0_fjL8mhK2lkbRIHHHhKReYqKMPelzBSPdSgoNcZl7usoE4rDQ0xTmUY8zDyutaRMUWNuKyHjHFyI4CnaKwEczxDWWexxmkkmPcFYlKeaBVxHNOBwszQI9tEHx4jk2rZUScAVbbiWGK4l1E9YIhLDtX30GljVnTPN0EEsidnrhfL8JodeoLs9Ul-ivR_rWr9Cd9QGnor1QROLOWiE-hthqX0A |
| linkProvider | ISSN International Centre |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Strategies+as+Resource+Terms%2C+and+their+Categorical+Semantics&rft.jtitle=Logical+methods+in+computer+science&rft.au=Blondeau-Patissier%2C+Lison&rft.au=Clairambault%2C+Pierre&rft.au=Auclair%2C+Lionel+Vaux&rft.date=2025-10-16&rft.pub=Logical+Methods+in+Computer+Science+Association&rft.eissn=1860-5974&rft.volume=21&rft.issue=4&rft_id=info:doi/10.46298%2Flmcs-21%284%3A9%292025&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ahal-05383171v1 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1860-5974&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1860-5974&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1860-5974&client=summon |