Publication details

Saarland University Computer Science

A Step-indexed Semantic Model of Types for the Functional Object Calculus

Catalin Hritcu

M.Sc. Thesis, Programming Systems Lab, Department of Informatics, Saarland University, 2007

Step-indexed semantic models of types were proposed as an alternative to the purely syntactic proofs of type safety using subject-reduction. This thesis introduces a step-indexed model for the functional object calculus, and uses it to prove the soundness of an expressive type system with object types, subtyping, recursive and bounded quantified types.

Download PDF        Show BibTeX               


Login to edit


Webmaster, Wed Sep 16 10:47:00 2009