Categorical models of Linear Logic with fixed points of formulas
We develop a categorical semantics of µLL, a version of propositional Linear Logic with least and greatest fixed points extending David Baelde's propositional µMALL with exponentials. Our general categorical setting is based on Seely categories and on strong functors acting on them. We exhibit...
Gespeichert in:
| Veröffentlicht in: | Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science S. 1 - 13 |
|---|---|
| Hauptverfasser: | , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
29.06.2021
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | We develop a categorical semantics of µLL, a version of propositional Linear Logic with least and greatest fixed points extending David Baelde's propositional µMALL with exponentials. Our general categorical setting is based on Seely categories and on strong functors acting on them. We exhibit two simple instances of this setting. In the first one, which is based on the category of sets and relations, least and greatest fixed points are interpreted in the same way. In the second one, based on a category of sets equipped with a notion of totality (non-uniform totality spaces) and relations preserving it, least and greatest fixed points have distinct interpretations. This latter model shows that µLL enjoys a denotational form of normalization of proofs. |
|---|---|
| AbstractList | We develop a categorical semantics of µLL, a version of propositional Linear Logic with least and greatest fixed points extending David Baelde's propositional µMALL with exponentials. Our general categorical setting is based on Seely categories and on strong functors acting on them. We exhibit two simple instances of this setting. In the first one, which is based on the category of sets and relations, least and greatest fixed points are interpreted in the same way. In the second one, based on a category of sets equipped with a notion of totality (non-uniform totality spaces) and relations preserving it, least and greatest fixed points have distinct interpretations. This latter model shows that µLL enjoys a denotational form of normalization of proofs. |
| Author | Ehrhard, Thomas Jafarrahmani, Farzad |
| Author_xml | – sequence: 1 givenname: Thomas surname: Ehrhard fullname: Ehrhard, Thomas organization: Université de Paris,CNRS, IRIF,Paris,France,F-75006 – sequence: 2 givenname: Farzad surname: Jafarrahmani fullname: Jafarrahmani, Farzad organization: Université de Paris,CNRS, IRIF,Paris,France,F-75006 |
| BookMark | eNotj8tKxDAUQCMoqGO_QJD8QMd7885OKToOFFyo6yHNY4y0zdBW1L8XdFZnczhwLsnpWMZIyA3CGhHsbbttXiRjSqwZMFxboUEpcUIqqw0qJYUwVqpzUs3zBwAwoxGEvSB3jVvivkzZu54OJcR-piXRNo_RTbQt--zpV17eacrfMdBDyePyZ6QyDZ-9m6_IWXL9HKsjV-Tt8eG1earb5822uW9rxzUudcTgtZOArtOSQ-IqBZ1sp4W1waA0vgOhmQ3BgdTeKa249ga5QpuiN3xFrv-7Oca4O0x5cNPP7vjJfwFKuEq6 |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/LICS52264.2021.9470664 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library Online IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9781665448956 1665448954 |
| EndPage | 13 |
| ExternalDocumentID | 9470664 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IH ACM ALMA_UNASSIGNED_HOLDINGS APO CBEJK GUFHI LHSKQ RIE RIO |
| ID | FETCH-LOGICAL-a371t-e1dc7a501ab7530f36fd7f9b7499d8158cb04729dda057ca67637c813619fec83 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 5 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000947350400062&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:26:38 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a371t-e1dc7a501ab7530f36fd7f9b7499d8158cb04729dda057ca67637c813619fec83 |
| OpenAccessLink | https://hal.science/hal-03013356v3/file/lics-pub.pdf |
| PageCount | 13 |
| ParticipantIDs | ieee_primary_9470664 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-June-29 |
| PublicationDateYYYYMMDD | 2021-06-29 |
| PublicationDate_xml | – month: 06 year: 2021 text: 2021-June-29 day: 29 |
| PublicationDecade | 2020 |
| PublicationTitle | Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science |
| PublicationTitleAbbrev | LICS |
| PublicationYear | 2021 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0002871049 |
| Score | 2.2124043 |
| Snippet | We develop a categorical semantics of µLL, a version of propositional Linear Logic with least and greatest fixed points extending David Baelde's propositional... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Computational modeling Computer science Semantics |
| Title | Categorical models of Linear Logic with fixed points of formulas |
| URI | https://ieeexplore.ieee.org/document/9470664 |
| WOSCitedRecordID | wos000947350400062&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB7a4sGTj1Z8swePps02j9m9CcWiIKWgQm9ln9BLUtpU_PnuJLEiePG2hA0Ls5udbybzzQdwF1C39TkXkdCxitLE20g4n0d5mhMhWCuMG7EJnM3EYiHnHbjfc2Gcc3XxmRvSsP6Xb0uzo1TZSKYYPGTahS4iNlytfT6FkH9Auy0JmMdy9PI8eSV0QZmTMR-2L_9SUamdyPTof8sfw-CHjcfmez9zAh1XnMLRtxwDa7_OPjxMqOtD0_OD1Qo3W1Z6FqLNcJoZiSobRmlX5lefzrJ1uSqqegbh1l1A0QN4nz6-TZ6iViAhUgnyKnLcGlRZzJUOUUfsk9xb9FJjCGOs4JkwmppBSmtVgGVG5eEyQSN4EvbBOyOSM-gVZeHOgWGms0wnhKFMmtpYoc7GmDmJ2hipxQX0ySDLddMDY9na4vLvx1dwSDankqqxvIZetdm5GzgwH9Vqu7mtN-4LSjeYpg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7MKehp6hR_m4NHuzVt0iQ3YTg2nGPghN1GfsIu3dg68c83aetE8OItlBTCS5r3vdf3vQ_gwaNu4zLMI65iGZHUmYhbl0UZyQIhWEkWV2ITbDzms5mYNOBxx4Wx1pbFZ7YThuW_fLPU25Aq6wrCvIcke7BPCUlwxdbaZVQC9vd4t6YB41h0R8PeW8AXIXeS4E79-i8dldKN9Fv_W8AxnP3w8dBk52lOoGHzU2h9CzKg-vtsw1Mv9H2oun6gUuNmg5YO-XjTn2cUZJU1ColX5Baf1qDVcpEX5YyAXLceR5_Be_952htEtURCJFOGi8hio5mkMZbKxx2xSzNnmBOK-UDGcEy5VqEdpDBGemCmZeavE6Y5Tv1OOKt5eg7NfJnbC0CMKkpVGlCUJsTEkimaMGoFU1oLxS-hHQwyX1VdMOa1La7-fnwPh4Pp62g-Go5fruEo2D8UWCXiBprFemtv4UB_FIvN-q7cxC9r0pvt |
| 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%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+36th+Annual+ACM%2FIEEE+Symposium+on+Logic+in+Computer+Science&rft.atitle=Categorical+models+of+Linear+Logic+with+fixed+points+of+formulas&rft.au=Ehrhard%2C+Thomas&rft.au=Jafarrahmani%2C+Farzad&rft.date=2021-06-29&rft.pub=IEEE&rft.spage=1&rft.epage=13&rft_id=info:doi/10.1109%2FLICS52264.2021.9470664&rft.externalDocID=9470664 |