An Investigation of Hilbert’s Implicit Reasoning through Proof Discovery in Idle-Time

  • Phil Scott
  • Jacques Fleuriot
Conference paper

DOI: 10.1007/978-3-642-25070-5_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6877)
Cite this paper as:
Scott P., Fleuriot J. (2011) An Investigation of Hilbert’s Implicit Reasoning through Proof Discovery in Idle-Time. In: Schreck P., Narboux J., Richter-Gebert J. (eds) Automated Deduction in Geometry. ADG 2010. Lecture Notes in Computer Science, vol 6877. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Phil Scott
    • 1
  • Jacques Fleuriot
    • 1
  1. 1.Centre for Intelligent Systems and their Applications, Informatics ForumUniversity of EdinburghEdinburghUK

Personalised recommendations