Three chapters of measure theory in Isabelle/HOL

  • Authors:
  • Johannes Hölzl;Armin Heller

  • Affiliations:
  • Technische Universität München, Institut für Informatik, Garching bei München, Germany;Technische Universität München, Institut für Informatik, Garching bei München, Germany

  • Venue:
  • ITP'11 Proceedings of the Second international conference on Interactive theorem proving
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Currently published HOL formalizations of measure theory concentrate on the Lebesgue integral and they are restricted to realvalued measures. We lift this restriction by introducing the extended real numbers. We define the Borel s-algebra for an arbitrary type forming a topological space. Then, we introduce measure spaces with extended real numbers as measure values. After defining the Lebesgue integral and verifying its linearity and monotone convergence property, we prove the Radon-Nikodým theorem (which shows the maturity of our framework). Moreover, we formalize product measures and prove Fubini's theorem. We define the Lebesgue measure using the gauge integral available in Isabelle's multivariate analysis. Finally, we relate both integrals and equate the integral on Euclidean spaces with iterated integrals. This work covers most of the first three chapters of Bauer's measure theory textbook.