Internal and Observational Parametricity for Cubical Agda

In this paper, we contribute Agda --bridges: the first practical internally parametric proof assistant. We provide the first mechanized proofs of crucial ...

Internal and Observational Parametricity for Cubical Agda - Lirias

Agda --bridges: the first practical proof assistant with support for internal parametricity. It implements an adaptation of the internally parametric DTT of ...

Internal and Observational Parametricity for Cubical Agda - HoTT/UF

Q: Bring free theorems to proof assistants? A1: Parametricity translations. (only alluded to). A2: Internally parametric DTTs.

[POPL'24] Internal and Observational Parametricity for Cubical Agda

Internal and Observational Parametricity for Cubical Agda (Video, POPL 2024) Antoine Van Muylder, Andreas Nuyts, and Dominique Devriese (KU ...

Internal and Observational Parametricity for Cubical Agda - Lirias

We provide the first mechanized proofs of crucial theorems for internal parametricity, like the relativity theorem (relational univalence). Moreover, Agda -- ...

Internal and Observational Parametricity for Cubical Agda

Explore internal parametricity in Cubical Agda, introducing Agda --bridges and the Structure Relatedness Principle for efficient proofs of parametricity ...

Internal and Observational Parametricity for Cubical Agda - YouTube

Internal and Observational Parametricity for Cubical Agda - Antoine Van Muylder. 12 views · 5 months ago ...more ...

Internal and Observational Parametricity for Cubical Agda - Altmetric

Internal and Observational Parametricity for Cubical Agda. Overview of attention for article published in Proceedings of the ACM on Programming Languages.

Internal and Observational Parametricity for Cubical Agda

Internal and Observational Parametricity for Cubical Agda. ; Van Muylder, Antoine ; Nuyts, Andreas ; Devriese, Dominique ...

Extending Cubical Agda with Internal Parametricity - TYPES 2022

2 Observations. 1 Type-formers act on relations. A. B. A → B. A0. B0. A0 → B0. RA. RB. →(RA,RB ). 3 / 10. Page 12. Respecting relations(2).

Internal Parametricity for Cubical Type Theory - Semantic Scholar

Internal and Observational Parametricity for Cubical Agda · Antoine Van MuylderAndreas NuytsDominique Devriese. Computer Science. Proc. ACM Program. Lang. 2024.

Extending Cubical Agda with Internal Parametricity

We implement such a type system by extending the cubical type theory of Cubical Agda [17] with parametricity primitives proposed by. Cavallo and Harper [9]. To ...

Higher Inductive Types and Internal Parametricity for Cubical Type ...

tant [redtt] and the Agda proof assistant's cubical mode and library [Agda; CubAg]. ... observation.) The effect is even more pronounced in ...

#8651 - Internal Parametricity for Cubical Type Theory

Evan Cavallo ; Robert Harper - Internal Parametricity for Cubical ... , 2024, Internal and Observational Parametricity for Cubical Agda ...

parametric dependent type theory in nLab

Internal and Observational Parametricity for Cubical Agda. In Proceedings of the ACM on Programming LanguagesVolume 8Issue POPLArticle No ...

Internal Parametricity, without an Interval - ACM Digital Library

Antoine Van Muylder, Andreas Nuyts, and Dominique Devriese. 2024. Internal and Observational Parametricity for Cubical Agda. In To appear in: ...

arXiv:2307.06448v2 [cs.LO] 15 Nov 2023

2024. Internal and Observational Parametricity for Cubical. Agda. In To appear in: Proceedings of the 51st Annual ACM SIGPLAN-SIGACT Symposium ...

Formalizing CCS and π-calculus in Guarded Cubical Agda

Internal and Observational Parametricity for Cubical Agda. 2024, Proceedings of the ACM on Programming Languages. Calculating Compilers for Concurrency. 2023 ...

Internal parametricity, without an interval - POPL 2024

Internal and Observational Parametricity for Cubical Agda. POPL. Antoine Van Muylder KU Leuven, Andreas Nuyts KU Leuven, Belgium, Dominique Devriese KU Leuven.

Antoine Van Muylder - Extending cubical Agda with ... - YouTube

Antoine Van Muylder - Extending cubical Agda with Internal Parametricity. 146 views · 1 year ago ...more ...