Relative complexities of first order calculi
Relative complexities of first order calculi
The resolution calculus
Cut-elimination and redundancy-elimination by resolution
Journal of Symbolic Computation - Special issue on advances in first-order theorem proving
Lambda-My-Calculus: An Algorithmic Interpretation of Classical Natural Deduction
LPAR '92 Proceedings of the International Conference on Logic Programming and Automated Reasoning
Towards a clausal analysis of cut-elimination
Journal of Symbolic Computation
MKM'06 Proceedings of the 5th international conference on Mathematical Knowledge Management
On Skolemization And Proof Complexity
Fundamenta Informaticae
Proceedings of the 9th AISC international conference, the 15th Calculemas symposium, and the 7th international MKM conference on Intelligent Computer Mathematics
Cut Elimination for First Order Gödel Logic by Hyperclause Resolution
LPAR '08 Proceedings of the 15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning
A Clausal Approach to Proof Analysis in Second-Order Logic
LFCS '09 Proceedings of the 2009 International Symposium on Logical Foundations of Computer Science
A sequent calculus with implicit term representation
CSL'10/EACSL'10 Proceedings of the 24th international conference/19th annual conference on Computer science logic
System description: the proof transformation system CERES
IJCAR'10 Proceedings of the 5th international conference on Automated Reasoning
Reasoning on schemata of formulæ
CICM'12 Proceedings of the 11th international conference on Intelligent Computer Mathematics
Completeness and decidability results for first-order clauses with indices
CADE'13 Proceedings of the 24th international conference on Automated Deduction
A Resolution Calculus for First-order Schemata
Fundamenta Informaticae
Hi-index | 5.23 |
The distinction between analytic and synthetic proofs is a very old and important one: An analytic proof uses only notions occurring in the proved statement while a synthetic proof uses additional ones. This distinction has been made precise by Gentzen's famous cut-elimination theorem stating that synthetic proofs can be transformed into analytic ones. CERES (cut-elimination by resolution) is a cut-elimination method that has the advantage of considering the original proof in its full generality which allows the extraction of different analytic arguments from it. In this paper we will use an implementation of CERES to analyze Furstenberg's topological proof of the infinity of primes. We will show that Euclid's original proof can be obtained as one of the analytic arguments from Furstenberg's proof. This constitutes a proof-of-concept example for a semi-automated analysis of realistic mathematical proofs providing new information about them.