Participants : Gérard Huet, Amokrane Saïbi
A. Saïbi a fini le développement de la théorie des catégories dans le système Coq. En collaboration avec G. Huet, il a tout d'abord formalisé les notions de bases, comme celle de catégorie, de foncteur et de transformation naturelle de manière à prouver le lemme d'échange et le plongement de Yoneda [12]. Il a ensuite continué ce développement en formalisant certaines notions plus avancées comme l'adjonction, les limites, les Catégories Cartésiennes Closes et en démontrant plusieurs lemmes sur la construction de limites. Le principal théorème vérifié mécaniquement est le théorème du foncteur adjoint de P. Freyd [29]. Ce travail est la première formalisation d'une partie importante de la théorie des catégories dans une théorie des types intentionnelle, un développement similaire, mais plus restreint, ayant été mené à bien par J. A. Altrucher et P. Panangaden dans la théorie des types extensionnelle de NuPrl.