Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Who finds the short proof? : Searching for Wormholes in Proof-Space

Publication

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

Faculty/Chair
Faculty/Professorship
Author
Title of the Journal
Dagstuhl Reports : Dokumentationen zu Dagstuhl-Seminaren und Dagstuhl-Perspektiven-Workshops
ISSN
2192-5283
Corporate Body
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Publisher Information
Schloss Dagstuhl : Wadern
Year of publication
2024
Volume
13
Issue
10
Language
English
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 Keywords
Automatisches Beweisverfahren
Keywords
short proof
DDC Classification
004 Computer science
RVK Classification
ST 136
Type
Article
URI
Activation date
2024-04-09

Permalink: https://fis.uni-bamberg.de/handle/uniba/94634 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.