A Mechanized Proof of a Textbook Type Unification Algorithm

Unification is the core of type inference algorithms for modern functional programming languages, like Haskell and SML. As a first step towards a formalization of a type inference algorithm for such programming languages, we present a formalization in Coq of a type unification algorithm that follows...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Revista de Informática Teórica e Aplicada 2020-06, Vol.27 (3), p.13-24
Hauptverfasser:	Rauber Du Bois, André, Ribeiro, Rodrigo, Amaro, Maycon
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!