Teaching
My Courses
My Shared Courses
Seminars
Assistance
Functional Programming in SML:
Programmierung und Modellierung (2008) by Francois Bry
Constructive Logic (2000) by
Frank Pfenning
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
]
|