Automating Gödel's Ontological Proof of God's Existence with Higher-order Automated Theorem Provers

Kurt Godel's ontological argument for God's existence has been formalized and automated on a computer with higher-order automated theorem provers. From Godel's premises, the computer proved: necessarily, there exists God. On the other hand, the theorem provers have also confirmed prominent criticism on Godel's ontological argument, and they found some new results about it. The background theory of the work presented here offers a novel perspective towards a computational theoretical philosophy.

[1]  Bruno Woltzenlogel Paleo,et al.  Automated Verification and Reconstruction of Gödel's Proof of God's Existence , 2013 .

[2]  Bruno Woltzenlogel Paleo,et al.  Interacting with Modal Logics in the Coq Proof Assistant , 2015, CSR.

[3]  A. Anderson,et al.  Some Emendations of Gödel's Ontological Proof , 1990 .

[4]  A. Hazen,et al.  On Gödel's ontological proof , 1998 .

[5]  Edward N. Zalta,et al.  A Computationally-Discovered Simplification of the Ontological Argument , 2011 .

[6]  Reinhard Muskens,et al.  Higher order modal logic , 2007, Handbook of Modal Logic.

[7]  C. Anthony Anderson,et al.  Gödel's ontological proof revisited , 1996 .

[8]  J. Rushby.  The Ontological Argument in PVS , 2013 .

[9]  Leon Henkin,et al.  Completeness in the theory of types , 1950, Journal of Symbolic Logic.

[10]  Christoph Benzmüller,et al.  Implementing and Evaluating Provers for First-order Modal Logics , 2012, ECAI.

[11]  Lawrence C. Paulson,et al.  LEO-II - A Cooperative Automatic Theorem Prover for Classical Higher-Order Logic (System Description) , 2008, IJCAR.

[12]  Geoff Sutcliffe.  The TPTP Problem Library and Associated Infrastructure , 2009, Journal of Automated Reasoning.

[13]  Pierre Castéran,et al.  Interactive Theorem Proving and Program Development , 2004, Texts in Theoretical Computer Science An EATCS Series.

[14]  Daniel Gallin,et al.  Intensional and Higher-Order Modal Logic , 1975 .

[15]  Pawel Garbacz,et al.  Prover9's Simplification Explained Away , 2012 .

[16]  Bruno Woltzenlogel Paleo,et al.  Experiments in Computational Metaphysics: Gödel’s Proof of God’s Existence , 2017 .

[17]  Lawrence C. Paulson,et al.  Exploring Properties of Normal Multimodal Logics in Simple Type Theory with LEO-II , 2008 .

[18]  Bruno Woltzenlogel Paleo,et al.  Gödel's God on the Computer , 2013 .

[19]  Tobias Nipkow,et al.  Nitpick: A Counterexample Generator for Higher-Order Logic Based on a Relational Model Finder , 2010, ITP.

[20]  Jordan Howard Sobel,et al.  Logic and Theism: Arguments for and against Beliefs in God , 2003 .

[21]  Geoff Sutcliffe,et al.  Automated Reasoning in Higher-Order Logic using the TPTP THF Infrastructure , 2010, J. Formaliz. Reason..

[22]  Christoph Benzmüller.  HOL based Universal Reasoning , 2013 .

[23]  Bruno Woltzenlogel Paleo,et al.  Gödel's God in Isabelle/HOL , 2013, Arch. Formal Proofs.

[24]  Bruno Woltzenlogel Paleo,et al.  Higher-Order Modal Logics: Automation and Applications , 2015, Reasoning Web.

[25]  Christoph Benzmüller,et al.  Church’s Type Theory , 2006 .

[26]  J. Hurd.  First-Order Proof Tactics in Higher-Order Logic Theorem Provers In Proc , 2003 .

[27]  Lawrence C. Paulson,et al.  Quantified Multimodal Logics in Simple Type Theory , 2009, Logica Universalis.

[28]  Dale Miller,et al.  Automation of Higher-Order Logic , 2014, Computational Logic.

[29]  Torben Braüner,et al.  First-order modal logic , 2007, Handbook of Modal Logic.

[30]  Stephan Schulz,et al.  E - a brainiac theorem prover , 2002, AI Commun..

[31]  Lawrence Charles Paulson,et al.  Isabelle/HOL: A Proof Assistant for Higher-Order Logic , 2002 .

[32]  M. Fitting.  Types, Tableaus, and Gödel's God , 2002 .

[33]  Tobias Nipkow,et al.  A Proof Assistant for Higher-Order Logic , 2002 .

[34]  Dov M. Gabbay,et al.  Handbook of the history of logic , 2004 .

[35]  Chad E. Brown,et al.  Satallax: An Automatic Higher-Order Prover , 2012, IJCAR.

[36]  Bruno Woltzenlogel Paleo,et al.  On Logic Embeddings and Gödel's God , 2014, WADT.

[37]  Lawrence C. Paulson,et al.  Extending Sledgehammer with SMT Solvers , 2011, Journal of Automated Reasoning.

[38]  Bruno Woltzenlogel Paleo,et al.  Formalization, Mechanization and Automation of Gödel's Proof of God's Existence , 2013, ArXiv.

[39]  Peter B. Andrews.  General models and extensionality , 1972, Journal of Symbolic Logic.