Ein berechnungsgestützter Ansatz für das Design von Typ-Checkern

Dieser Artikel präsentiert einen berechnungsgestützten Ansatz für das Design von Typ-Checkern, indem er sie aus verhaltensbasierten Spezifikationen mithilfe von Gleichungslogik ableitet. Die Autoren vereinfachen die Berechnungen mithilfe eines algebraischen Ansatzes basierend auf Fold Fusion und verbessern ihn weiter mit einem constraint-basierten Ansatz zum Lösen und Zusammensetzen von Fusion-Vorbedingungen. Die Methodik wird anhand von drei Beispielen zunehmender Komplexität illustriert: einer einfachen Ausdrucks-Sprache, einer Sprache mit Ausnahmen und einer Version des Lambda-Kalküls.