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
Modern dependently typed functional programming languages like Agda allow very specific restrictions...
Formal reasoning in proof assistants, also known as mechanization, has high development costs. Build...
Datatype-generic programs are programs that are parameterised by a datatype. We review the allegoric...
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...
Dependently typed programming languages allow sophisticated properties ofdata to be expressed within...
Datatype-generic programming is a widely used technique to define functions that work regularly over...
Datatype-generic programming makes it possible to define a construction once and apply it to a large...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
Dependently typed programming languages allow sophisticated properties of data to be expressed withi...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
International audienceInductive datatypes in programming languages allow users to define useful data...
Modern dependently typed functional programming languages like Agda allow very specific restrictions...
Formal reasoning in proof assistants, also known as mechanization, has high development costs. Build...
Datatype-generic programs are programs that are parameterised by a datatype. We review the allegoric...
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...
Dependently typed programming languages allow sophisticated properties ofdata to be expressed within...
Datatype-generic programming is a widely used technique to define functions that work regularly over...
Datatype-generic programming makes it possible to define a construction once and apply it to a large...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
Dependently typed programming languages allow sophisticated properties of data to be expressed withi...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
International audienceInductive datatypes in programming languages allow users to define useful data...
Modern dependently typed functional programming languages like Agda allow very specific restrictions...
Formal reasoning in proof assistants, also known as mechanization, has high development costs. Build...
Datatype-generic programs are programs that are parameterised by a datatype. We review the allegoric...