Search papers, labs, and topics across Lattice.
This paper presents an Agda library implementing nominal techniques for handling names and variable binding in programming languages. The authors focus on achieving both technical correctness and practical usability by minimizing overhead. The library, which is publicly available, demonstrates the feasibility of integrating nominal techniques within a dependently typed programming environment.
Nominal techniques, a principled approach to variable binding, are now accessible as a practical Agda library.
Nominal techniques provide a mathematically principled approach to dealing with names and variable binding in programming languages. This paper explores an attempt to make nominal techniques accessible as an Agda library. We aim for a technical victory of implementing nominal ideas; we further require a moral victory that the overhead be acceptable for practical systems. The results of this paper have been mechanised and are publicly accessible at https://omelkonian.github.io/nominal-agda/.
