Computer-Assisted Mathematics at Work (The Hahn-Banach Theorem in Isabelle/Isar)

  • Authors:
  • Gertrud Bauer;Markus Wenzel

  • Affiliations:
  • -;-

  • Venue:
  • TYPES '99 Selected papers from the International Workshop on Types for Proofs and Programs
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a complete formalization of the Hahn-Banach theorem in the simply-typed set-theory of Isabelle/HOL, such that both the modeling of the underlying mathematical notions and the full proofs are intelligible to human readers. This is achieved by means of the Isar environment, which provides a framework for high-level reasoning based on natural deduction. The final result is presented as a readable formal proof document, following usual presentations in mathematical textbooks quite closely. Our case study demonstrates that Isabelle/Isar is capable to support this kind of application of formal logic very well, while being open for an even larger scope.