2000 character limit reached
Generic Description of Well-Scoped, Well-Typed Syntaxes (1804.00119v1)
Published 31 Mar 2018 in cs.PL
Abstract: We adapt the technique of type-generic programming via descriptions pointing into a universe to the domain of typed languages with binders and variables, implementing a notion of "syntax-generic programming" in a dependently typed programming language. We present an Agda library implementation of type-preserving renaming and substitution (including proofs about their behaviour) "once and for all" over all applicable languages using our technique.