Publication details

Programming Systems

Gert Smolka

Publications

Teaching

Software

Formalizations

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               

@MASTERSTHESIS{Hritcu:07,
  title = {A Step-indexed Semantic Model of Types for the Functional Object Calculus},
  author = {Catalin Hritcu},
  year = {2007},
  type = {{M.Sc. Thesis}},
  school = {{Programming Systems Lab, Department of Informatics, Saarland University}},
}

Login to edit