A Mechanised Proof of Gödel’s Incompleteness Theorems Using Nominal Isabelle

An Isabelle/HOL formalisation of Gödel’s two incompleteness theorems is presented. The work follows Świerczkowski’s detailed proof of the theorems using hereditarily finite (HF) set theory (Dissertationes Mathematicae 422 , 1–58, 2003 ). Avoiding the usual arithmetical encodings of syntax eliminates...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of automated reasoning Ročník 55; číslo 1; s. 1 - 37
Hlavní autor: Paulson, Lawrence C.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Dordrecht Springer Netherlands 01.06.2015
Springer Nature B.V
Témata:
ISSN:0168-7433, 1573-0670
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract An Isabelle/HOL formalisation of Gödel’s two incompleteness theorems is presented. The work follows Świerczkowski’s detailed proof of the theorems using hereditarily finite (HF) set theory (Dissertationes Mathematicae 422 , 1–58, 2003 ). 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 (Logical Methods in Computer Science 8 (2:14), 1–35, 2012 ) is shown to scale to a development of this complexity, while de Bruijn indices (Indagationes Mathematicae 34 , 381–392, 1972 ) 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.
AbstractList An Isabelle/HOL formalisation of Gödel's two incompleteness theorems is presented. The work follows wierczkowski's detailed proof of the theorems using hereditarily finite (HF) set theory (Dissertationes Mathematicae 422, 1-58, 2003 ). 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 (Logical Methods in Computer Science 8(2:14), 1-35, 2012 ) is shown to scale to a development of this complexity, while de Bruijn indices (Indagationes Mathematicae 34, 381-392, 1972 ) 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.
An Isabelle/HOL formalisation of Gödel’s two incompleteness theorems is presented. The work follows Świerczkowski’s detailed proof of the theorems using hereditarily finite (HF) set theory (Dissertationes Mathematicae 422 , 1–58, 2003 ). 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 (Logical Methods in Computer Science 8 (2:14), 1–35, 2012 ) is shown to scale to a development of this complexity, while de Bruijn indices (Indagationes Mathematicae 34 , 381–392, 1972 ) 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.
Author Paulson, Lawrence C.
Author_xml – sequence: 1
  givenname: Lawrence C.
  surname: Paulson
  fullname: Paulson, Lawrence C.
  email: lp15@cl.cam.ac.uk
  organization: Computer Laboratory, University of Cambridge
