Who Finds the Short Proof?-Reference-Cited by-同舟云学术

Who Finds the Short Proof?

Published:2023-01-25 Issue: Volume: Page:
ISSN:1367-0751
Container-title:Logic Journal of the IGPL
language:en
Short-container-title:

Author:

Benzmüller Christoph¹²,Fuenmayor David³,Steen Alexander⁴,Sutcliffe Geoff⁵

Affiliation:

1. AI Systems Engineering , Otto-Friedrich-University Bamberg, An der Weberei 5, Bamberg, 96049, Germany, and Department of Mathematics and Computer Science, FU Berlin, Arnimallee 7, Berlin, 14195, Germany , christoph.benzmueller@uni-bamberg.de

2. Department of Computer Science , University of Miami, 1365 Memorial Drive, Coral Gables, FL 33124-4245, USA

3. AI Systems Engineering , Otto-Friedrich-University Bamberg, An der Weberei 5, Bamberg, 96049, Germany, and Department of Mathematics and Computer Science, FU Berlin, Arnimallee 7, Berlin, 14195, Germany , david.fuenmayor@uni-bamberg.de

4. AI Systems Engineering , Otto-Friedrich-University Bamberg, An der Weberei 5, Bamberg, 96049, Germany, and Department of Mathematics and Computer Science, FU Berlin, Arnimallee 7, Berlin, 14195, Germany , alexander.steen@uni-greifswald.de

5. Department of Computer Science , University of Miami, 1365 Memorial Drive, Coral Gables, FL 33124-4245, USA , geoff@cs.miami.edu

Abstract

Abstract This paper reports on an exploration of Boolos’ Curious Inference, using higher-order automated theorem provers (ATPs). Surprisingly, only suitable shorthand notations had to be provided by hand for ATPs to find a short proof. The higher-order lemmas required for constructing a short proof are automatically discovered by the ATPs. Given the observations and suggestions in this paper, full proof automation of Boolos’ and related examples now seems to be within reach of higher-order ATPs.

Publisher

Oxford University Press (OUP)

Subject

Logic

Link

https://academic.oup.com/jigpal/advance-article-pdf/doi/10.1093/jigpal/jzac082/48909399/jzac082.pdf

Reference32 articles.

1. Zum Hilbertschen Aufbau der reellen Zahlen;Ackermann;Mathematische Annalen,1928

2. On connections and higher-order logic;Andrews;Journal of Automated Reasoning,1989

3. Applied Logic Series;Andrews,2002

4. OMEGA: resource-adaptive processes in an automated reasoning systems;Autexier,2010

5. Mizar: state-of-the-art and beyond;Bancerek,2015

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Modelling Value-Oriented Legal Reasoning in LogiKEy;Logics;2024-03-14

2. Lemmas: Generation, Selection, Application;Lecture Notes in Computer Science;2023