Section: New Results

Parametricity proofs

Participants : Cyril Cohen, Abishek Anand [Cornell University] , Simon Boulier [Inria Gallinette] , Matthieu Sozeau [Inria Pi.r2] , Nicolas Tabareau [Inria Gallinette] , Robert Y. Lewis [Vrije Universiteit Amsterdam] , Johannes Hölzl [CMU, Pittsburgh, USA and Vrije Universiteit, Amsterdam, the Netherlands] .

After our previous experiment using Elpi to develop a tool that produces parametricity proofs, we investigated the use of the Template-Coq framework to implement this kind of algorithm. This work is described in [11]. A similar experiment has been performed using the Lean theorem prover.