BookMark eNp9kEFOwzAQRS1UJNrCAdhZYh0Yx42dLKsKSqVCWbRry3EmbarULna6YMc1uAgX4CachFRhgZBAGmk2_43-vAHpWWeRkEsG1wxA3gQGKZMRsCTKeBxH6Qnps0TyCISEHukDE2kkR5yfkUEIWwDgDLI-WYzpA5qNtlXAgj5550razvTjvcD68_Ut0Jk1brevsUGLIdDlBp3HXaCrUNk1fXS7yuqazoLOsa7xnJyWug548b2HZHV3u5zcR_PFdDYZzyPDU9FEmCSMo4hLZIKVkJpslGcCCgEShRSpETqBVHCdoEFRyFznRmpItMkKJtmID8lVd3fv3fMBQ6O27uDbJkG1n4IQMResTckuZbwLwWOpTNXopnK28bqqFQN1tKc6e6q1p472VNqS7Be599VO-5d_mbhjQpu1a_Q_Ov0JfQGDmIRw
CitedBy_id crossref_primary_10_1109_ACCESS_2025_3552634
crossref_primary_10_1007_s10817_017_9447_z
crossref_primary_10_1007_s10817_021_09599_8
crossref_primary_10_3233_AIC_180764
crossref_primary_10_1007_s10992_023_09731_6
crossref_primary_10_1051_wujns_2022275405
crossref_primary_10_1007_s00153_024_00935_4
crossref_primary_10_1365_s13291_020_00221_1
crossref_primary_10_1007_s10817_022_09647_x
crossref_primary_10_1007_s10773_023_05357_1
Cites_doi 10.1112/S1461157000000449
10.1016/1385-7258(72)90034-0
10.1002/malq.200610026
10.1017/S1755020314000112
10.4064/dm422-0-1
10.1007/BF00881873
10.1007/s001650200016
10.1017/CBO9780511576430
10.1007/978-3-540-74591-4_16
10.1201/b10700
10.1007/11541868
10.1017/CBO9780511569883
10.1023/A:1006496715975
10.1007/11814771_17
10.1007/978-94-010-1191-4
10.1017/CBO9781139084673
10.1007/3-540-45949-9
10.1007/978-3-642-03359-9_22
10.1007/11541868_25
10.1017/CBO9780511625183
10.1007/s10817-008-9097-2
ContentType Journal Article
Copyright Springer Science+Business Media Dordrecht 2015
Copyright_xml – notice: Springer Science+Business Media Dordrecht 2015
DBID AAYXX
CITATION
7SC
8FD
8FE
8FG
ABJCF
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
L6V
L7M
L~C
L~D
M7S
P5Z
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.1007/s10817-015-9322-8
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central UK/Ireland
ProQuest SciTech Premium Collection Technology Collection Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Central
ProQuest Technology Collection
ProQuest One
ProQuest Central Korea
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database (ProQuest)
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle CrossRef
Computer Science Database
ProQuest Central Student
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Engineering Collection
Advanced Technologies & Aerospace Collection
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Computer Science Database

Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1573-0670
EndPage 37
ExternalDocumentID 3683385421
10_1007_s10817_015_9322_8
Genre Feature
GroupedDBID -4Z
-59
-5G
-BR
-EM
-Y2
-~C
.86
.DC
.VR
06D
0R~
0VY
199
1N0
1SB
2.D
203
28-
29J
2J2
2JN
2JY
2KG
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
6TJ
78A
8FE
8FG
8TC
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAOBN
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTD
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACNCT
ACOKC
ACOMO
ACPIV
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARMRJ
ASPBG
AVWKF
AXYYD
AYJHY
AZFZN
B-.
BA0
BBWZM
BDATZ
BENPR
BGLVJ
BGNMA
BSONS
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ6
GQ7
GQ8
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K6V
K7-
KDC
KOV
KOW
L6V
LAK
LLZTM
M4Y
M7S
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P62
P9O
PF0
PT4
PT5
PTHSS
QOK
QOS
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZE
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCJ
SCLPG
SCO
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TN5
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VXZ
W23
W48
WH7
WK8
YLTOR
Z45
Z7R
Z7X
Z83
Z88
Z8M
Z8R
Z8W
Z92
ZMTXR
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABRTQ
ACSTC
ADHKG
ADKFA
AEZWR
AFDZB
AFFHD
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
ATHPR
AYFIA
CITATION
PHGZM
PHGZT
PQGLB
7SC
8FD
AZQEC
DWQXO
GNUQQ
JQ2
L7M
L~C
L~D
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
ID FETCH-LOGICAL-c386t-e5513e62fe161f08c94b960d607e6768c6a50863a5ece6d7babc7a05ac9d17143
IEDL.DBID RSV
ISICitedReferencesCount 24
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000354485700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0168-7433
IngestDate Tue Nov 04 21:37:59 EST 2025
Tue Nov 18 21:18:17 EST 2025
Sat Nov 29 05:55:12 EST 2025
Fri Feb 21 02:34:10 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Isabelle/HOL
Nominal syntax
Gödel’s incompleteness theorems
Formalisation of mathematics
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c386t-e5513e62fe161f08c94b960d607e6768c6a50863a5ece6d7babc7a05ac9d17143
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
PQID 1680662361
PQPubID 2028908
PageCount 37
ParticipantIDs proquest_journals_1680662361
crossref_citationtrail_10_1007_s10817_015_9322_8
crossref_primary_10_1007_s10817_015_9322_8
springer_journals_10_1007_s10817_015_9322_8
PublicationCentury 2000
PublicationDate 2015-06-01
PublicationDateYYYYMMDD 2015-06-01
PublicationDate_xml – month: 06
  year: 2015
  text: 2015-06-01
  day: 01
