We present a closed dependent type theory whose inductive types are given not by a scheme for generative declarations, but by encoding in a universe. Each inductive datatype arises by interpreting its description - a first-class value in a datatype of descriptions. Moreover, the latter itself has a description. Datatype-generic programming thus becomes ordinary programming. We show some of the resulting generic operations and deploy them in particular, useful ways on the datatype of datatype descriptions itself. Simulations in existing systems suggest that this apparently self-supporting setup is achievable without paradox or infinite regress
The EPSRC-funded Generic and Indexed Programming project will explore the inter-action between datat...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
We present a closed dependent type theory whose inductive types are given not by a scheme for genera...
This dissertation defends the idea of a closed dependent type theory whose inductive types are encod...
Dependently typed programming languages allow the type system to express arbitrary propositions of i...
Datatype-generic programming in the dependently typed setting can be achieved using the universe con...
We show how to write generic programs and proofs in MartinL \u7fof type theory. To this end we cons...
Research in dependent type theories [ML71a] has, in the past, concentrated on its use in the present...
Datatype-generic programs are programs that are parameterised by a datatype. We review the allegoric...
International audienceProgramming with dependent types is a blessing and a curse. It is a blessing t...
Modern dependently typed functional programming languages like Agda allow very specific restrictions...
Datatype-generic programming makes it possible to define a construction once and apply it to a large...
Dependently typed programming languages allow sophisticated properties ofdata to be expressed within...
Formal reasoning in proof assistants, also known as mechanization, has high development costs. Build...
The EPSRC-funded Generic and Indexed Programming project will explore the inter-action between datat...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
We present a closed dependent type theory whose inductive types are given not by a scheme for genera...
This dissertation defends the idea of a closed dependent type theory whose inductive types are encod...
Dependently typed programming languages allow the type system to express arbitrary propositions of i...
Datatype-generic programming in the dependently typed setting can be achieved using the universe con...
We show how to write generic programs and proofs in MartinL \u7fof type theory. To this end we cons...
Research in dependent type theories [ML71a] has, in the past, concentrated on its use in the present...
Datatype-generic programs are programs that are parameterised by a datatype. We review the allegoric...
International audienceProgramming with dependent types is a blessing and a curse. It is a blessing t...
Modern dependently typed functional programming languages like Agda allow very specific restrictions...
Datatype-generic programming makes it possible to define a construction once and apply it to a large...
Dependently typed programming languages allow sophisticated properties ofdata to be expressed within...
Formal reasoning in proof assistants, also known as mechanization, has high development costs. Build...
The EPSRC-funded Generic and Indexed Programming project will explore the inter-action between datat...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...