Summary: GENERIC PROGRAMMING
DEPENDENTLY TYPED PROGRAMMING
School of Computer Science and Information Technology, University of Nottingham
Wollaton Road, Nottingham, NG8 1BB, UK
Department of Computer Science, University of Durham
South Road, Durham, DH1 3LE, UK
Abstract We show how higher kinded generic programming can be represented
faithfully within a dependently typed programming system. This devel-
opment has been implemented using the Oleg system.
The present work can be seen as evidence for our thesis that extensions
of type systems can be done by programming within a dependently typed
language, using data as codes for types.
Generic programming [BJJM98, HP00, JJ97, JBM98] allows pro-
grammers to explain how a single algorithm can be instantiated for a