| | |
Summary: Sized Types in Agda
Andreas Abel
Department of Computer Science
Ludwig-Maximilians-University Munich
Agda Intensive Meeting
Sendai, Japan
28 November 2008
Funded by AIST and JST
Andreas Abel (LMU Munich) Sized Types in Agda AIM 2008 1 / 14
Introduction
Sized types are available now in Agda.
They support termination checking.
Attach sizes to inductive families.
Currently: track non size increasing functions.
Communicate size information through abstractions.
Andreas Abel (LMU Munich) Sized Types in Agda AIM 2008 2 / 14
Simple Example: Euclidean Division
data Nat : {i : Size} -> Set where
zero : {i : Size} -> Nat { i}
suc : {i : Size} -> Nat {i} -> Nat { i}
|
