640 research outputs found
A formally verified abstract account of Gödel's incompleteness theorems
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 S ÌwierczkowskiâPaulson semantics-based approach. As part of our frameworkâs validation, we upgrade Paulsonâs Isabelle proof to produce a mech- anization 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
- âŠ