Preuves de programmes en coq

Le système Coq fournit un langage de programmation symbolique et un cadre logique pour raisonner sur les algorithmes décrits. Dans ce cours,nous décrivons les points clefs du langage de programmation,basé sur la programmation fonctionnelle,et du cadre logique de vérification,basé sur la logique d'ordre supérieur. Tous ces aspects reposent sur l'utilisation avancée de la notion de typage et sur les relations intimes entre types,spécifications,et calculs. L'auteur Yves Bertot est chercheur à l'INRIA et travaille avec le système depuis une vingtaine d'années.  Il a utilisé ce système pour des études d'algorithmes en technologie des langages de programmation,géométrie,arithmétique des ordinateurs...

Mots-clés : Coq,assistant de preuve,programmation fonctionnelle sûre,preuve de programme,logique mathématique,méthode formelle,calcul des constructions,correction de logiciel,algorithmique certifiée,théorie des types,logiciel libre,récursion,récursion,fuscia
Type de document : texte,son,image en mouvement,ressource interactive
Type de ressource : lecture,outil,exercise,liste de références
Niveau : higher education,master,bac+4,bac+5
Publics visés : teacher,learner
Proposition d'utilisation : Ce cours vidéo pour se former au langage Coq s'adresse à un public informaticien avec des prérequis qui sont partagés par la majeure partie des ingénieurs du milieu industriel.
Auteurs ou éditeurs : Yves Bertot;Yves,Inria,UNIT