Teaching

My Courses

My Shared Courses

Seminars

Assistance

Complete listing of my teaching...

 

Supervision

Supervised Master's Theses

Gabriel Scherer, Universe Subtyping in Martin-Löf Type Theory (Apr-Aug 2011)
Construction of a Kripke model for dependent type theory with a predicative cumulative universe hierarchy. Report of this 5-month internship on the level of a Master's thesis.
Karl Mehltretter, Termination Checking for a Dependently Typed Language (2007)
A Haskell implementation of a core dependently typed language with sized types and recursive and corecursive functions. Every well-typed program is terminating.
thesis slides Haskell code MiniAgda homepage
Dulma Rodriguez, Algorithmic Subtyping for Higher-Order Bounded Quantification Revisited (2007)
A much simplified proof of decidability of Fω<:. The subtyping algorithm uses long normal forms and hereditary substitutions.
thesis slides
A master's thesis amounts to 6 man months full-time work.

 

Supervised Student Projects and Bachelor's Theses

Nicolai Kraus, A Lambda Term Representation Based on Ordered Linear Logic (2010/11)
HELF: Haskell implementation of a new term representation for type checking the Edinburgh Logical Framework (LF). Experimental comparison with an implementation of β-normal terms based on hereditary substitutions.
HELF source
Julien Oster, Red-Black Trees with Static Representation Invariants (2009/10)
A dependently-typed implementation of red-black trees in Agda. Search-tree invariant and balancing are ensured by type checking.
RBTree source
Jan Peter Gutzmann, Implementation of a Type Checker for System Fω (2003)
A Haskell implementation for checking fully-annotated (Church-style) definitions in the higher-order polymorphic λ-calculus. See church home page.
Bor-Yuh Evan Chang, Human-reable machine-verifiable proofs for teaching constructive logic (2001)
Design of an extension of the tutorial proof checker tutch to handle bigger proof steps. Presented at the workshop PTP-01, IJCAR 2001, Siena, Italy. (See also publications page.)
A student project or bachelor's thesis amounts to 3 man months full-time work.

 


[ Home | CV | Projects | Publications | Talks | Teaching | Sharing ]

Valid HTML 4.01! Andreas Abel, http://www.tcs.ifi.lmu.de/~abel
Last modified: Tue Nov 18 10:48:06 CET 2008
Valid CSS!