Syntactic Type Soundness for HM(X)

The HM(X) framework is a constraint-based type framework with built-in letpolymorphism. This paper establishes purely syntactic type soundness for the framework, treating an extended version of the language containing state and recursive binding. These results demonstrate that any instance of HM(X), comprising a specialized constraint system and possibly additional functional constants and their types, enjoys syntactic type soundness.

• Type: Journal
• Year: 2002
• Where: ENTCS
• Authors: Christian Skalka, François Pottier
• Keywords: Built-in Letpolymorphism, Constraint-based Type Framework, ENTCS 2002, Syntactic Type Soundness