PublicationDecade 2010
PublicationPlace Dordrecht
PublicationPlace_xml – name: Dordrecht
PublicationTitle Journal of automated reasoning
PublicationTitleAbbrev J Autom Reasoning
PublicationYear 2015
Publisher Springer Netherlands
Springer Nature B.V
Publisher_xml – name: Springer Netherlands
– name: Springer Nature B.V
References Paulson (CR25) 2003; 6
Paulson (CR27) 2014; 7
CR19
CR18
CR17
Urban, Kaliszyk (CR34) 2012; 8
Gabbay, Pitts (CR6) 2001; 13
CR16
CR14
CR13
CR12
CR11
CR33
CR10
CR31
CR30
Świerczkowski (CR32) 2003; 422
CR2
de Bruijn (CR3) 1972; 34
Lawrence (CR24) 1993; 11
CR4
CR5
CR8
CR7
CR29
CR28
CR9
CR26
CR23
CR22
CR21
CR20
Kirby (CR15) 2007; 53
Bagaria (CR1) 2003; 22
9322_CR2
9322_CR26
9322_CR28
C Urban (9322_CR34) 2012; 8
9322_CR29
9322_CR22
9322_CR23
J Bagaria (9322_CR1) 2003; 22
9322_CR20
9322_CR21
L Kirby (9322_CR15) 2007; 53
NG Bruijn de (9322_CR3) 1972; 34
9322_CR19
9322_CR16
LC Paulson (9322_CR25) 2003; 6
9322_CR17
9322_CR18
C Lawrence (9322_CR24) 1993; 11
9322_CR11
9322_CR33
9322_CR12
9322_CR13
9322_CR14
9322_CR30
9322_CR31
9322_CR10
S Świerczkowski (9322_CR32) 2003; 422
MJ Gabbay (9322_CR6) 2001; 13
9322_CR9
LC Paulson (9322_CR27) 2014; 7
9322_CR8
9322_CR7
9322_CR5
9322_CR4
References_xml – ident: CR22
– volume: 6
  start-page: 198
  year: 2003
  end-page: 248
  ident: CR25
  article-title: The relative consistency of the axiom of choice — mechanized using Isabelle/ZF
  publication-title: LMS J. Comput. Math.
  doi: 10.1112/S1461157000000449
– ident: CR18
– volume: 22
  start-page: 5
  issue: 3
  year: 2003
  end-page: 15
  ident: CR1
  article-title: A short guide to Gödel’s second incompleteness theorem
  publication-title: Teorema
– ident: CR4
– ident: CR14
– ident: CR2
– ident: CR16
– ident: CR12
– ident: CR30
– volume: 34
  start-page: 381
  year: 1972
  end-page: 392
  ident: CR3
  article-title: Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser Theorem
  publication-title: Indag. Math.
  doi: 10.1016/1385-7258(72)90034-0
– volume: 53
  start-page: 52
  issue: 1
  year: 2007
  end-page: 65
  ident: CR15
  article-title: Addition and multiplication of sets
  publication-title: Math. Logic Q.
  doi: 10.1002/malq.200610026
– ident: CR10
– ident: CR33
– ident: CR29
– ident: CR8
– volume: 7
  start-page: 484
  issue: 3
  year: 2014
  end-page: 498
  ident: CR27
  article-title: A machine-assisted proof of Gödel’s incompleteness theorems for the theory of hereditarily finite sets
  publication-title: Rev. Symb. Log.
  doi: 10.1017/S1755020314000112
– volume: 8
  start-page: 1
  issue: 2:14
  year: 2012
  end-page: 35
  ident: CR34
  article-title: General bindings and alpha-equivalence in Nominal Isabelle
  publication-title: Log. Methods Comput. Sci.
– ident: CR23
– ident: CR21
– volume: 422
  start-page: 1
  year: 2003
  end-page: 58
  ident: CR32
  article-title: Finite sets and Godel’s̈ incompleteness theorems
  publication-title: Dissertationes Mathematicae
  doi: 10.4064/dm422-0-1
