Type inference for O´small

Abstract

Type inference for the \lambda-calculus with records was investigated by Remy and also by Wand. In this paper we specialize Wands approach in order to obtain principal types. We develop a novel technique for the treatment of imperative constructs that fits well with Wands type inference. The result is type inference for a \lambda-calculus with records and imperative features. One application of this result is type checking for the object-oriented language OSMALL.