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 (2025): Who finds the short proof? : Searching for Wormholes in Proof-Space, in: Bamberg: Otto-Friedrich-Universität, S. 6.

Details

Faculty/Chair
Faculty/Professorship
Author
Publisher Information
Otto-Friedrich-Universität : Bamberg
Year of publication
2025
Source/Other editions
Dagstuhl Reports : Dokumentationen zu Dagstuhl-Seminaren und Dagstuhl-Perspektiven-Workshops, Wadern: Schloss Dagstuhl, 2024, Jg. 13, Nr. 10, S. 6, ISSN: 2192-5283
Year of first publication
2024
Language
English
Licence
URN
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
2025-05-30

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

Data as of: 2026-11-15

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