Saarland University
Computer Science
Programming Systems
Catalin Hritcu
From November 2006 until May 2007 I wrote my Master's thesis at the Programming Systems Lab under the supervision of Dr. Jan Schwinghammer. In summer semester 2007 I tutored Introduction to Computational Logic.
Title
Step-indexed Semantic Model of Types for the Functional Object Calculus.
Abstract
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
Thesis (623.8KB PDF)
Talks
PSLab - Final talk - 21nd of June, 2007: slides
IMPRS PhD Application - 26th of February, 2007: slides, notes, handout
PSLab - Intermediate talk - 22nd of February, 2007: slides, notes
PSLab - Initial talk - 13th of November, 2006: slides, notes
IMPRS Master's Seminar - 8th of November 2006: slides, notes
Since June 2007 I am a member of the Information Security and Cryptography Group where I am doing a PhD.
For ways to contact me please check my page there or my blog.