– ident: CR19
– ident: CR17
– ident: CR31
– ident: CR13
– volume: 11
  start-page: 353
  issue: 3
  year: 1993
  end-page: 389
  ident: CR24
  article-title: Paulson. Set theory for verification: I. From foundations to functions
  publication-title: J. Autom. Reas.
  doi: 10.1007/BF00881873
– ident: CR11
– volume: 13
  start-page: 341
  year: 2001
  end-page: 363
  ident: CR6
  article-title: A new approach to abstract syntax with variable binding
  publication-title: Form. Asp. Comput.
  doi: 10.1007/s001650200016
– ident: CR9
– ident: CR5
– ident: CR7
– ident: CR28
– ident: CR26
– ident: CR20
– volume: 53
  start-page: 52
  issue: 1
  year: 2007
  ident: 9322_CR15
  publication-title: Math. Logic Q.
  doi: 10.1002/malq.200610026
– ident: 9322_CR12
  doi: 10.1017/CBO9780511576430
– ident: 9322_CR21
  doi: 10.1007/978-3-540-74591-4_16
– volume: 7
  start-page: 484
  issue: 3
  year: 2014
  ident: 9322_CR27
  publication-title: Rev. Symb. Log.
  doi: 10.1017/S1755020314000112
– ident: 9322_CR5
  doi: 10.1201/b10700
– ident: 9322_CR14
  doi: 10.1007/11541868
– ident: 9322_CR26
– ident: 9322_CR23
– volume: 22
  start-page: 5
  issue: 3
  year: 2003
  ident: 9322_CR1
  publication-title: Teorema
– ident: 9322_CR7
– ident: 9322_CR30
  doi: 10.1017/CBO9780511569883
– ident: 9322_CR10
– ident: 9322_CR16
– ident: 9322_CR18
  doi: 10.1023/A:1006496715975
– ident: 9322_CR31
– volume: 8
  start-page: 1
  issue: 2:14
  year: 2012
  ident: 9322_CR34
  publication-title: Log. Methods Comput. Sci.
– ident: 9322_CR11
  doi: 10.1007/11814771_17
– ident: 9322_CR9
  doi: 10.1007/978-94-010-1191-4
– ident: 9322_CR28
  doi: 10.1017/CBO9781139084673
– ident: 9322_CR20
  doi: 10.1007/3-540-45949-9
– volume: 6
  start-page: 198
  year: 2003
  ident: 9322_CR25
  publication-title: LMS J. Comput. Math.
  doi: 10.1112/S1461157000000449
– ident: 9322_CR29
– ident: 9322_CR17
  doi: 10.1007/978-3-642-03359-9_22
– ident: 9322_CR22
– volume: 13
  start-page: 341
  year: 2001
  ident: 9322_CR6
  publication-title: Form. Asp. Comput.
  doi: 10.1007/s001650200016
– ident: 9322_CR19
  doi: 10.1007/11541868_25
– volume: 422
  start-page: 1
  year: 2003
  ident: 9322_CR32
  publication-title: Dissertationes Mathematicae
  doi: 10.4064/dm422-0-1
– volume: 11
  start-page: 353
  issue: 3
  year: 1993
  ident: 9322_CR24
  publication-title: J. Autom. Reas.
  doi: 10.1007/BF00881873
– volume: 34
  start-page: 381
  year: 1972
  ident: 9322_CR3
  publication-title: Indag. Math.
  doi: 10.1016/1385-7258(72)90034-0
– ident: 9322_CR8
– ident: 9322_CR2
  doi: 10.1017/CBO9780511625183
– ident: 9322_CR4
– ident: 9322_CR13
– ident: 9322_CR33
  doi: 10.1007/s10817-008-9097-2
