Team, Visitors, External Collaborators
Overall Objectives
Research Program
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

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.