Year: 2025
Type: article
Abstract: This article presents Trocq , a new proof transfer framework for dependent type theory. Trocq is based on a novel formulation of type equivalence, used to generalize the univalent parametricity translation. This framework takes care of avoiding dependency on the axiom of univalence when possible, and may be used with more relations than just equivalences. We have implemented a corresponding plugin for the Rocq/Coq interactive theorem prover, in the Coq-Elpi meta-language.
DOI: 10.1145/3737283
Authors: Cyril Cohen, Enzo Crance, Assia Mahboubi
Institutions: Lyon 1 Université, École Normale Supérieure de Lyon, Centre National de la Recherche Scientifique, Institut national de recherche en sciences et technologies du numérique, Laboratoire de l'Informatique du Parallélisme, École Centrale de Nantes, Laboratoire des Sciences du Numérique de Nantes, Nantes Université, Vrije Universiteit Amsterdam
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Funder: H2020 European Research Council
OpenAlex ID: W4410734372