Parametricity via Cohesion
Parametricity is a key metatheoretic property of type systems, which implies strong uniformity & modularity properties of the structure of types within systems possessing it. In recent years, various systems of dependent type theory have emerged with the aim of expressing such parametric reasoni...
Uloženo v:
| Vydáno v: | Electronic Notes in Theoretical Informatics and Computer Science Ročník 4 - Proceedings of... |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
11.12.2024
|
| ISSN: | 2969-2431, 2969-2431 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Parametricity is a key metatheoretic property of type systems, which implies strong uniformity & modularity properties of the structure of types within systems possessing it. In recent years, various systems of dependent type theory have emerged with the aim of expressing such parametric reasoning in their internal logic, toward the end of solving various problems arising from the complexity of higher-dimensional coherence conditions in type theory. This paper presents a first step toward the unification, simplification, and extension of these various methods for internalizing parametricity. Specifically, I argue that there is an essentially modal aspect of parametricity, which is intimately connected with the category-theoretic concept of cohesion. On this basis, I describe a general categorical semantics for modal parametricity, develop a corresponding framework of axioms (with computational interpretations) in dependent type theory that can be used to internally represent and reason about such parametricity, and show this in practice by implementing these axioms in Agda and using them to verify parametricity theorems therein. I then demonstrate the utility of these axioms in managing the complexity of higher-dimensional coherence by deriving induction principles for higher inductive types, and in closing, I sketch the outlines of a more general synthetic theory of parametricity, with applications in domains ranging from homotopy type theory to the analysis of program modules. |
|---|---|
| AbstractList | Parametricity is a key metatheoretic property of type systems, which implies strong uniformity & modularity properties of the structure of types within systems possessing it. In recent years, various systems of dependent type theory have emerged with the aim of expressing such parametric reasoning in their internal logic, toward the end of solving various problems arising from the complexity of higher-dimensional coherence conditions in type theory. This paper presents a first step toward the unification, simplification, and extension of these various methods for internalizing parametricity. Specifically, I argue that there is an essentially modal aspect of parametricity, which is intimately connected with the category-theoretic concept of cohesion. On this basis, I describe a general categorical semantics for modal parametricity, develop a corresponding framework of axioms (with computational interpretations) in dependent type theory that can be used to internally represent and reason about such parametricity, and show this in practice by implementing these axioms in Agda and using them to verify parametricity theorems therein. I then demonstrate the utility of these axioms in managing the complexity of higher-dimensional coherence by deriving induction principles for higher inductive types, and in closing, I sketch the outlines of a more general synthetic theory of parametricity, with applications in domains ranging from homotopy type theory to the analysis of program modules. |
| Author | Aberlé, C. B. |
| Author_xml | – sequence: 1 givenname: C. B. surname: Aberlé fullname: Aberlé, C. B. |
| BookMark | eNpNz01LAzEUheFQKrTWLt101T-QevOdLGVQKxQUdB-SzA0G2hlJBqH_XmhduDrv6sBzS-bDOCAh9wx2UnNnH3CYSmo7Jg2DGVlypx3lUrD5v16QdWslgmJglXJmSTbvoYYTTrWkMp23PyVsu_ELWxmHO3KTw7Hh-m9X5OP56bPb08Pby2v3eKDJGKDBIOd9thAMKOQ5Kx5ZYqIPTCRUVnMhwJoclYwoIsSgdO4dShul1ShWhF5fUx1bq5j9dy2nUM-egb_I_FXmLzLxC89iQ3g |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.46298/entics.14710 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| EISSN | 2969-2431 |
| ExternalDocumentID | 10_46298_entics_14710 |
| GroupedDBID | AAFWJ AAYXX ADQAK CITATION M~E |
| ID | FETCH-LOGICAL-c770-a7e22df80a705e2ff52b1c13da13ce586233087fb54be3b0ba56fd9e48b486e3 |
| ISSN | 2969-2431 |
| IngestDate | Wed Oct 29 21:22:19 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| License | https://creativecommons.org/licenses/by/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c770-a7e22df80a705e2ff52b1c13da13ce586233087fb54be3b0ba56fd9e48b486e3 |
| OpenAccessLink | https://entics.episciences.org/14710/pdf |
| ParticipantIDs | crossref_primary_10_46298_entics_14710 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-12-11 |
| PublicationDateYYYYMMDD | 2024-12-11 |
| PublicationDate_xml | – month: 12 year: 2024 text: 2024-12-11 day: 11 |
| PublicationDecade | 2020 |
| PublicationTitle | Electronic Notes in Theoretical Informatics and Computer Science |
| PublicationYear | 2024 |
| SSID | ssib051085597 |
| Score | 2.2764728 |
| Snippet | Parametricity is a key metatheoretic property of type systems, which implies strong uniformity & modularity properties of the structure of types within systems... |
| SourceID | crossref |
| SourceType | Index Database |
| Title | Parametricity via Cohesion |
| Volume | 4 - Proceedings of... |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2969-2431 dateEnd: 99991231 omitProxy: false ssIdentifier: ssib051085597 issn: 2969-2431 databaseCode: M~E dateStart: 20230101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3PS8MwFA46PXgRRUXnD3YQLyO1S5smPapMPOgYOGS3krQJDKQb2xw7-bf7kqZdJzvMg5dQQhJe84WXvOS97yF0GxMVRUorHIhQYVghHHOZUaxTDptxKpi22Ro-Xlmvx4fDuO_Sss9sOgGW53y5jCf_CjXUAdgmdPYPcFeDQgV8A-hQAuxQbgV8Xxh_K0O8bw7Yi5FomxCMWTn_5S38Kv1Nbzy3XllFnL4LanRhShWJc5n9oVQGq2cjNf0sXtvtnavXfvTqNwnE8hU6TWcVDokj89ritLLaUOc0ZtjGRRyD3V-Ny4nneZv0cRiRmFsUjLiglZnzYV3jvf61H1VegmCf2AGSontiu--iPcJobLz33r67peqgJoiC2lQ6lcQFo6od4b4uQO0EUjtKDI7QobMBWg8FdsdoR-UnqLmGWwtwa5W4naL35-7g6QW7xBU4ZczHgilCMs19wXyqiNaUyE7aCTLRCVJFwYYMDA-jljSUKpC-FDTSWaxCLkMeqeAMNfJxrs5RS4DAnGYa2oHZzlIeySzOtGHgEb4O9QW6K38lmRTsJMnGWWtu2_ASHayWxhVqzKdf6hrtp4v5aDa9sXP-AxtSMOY |
| 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=Parametricity+via+Cohesion&rft.jtitle=Electronic+Notes+in+Theoretical+Informatics+and+Computer+Science&rft.au=Aberl%C3%A9%2C+C.+B.&rft.date=2024-12-11&rft.issn=2969-2431&rft.eissn=2969-2431&rft.volume=4+-+Proceedings+of...&rft_id=info:doi/10.46298%2Fentics.14710&rft.externalDBID=n%2Fa&rft.externalDocID=10_46298_entics_14710 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2969-2431&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2969-2431&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2969-2431&client=summon |