Vérification formelle du tri fonctionnel par tas - Etude opérationnelle

National audienc

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

Un système X, Raisonner formellement sur les programmes ML

Nous proposons dans cet article un système de types dit "renforcé" permettant de garantir la terminaison de programmes exprimés dans le noyau fonctionnel pur de ML. Le caractère "renforcé" du système proposé vient de l'ajout aux règles de typage traditionnelles de ML d'un principe d'induction structurelle sur les types de données qui apporte la garantie de terminaison. La preuve de normalisation des termes ainsi typés suit la tradition des preuves par réductibilité au sens de Tait

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

Un cédérom pour Scheme: Chacun son entraineur, un entraineur pour tous

Les actes peuvent être commandés à l'adresse suivante : http://tice2002.insa-lyon.fr/fr/sommaire.htmlNational audienceWe describe a teaching experiment where an introductory course to Computer Science is accompanied by a computerized training engine. This whole engine relies on the existence of an interpreter of the taught programming language that allows us to offer quizzes as well as exercises with some automatic marking facility. Students may then perform their homework with an immediate feedback without being connected to the Internet. However students' answers are eventually gathered in a central database where they may be analyzed thus providing the means for “personal coaching”.Cet article relate une expérimentation pédagogique dans laquelle nous avons conçu un cédérom pour accompagner un cours d'initiation à l'informatique. Ce cédérom procure un environnement de développement enrichi d'exercices et d'auto-évaluations. De façon autonome c'est-à-dire non connectés à Internet, les étudiants peuvent étudier leur cours, écrire des programmes et les soumettre pour obtenir une appréciation immédiate de leur travail. Les réponses sont accumulées puis transmises dans une base de données centrale où elles peuvent être analysées et assurer ainsi un suivi personnalisé

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

Using Objective Caml to Develop Safety-Critical Embedded Tools in a Certification Framework

International audienceThe French company Esterel-Technologies decided in 2006 to base on Objective Caml its new SCADE SUITE 6TM certifiable code generator. This paper outlines how it has been challenging in the context of safety critical software development by the rigourous norms DO-178B, IEC 61508, EN 50128 and such