Who finds the short proof? : Searching for Wormholes in Proof-Space
Benzmüller, Christoph (2024): Who finds the short proof? : Searching for Wormholes in Proof-Space, in: Dagstuhl Reports : Dokumentationen zu Dagstuhl-Seminaren und Dagstuhl-Perspektiven-Workshops, Wadern: Schloss Dagstuhl, Jg. 13, Nr. 10, S. 6, doi: 10.4230/DagRep.13.10.1.
Details
- Fakultät/Lehrstuhl
- Autorin(nen)/Autor(en)
- Titel der Zeitschrift
- Dagstuhl Reports : Dokumentationen zu Dagstuhl-Seminaren und Dagstuhl-Perspektiven-Workshops
- ISSN
- 2192-5283
- Herausgebende Institution
- Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Verlagsangabe
- Schloss Dagstuhl : Wadern
- Erscheinungsjahr
- 2024
- Jahrgang
- 13
- Heft
- 10
- Sprache(n)
- Englisch
- DOI
- Abstract
In my talk I presented recently published results that had not been communicated at conferences or workshops before: 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
- GND-Schlagwort(e)
- Automatisches Beweisverfahren
- Freie Schlagwort(e)
- short proof
- DDC-Klassifikation
- 004 Computer science
- RVK-Klassifikation
- ST 136
- Dokumenttyp
- Artikel in einer Zeitschrift / Postprint
- URI
- Datum der Freischaltung
- 09.04.2024