SSID ssj0003109
Score 2.2351844
Snippet An Isabelle/HOL formalisation of Gödel’s two incompleteness theorems is presented. The work follows Świerczkowski’s detailed proof of the theorems using...
An Isabelle/HOL formalisation of Gödel's two incompleteness theorems is presented. The work follows wierczkowski's detailed proof of the theorems using...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1
SubjectTerms Artificial Intelligence
Computer Science
Mathematical Logic and Formal Languages
Mathematical Logic and Foundations
Symbolic and Algebraic Manipulation
SummonAdditionalLinks – databaseName: Engineering Database
  dbid: M7S
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3PS8MwFA46PXhx_sTplBwEQSm2S5ukJxni1MPGQIXdSpq8wkC3uU7_NP8B_zHz0nZTwV2E3tKE0i95eS_v5fsIOeWx1hGIzIapinl2v1ZerELlpUyJwMiWCWTmxCZErycHg7hfHrjlZVllZROdoTZjjWfklwGXSFbOeHA1efVQNQqzq6WExipZQ5aEwJXuPcwtMbJeFtzeyJnJWJXVLK7OyQCLLiMvxnhM_tyXFs7mr_yo23Y69f9-8BbZLB1O2i5myDZZgdEOqVdiDrRc27uk26ZdwGvAwxwM7VuHOqP2uf38MPB8llNrSLD6HH1saxypu9MPLzl1NQe0N3biYPQ-V5jJgD3y1Ll5vL7zSq0FTzPJZx6g0AvwVgbWBcx8qeMwtcGN4b4AbkMSzZV15ThTEWjgRqQq1UL5kdKxcRrq-6Q2Go_ggNBUgLUTFmzFIAQfYqGZkCoUOo7ApLJB_OpPJ7okIkc9jOdkQaGM4CQWnATBSWyX83mXScHCsezlZgVIUi7IPFmg0SAXFaTfmv8a7HD5YEdko4VzyB3LNEltNn2DY7Ku32fDfHriZuMXOxnklA
  priority: 102
  providerName: ProQuest
