Résumé : Nous presentons la certification formelle en Coq d'un algorithme utilise' dans les compilateurs: l'affectation parallele de registres. Nous proposons deux specifications inductives et une specification fonctionnelle de l'algorithme ainsi que les preuves de correction de ces specifications. Un code fonctionnel ML peut etre extrait de la specification fonctionnelle et integre' au code du compilateur.
Laurence Rideau, Bernard Serpette. Coq à la conquête des moulins. Olivier Michel. JFLA '2005, Mar 2005, Obernai, INRIA, pp.169-180, 2005, JFLA 2005 : actes de la conférence journées francophones des langages applicatifs. 〈inria-00001128〉
