Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Case Studies in Formal Reasoning About Lambda-Calculus: Semantics,
  Church-Rosser, Standardization and HOAS   We have previously published the Isabelle/HOL formalization of a general
theory of syntax with bindings. In this companion paper, we instantiate the
general theory to the syntax of lambda-calculus and formalize the development
leading to several fundamental constructions and results: sound semantic
interpretation, the Church-Rosser and standardization theorems, and
higher-order abstract syntax (HOAS) encoding. For Church-Rosser and
standardization, our work covers both the call-by-name and call-by-value
versions of the calculus, following classic papers by Takahashi and Plotkin.
During the formalization, we were able to stay focused on the high-level ideas
of the development -- thanks to the arsenal provided by our general theory: a
wealth of basic facts about the substitution, swapping and freshness operators,
as well as recursive-definition and reasoning principles, including a
specialization to semantic interpretation of syntax.

22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat