MDL est un langage de programmation fonctionnel créé par le groupe de méthodologie de programmation de l'université de Stanford. Il a été conçu pour être utilisé en conjonction avec le prouveur de théorèmes Isabelle/HOL.
MDL est basé sur le langage de programmation ML, avec quelques ajouts pour supporter la logique d'ordre supérieur. Les programmes MDL sont compilés en théories Isabelle/HOL, qui peuvent être utilisées pour prouver des théorèmes.
MDL a été utilisé pour formaliser une variété de concepts en mathématiques et en informatique, notamment l'algorithme de complétion de Knuth-Bendix, le théorème des quatre couleurs et l'algorithme de recherche de chaînes de Boyer-Moore.