Downloads provided by UsageCounts
The zip archive locns-agda.zip contains code for Agda (version 2.6.2.2) that was used to develop the theory of locally nameless sets and to check some of the proofs in the paper Andrew M. Pitts, Locally Nameless Sets, POPL 2023 The root is the file Everything.agda (for browsable code start at html/Everything.html). The code mainly targets proofs that involve equational reasoning combined with the use of atoms and indices that are sufficiently fresh (via cofinite quantification). Some of these proofs involve a lot of nested case analysis on elements of sets with decidable equality (atoms and indices); some of the equational axioms are unfamiliar-looking and combinatorially complicated; and it is easy to forget to check necessary freshness conditions are satisfied when doing informal proofs. For all these reasons the use of an interactive theorem prover to produce machine-checked proofs was essential to gain assurance that the results in the paper are correct. The Agda code is stand-alone: some standard definitions (that might otherwise be called from the Agda Standard Library) are collected in the file Prelude.agda. The last part of the development requires function extensionality, which we postulate in the file FunExt.agda.
category theory, initial algebra, metatheory of syntax, locally nameless, Agda, name binding, cofinite quantification
category theory, initial algebra, metatheory of syntax, locally nameless, Agda, name binding, cofinite quantification
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 4 | |
| downloads | 1 |

Views provided by UsageCounts
Downloads provided by UsageCounts