Cubical Agda: a dependently typed programming language with univalence and higher inductive types

A Vezzosi, A Mörtberg, A Abel - … of the ACM on Programming Languages, 2019 - dl.acm.org
Proof assistants based on dependent type theory provide expressive languages for both
programming and proving within the same system. However, all of the major …

[PDF][PDF] First Steps in Synthetic Tait Computability: The Objective Metatheory of Cubical Type Theory

J Sterling - 2022 - csd.cmu.edu
The implementation and semantics of dependent type theories can be studied in a syntax-
independent way: the objective metatheory of dependent type theories exploits the universal …

Internalizing representation independence with univalence

C Angiuli, E Cavallo, A Mörtberg… - Proceedings of the ACM on …, 2021 - dl.acm.org
In their usual form, representation independence metatheorems provide an external
guarantee that two implementations of an abstract interface are interchangeable when they …

Cubical Agda: A dependently typed programming language with univalence and higher inductive types

A Vezzosi, A Mörtberg, A Abel - Journal of Functional Programming, 2021 - cambridge.org
Proof assistants based on dependent type theory provide expressive languages for both
programming and proving within the same system. However, all of the major …

Synthetic integral cohomology in cubical agda

G Brunerie, A Ljungström… - 30th EACSL Annual …, 2022 - drops.dagstuhl.de
This paper discusses the formalization of synthetic cohomology theory in a cubical extension
of Agda which natively supports univalence and higher inductive types. This enables …

Syntax and models of Cartesian cubical type theory

C Angiuli, G Brunerie, T Coquand, R Harper… - … Structures in Computer …, 2021 - cambridge.org
We present a cubical type theory based on the Cartesian cube category (faces,
degeneracies, symmetries, diagonals, but no connections or reversal) with univalent …

Gradual soundness: Lessons from static python

KC Lu, B Greenman, C Meyer, D Viehland… - arXiv preprint arXiv …, 2022 - arxiv.org
Context: Gradually-typed languages allow typed and untyped code to interoperate, but
typically come with significant drawbacks. In some languages, the types are unreliable; in …

Formalizing π4(S3) ≅Z/2Z and Computing a Brunerie Number in Cubical Agda

A Ljungström, A Mörtberg - … ACM/IEEE Symposium on Logic in …, 2023 - ieeexplore.ieee.org
Brunerie's 2016 PhD thesis contains the first synthetic proof in Homotopy Type Theory
(HoTT) of the classical result that the fourth homotopy group of the 3-sphere is ℤ/2ℤ. The …

Semantic soundness for language interoperability

D Patterson, N Mushtak, A Wagner… - Proceedings of the 43rd …, 2022 - dl.acm.org
Programs are rarely implemented in a single language, and thus questions of type
soundness should address not only the semantics of a single language, but how it interacts …

Gradualizing the calculus of inductive constructions

M Lennon-Bertrand, K Maillard, N Tabareau… - ACM Transactions on …, 2022 - dl.acm.org
We investigate gradual variations on the Calculus of Inductive Construction (CIC) for swifter
prototyping with imprecise types and terms. We observe, with a no-go theorem, a crucial …