Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Mechanised Proof of G\"odel's Incompleteness Theorems using Nominal
  Isabelle   An Isabelle/HOL formalisation of G\"odel's two incompleteness theorems is
presented. The work follows \'Swierczkowski's detailed proof of the theorems
using hereditarily finite (HF) set theory. Avoiding the usual arithmetical
encodings of syntax eliminates the necessity to formalise elementary number
theory within an embedded logical calculus. The Isabelle formalisation uses two
separate treatments of variable binding: the nominal package is shown to scale
to a development of this complexity, while de Bruijn indices turn out to be
ideal for coding syntax. Critical details of the Isabelle proof are described,
in particular gaps and errors found in the literature.

33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph