Technical Report: DCC-98-6
A Semantic Characterization of
Descriptive Type Systems
Mário Florido and Luís Damas
DCC & LIACC
Universidade do Porto
Rua do Campo Alegre, 823 4150 Porto, Portugal
November 1998
Abstract
Traditionally type systems
are defined and then proved to be sound with respect to some
well chosen semantics. We argue that the definition of the systems
should come from their semantics and not the opposite.
We use constrained type systems to define necessary conditions for types to be descriptions of terms. We then
prove the soundness with respect to those conditions of the Curry and ML
type systems.
Keywords: Type systems; Semantics of programming languages