Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Type and Scope Safe Universe of Syntaxes with Binding: Their Semantics
  and Proofs   Almost every programming language's syntax includes a notion of binder and
corresponding bound occurrences, along with the accompanying notions of
$\alpha$-equivalence, capture-avoiding substitution, typing contexts, runtime
environments, and so on. In the past, implementing and reasoning about
programming languages required careful handling to maintain the correct
behaviour of bound variables. Modern programming languages include features
that enable constraints like scope safety to be expressed in types.
Nevertheless, the programmer is still forced to write the same boilerplate over
again for each new implementation of a scope safe operation (e.g., renaming,
substitution, desugaring, printing, etc.), and then again for correctness
proofs.
  We present an expressive universe of syntaxes with binding and demonstrate
how to (1) implement scope safe traversals once and for all by generic
programming; and (2) how to derive properties of these traversals by generic
proving. Our universe description, generic traversals and proofs, and our
examples have all been formalised in Agda and are available in the accompanying
material available online at https://github.com/gallais/generic-syntax.

3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph