| ||||
| ||||
![]() Title:A Formally Verified Abstract Account of Gödel's Incompleteness Theorems Conference:CADE-27 Tags:Gödel's incompleteness theorems, interactive theorem prover, Isabelle/HOL and mechanical verification Abstract: We present an abstract development of Gödel’s incompleteness theorems, performed with the help of the Isabelle/HOL theorem prover. We analyze sufficient conditions for the theorems’ applicability to a partially specified logic. In addition to the usual benefits of generality, our abstract perspective enables a comparison between alternative approaches from the literature. These include Rosser’s variation of the first theorem, Jeroslow’s variation of the second theorem, and the Swierczkowski–Paulson semantics-based approach. As part of our framework's validation, we upgrade Paulson’s Isabelle proof to produce a mechanization of the second theorem that does not assume soundness in the standard model, and in fact does not rely on any notion of model or semantic interpretation. A Formally Verified Abstract Account of Gödel's Incompleteness Theorems ![]() A Formally Verified Abstract Account of Gödel's Incompleteness Theorems | ||||
Copyright © 2002 – 2025 EasyChair |