Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › Who finds the short proof? : Searching for Wormholes in Proof-Space

Publikation

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

Permalink: https://fis.uni-bamberg.de/handle/uniba/94634 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 16.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.