MDL ist eine funktionale Programmiersprache, die von der Programming Methodology Group an der Stanford University entwickelt wurde. Sie wurde entwickelt, um in Verbindung mit dem Theorembeweiser Isabelle/HOL verwendet zu werden.
MDL basiert auf der Programmiersprache ML, mit einigen Ergänzungen zur Unterstützung der Logik höherer Ordnung. MDL-Programme werden zu Isabelle/HOL-Theorien kompiliert, die zum Beweisen von Theoremen verwendet werden können.
MDL wurde zur Formalisierung einer Vielzahl von Konzepten in Mathematik und Informatik verwendet, darunter der Knuth-Bendix-Vervollständigungsalgorithmus, der Vier-Farben-Satz und der Boyer-Moore-Stringsuchalgorithmus.