Title A Mechanised Proof of Gödel’s Incompleteness Theorems Using Nominal Isabelle
URI https://link.springer.com/article/10.1007/s10817-015-9322-8
https://www.proquest.com/docview/1680662361
Volume 55
WOSCitedRecordID wos000354485700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1573-0670
  dateEnd: 20151231
  omitProxy: false
  ssIdentifier: ssj0003109
  issn: 0168-7433
  databaseCode: P5Z
  dateStart: 19970201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1573-0670
  dateEnd: 20151231
  omitProxy: false
  ssIdentifier: ssj0003109
  issn: 0168-7433
  databaseCode: K7-
  dateStart: 19970201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1573-0670
  dateEnd: 20151231
  omitProxy: false
  ssIdentifier: ssj0003109
  issn: 0168-7433
  databaseCode: M7S
  dateStart: 19970201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1573-0670
  dateEnd: 20151231
  omitProxy: false
  ssIdentifier: ssj0003109
  issn: 0168-7433
  databaseCode: BENPR
  dateStart: 19970201
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1573-0670
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0003109
  issn: 0168-7433
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1JS8QwFH64Hbw4rjg6Djl4UgrtZJqkRxU3xDq4IV5Kmr7CgI4yHT37N_wj_gH_ib_El0zrhgoKpZcmobyXvCVv-QBWRWRMiDInN1Vzj_S19iLd1l7KtQwy1coClTuwCRnH6uIi6pR13EWV7V6FJJ2k_lDspgKbJhl6kfWg1CiMk7ZTFq_h-OT8TfzaVpfDht62USbnVSjzuyU-K6N3C_NLUNTpmp3av_5yGqZK05JtDPfCDIxgbxZqFWwDK0_xHBxtsEO0Bb_dAjPWIdM5Z_TsPj9lePXy8FgwEho209za0yQImavfx-uCufwCFt84IDC2X2gbtcB5ONvZPt3a80pcBc9wJQYeWlAXFK0cydzLfWWidkqOTCZ8iYLcDyM0mW2C6xANikymOjVS-6E2Uebw0hdgrHfTw0VgqUSSCcRYzbGNPkbScKl0W5ooxCxVdfArAiembDpusS-ukvd2yZZgCREssQRLaMra25TbYceN3wY3Kq4l5eErEuK87WvPRVCH9YpLHz7_tNjSn0Yvw2TLstndyDRgbNC_wxWYMPeDbtFvwvjmdtw5bsLogfSaNqP0hN6d8LLpdusrT7zgQQ
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9QwEB2VggQXyqcoFPABhASymsSJ7RwQqoDS1XZXPRSpt-DYE6lS2W2bLYg_xZE_wB9jxkm6gERvPSDllthS4ufnmXj8HsAzXXpfoGkoTXVK0nrtZOlyJ2vlTBpsFlLbRLMJM53ag4NybwW-D2dhuKxy4MRI1GHu-R_5Zqoti5Urnb45PpHsGsW7q4OFRgeLMX77Silb-3r0jsb3eZZtv99_uyN7VwHpldULiWxpgjprkIKdJrG-zGsK44NODGoKvr12FLRo5Qr0qIOpXe2NSwrnyxDdwqnfK3A1V9bwvBobec78rLLZaYmzRqdSwy5qd1TPplzkWciS8z_75zq4DG7_2o-Ny9z22v_2gW7BzT6gFlvdDLgNKzi7A2uDWYXouesuTLbEBPmY82GLQexRwtAIuj78_BHw6EUriCi5up5zCCJ_ETUL8HMrYk2FmM6j-ZkYtY53avAefLyUl7oPq7P5DB-AqA0SDxKYncIcEyyNV8a63PiywFDbdUiGka18L7TOfh9H1VIimsFQERgqBkNFTV6eNznuVEYuenhjAEDVE05bLUd_HV4NEPrt9r86e3hxZ0_h-s7-ZLfaHU3Hj-BGxviNv6A2YHVxeoaP4Zr_sjhsT5_EmSDg02Uj6xd3ZUEZ
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3PT9RAFH5BNIaL-IuAIM5BY6JpaDvbmemBGAKsbpDNHjQhXup05jUhwV2kC8Z_jANX_jHem7asmsCNg0lv7UzSzjfvR9-b7wN4rXLnMtQVpalWRuSvbZTbno1KaXXiTeoTUwWxCT0cmoODfDQHF91ZGG6r7GxiMNR-4vgf-UaiDJOVS5VsVG1bxGin_-H4Z8QKUlxp7eQ0Gojs4e9flL7Vm4MdWus3adrf_bL9KWoVBiInjZpGyPImqNIKKfCpYuPyXkkhvVexRkWBuFOWAhglbYYOldelLZ22cWZd7oNyOM17D-5ryjG5nXCUfbv2Asy42fCKM1-nlF1FtTm2ZxJu-MyinHNB87dPnAW6_9Rmg8vrL_7PH-sxPGoDbbHV7IwnMIfjp7DYiViI1qY9g_0tsY98_PmwRi9GlEhUgq6Pl-cej97Wggwod91zbkFOQQQuA_xRi9BrIYaTIIomBrXlCg4-h6938lJLMD-ejHEZRKmR7COB3ErsYYy5dlIb29Muz9CXZgXibpUL1xKwsw7IUTGjjmZgFASMgoFR0JB310OOG_aR2x5e68BQtIaoLmZIWIH3HZz-uH3TZC9un-wVPCRAFZ8Hw71VWEgZyuHP1BrMT09O8SU8cGfTw_pkPWwKAd_vGlhX2zFKPQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Mechanised+Proof+of+G%C3%B6del%E2%80%99s+Incompleteness+Theorems+Using+Nominal+Isabelle&rft.jtitle=Journal+of+automated+reasoning&rft.au=Paulson%2C+Lawrence+C.&rft.date=2015-06-01&rft.pub=Springer+Netherlands&rft.issn=0168-7433&rft.eissn=1573-0670&rft.volume=55&rft.issue=1&rft.spage=1&rft.epage=37&rft_id=info:doi/10.1007%2Fs10817-015-9322-8&rft.externalDocID=10_1007_s10817_015_9322_8
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0168-7433&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0168-7433&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0168-7433&client=summon