Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Cubical Agda: A dependently typed programming language with univalence and higher inductive types
Stockholm University, Faculty of Science, Department of Mathematics.ORCID iD: 0000-0001-9558-6080
Number of Authors: 32021 (English)In: Journal of functional programming (Print), ISSN 0956-7968, E-ISSN 1469-7653, Vol. 31, article id e8Article in journal (Refereed) Published
Abstract [en]

Proof assistants based on dependent type theory provide expressive languages for both programming and proving within the same system. However, all of the major implementations lack powerful extensionality principles for reasoning about equality, such as function and propositional extensionality. These principles are typically added axiomatically which disrupts the constructive properties of these systems. Cubical type theory provides a solution by giving computational meaning to Homotopy Type Theory and Univalent Foundations, in particular to the univalence axiom and higher inductive types (HITs). This paper describes an extension of the dependently typed functional programming language Agda with cubical primitives, making it into a full-blown proof assistant with native support for univalence and a general schema of HITs. These new primitives allow the direct definition of function and propositional extensionality as well as quotient types, all with computational content. Additionally, thanks also to copatterns, bisimilarity is equivalent to equality for coinductive types. The adoption of cubical type theory extends Agda with support for a wide range of extensionality principles, without sacrificing type checking and constructivity.

Place, publisher, year, edition, pages
2021. Vol. 31, article id e8
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:su:diva-194275DOI: 10.1017/S0956796821000034ISI: 000636849000001OAI: oai:DiVA.org:su-194275DiVA, id: diva2:1568129
Conference
24th ACM SIGPLAN International Conference on Functional Programming (ICFP 2019), Berlin, Germany, August 18-23, 2019
Available from: 2021-06-17 Created: 2021-06-17 Last updated: 2021-12-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Mörtberg, Anders

Search in DiVA

By author/editor
Mörtberg, Anders
By organisation
Department of Mathematics
In the same journal
Journal of functional programming (Print)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 55 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf