De l'nterprétation algorithmique du blason

National audienceCet article décrit comment donner une expression formelle du blason comme un langage de combinateurs afin d'être à même de produire son interprétation graphique : l'armoirie

Unification des couleurs dans un lambda-calcul polychrome

National audienceDans cet article nous étendons le lambda-calcul bi-chrome présenté aux JFLA 2012 pour y introduire la polychromie. On définit une nouvelle transformation, par beta-expansion, qui regroupe les expressions de même couleur, chaque couleur pouvant représenter une unité de calcul. On ne se contente plus de pouvoir expliciter la localité d'un calcul dans un modèle à deux couleurs comme pour les clients-serveurs mais nous pouvons traiter les applications multi-tiers. Les propriétés de correction, de terminaison et de confluence de cette nouvelle transformation sont démontrées à l'aide de Coq

Une mesure ordinale pour les preuves de terminaison en Coq

International audienceNous abordons dans ce papier les preuves de terminaison de fonctions récursives par l'usage d'un ordre bien fondé. Nous proposons une utilisation de l'ordre sur les ordinaux : pour ce faire, nous donnons une représentation des ordinaux de ω ω , posons une définition de leur relation d'ordre basée sur cette représentation et en montrons la bonne fondation. Nous illustrons le pouvoir d'expression de cette approche sur quelques exemples de définitions de fonctions au schéma de récursivité complexe. Leur terminaison est obtenue en définissant, pour chacune, un plongement des arguments dans un ordinal. L'avantage de cette approche est d'une part la facilité d'expression des fonctions dénies par filtrage, et d'autre part son aspect systématique qui ouvre la perspective de l'usage d'une heuristique de décision pour la terminaison

The Coq Proof Assistant, Reference Manual, Version 5.10

Projet COQRésumé disponible dans les fichiers attaché

Programmation de droite à gauche

Paracamplus ed. 150 pages, 16 eurosCet ouvrage est le compagnon de choix des étudiants de l'enseignement " Programmation et données génériques " (code LI220) dispensé à l'université Pierre et Marie Curie (UPMC) tous les ans depuis septembre 2008, mais il accompagnera aussi tous ceux qui, ayant déjà fait un premier pas dans le domaine de la programmation, veulent y progresser encore

Automatizing termination proofs of recursively defined functions

International audienc

Conception et implémentation d'un système d'aide à la spécification et à la preuve de programmes ML

PARIS7-Bibliothèque centrale (751132105) / SudocSudocFranceF