Applying Second-Order Quantifier Elimination in Inspecting Gödel's Ontological Proof

10/21/2021
by   Christoph Wernhard, et al.
0

In recent years, Gödel's ontological proof and variations of it were formalized and analyzed with automated tools in various ways. We supplement these analyses with a modeling in an automated environment based on first-order logic extended by predicate quantification. Formula macros are used to structure complex formulas and tasks. The analysis is presented as a generated type-set document where informal explanations are interspersed with pretty-printed formulas and outputs of reasoners for first-order theorem proving and second-order quantifier elimination. Previously unnoticed or obscured aspects and details of Gödel's proof become apparent. Practical application possibilities of second-order quantifier elimination are shown and the encountered elimination tasks may serve as benchmarks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/19/2017

Heinrich Behmann's Contributions to Second-Order Quantifier Elimination from the View of Computational Logic

For relational monadic formulas (the Löwenheim class) second-order quant...
research
07/06/2021

Symbol Elimination for Parametric Second-Order Entailment Problems (with Applications to Problems in Wireless Network Theory)

We analyze possibilities of second-order quantifier elimination for form...
research
02/24/2020

Facets of the PIE Environment for Proving, Interpolating and Eliminating on the Basis of First-Order Logic

PIE is a Prolog-embedded environment for automated reasoning on the basi...
research
08/29/2019

PIE – Proving, Interpolating and Eliminating on the Basis of First-Order Logic

PIE is a Prolog-embedded environment for automated reasoning on the basi...
research
02/14/2018

Craig Interpolation and Access Interpolation with Clausal First-Order Tableaux

We show methods to extract Craig-Lyndon interpolants and access interpol...
research
02/15/2022

The pseudofinite monadic second order theory of words

We analyse the pseudofinite monadic second order theory of words over a ...
research
08/24/2011

Computing with Logic as Operator Elimination: The ToyElim System

A prototype system is described whose core functionality is, based on pr...

Please sign up or login with your details

Forgot password? Click here to reset