An investigation of hilbert's implicit reasoning through proof discovery in idle-time

  • Authors:
  • Phil Scott;Jacques Fleuriot

  • Affiliations:
  • Centre for Intelligent Systems and their Applications, Informatics Forum, University of Edinburgh, Edinburgh, UK;Centre for Intelligent Systems and their Applications, Informatics Forum, University of Edinburgh, Edinburgh, UK

  • Venue:
  • ADG'10 Proceedings of the 8th international conference on Automated Deduction in Geometry
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we describe how we captured and investigated incidence reasoning in Hilbert's Foundations of Geometry by using a new discovery tool integrated into an interactive proof assistant. Our tool exploits concurrency, inferring facts independently of the user with the incomplete proof as a guide. It explores the proof space, contributes tedious lemmas and discovers alternative proofs. We show how this tool allowed us to write readable formalised proof-scripts that correspond very closely to Hilbert's prose arguments.