Un système X, Raisonner formellement sur les programmes ML
Résumé
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.