Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Formal Metatheory of Second-Order Abstract Syntax   Despite extensive research both on the theoretical and practical fronts,
formalising, reasoning about, and implementing languages with variable binding
is still a daunting endeavour - repetitive boilerplate and the overly
complicated metatheory of capture-avoiding substitution often get in the way of
progressing on to the actually interesting properties of a language. Existing
developments offer some relief, however at the expense of inconvenient and
error-prone term encodings and lack of formal foundations.
  We present a mathematically-inspired language-formalisation framework
implemented in Agda. The system translates the description of a syntax
signature with variable-binding operators into an intrinsically-encoded,
inductive data type equipped with syntactic operations such as weakening and
substitution, along with their correctness properties. The generated metatheory
further incorporates metavariables and their associated operation of
metasubstitution, which enables second-order equational/rewriting reasoning.
The underlying mathematical foundation of the framework - initial algebra
semantics - derives compositional interpretations of languages into their
models satisfying the semantic substitution lemma by construction.

19
The categories of this paper are: eess
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics