Three Chapters of Measure Theory in Isabelle/HOL
نویسندگان
چکیده
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 σ-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.
منابع مشابه
A comparison of HOL-ST and Isabelle/ZF
The use of higher order logic simple type theory is often limited by its restrictive type system Set theory allows many constructions on sets that are not possible on types in higher order logic This paper presents a comparison of two theorem provers supporting set theory namely HOL ST and Isabelle ZF based on a formalization of the inverse limit construction of domain theory this construction ...
متن کاملMechanising Turing Machines and Computability Theory in Isabelle/HOL
We formalise results from computability theory in the theorem prover Isabelle/HOL. Following the textbook by Boolos et al, we formalise Turing machines and relate them to abacus machines and recursive functions. We “tie the knot” between these three computational models by formalising a universal function and obtaining from it a universal Turing machine by our verified translation from recursiv...
متن کاملA Theory of Featherweight Java in Isabelle/HOL
We formalize the type system, small-step operational semantics, and type soundness proof for Featherweight Java [1], a simple object calculus, in Isabelle/HOL [2].
متن کاملStream Processing Components: Isabelle/HOL Formalisation and Case Studies
This set of theories presents an Isabelle/HOL formalisation of stream processing components introduced in Focus, a framework for formal specification and development of interactive systems. This is an extended and updated version of the formalisation, which was elaborated within the methodology “Focus on Isabelle” [6]. In addition, we also applied the formalisation on three case studies that co...
متن کاملIsabelle/hol as a Platform for Partiality
In Isabelle, there are several possibilities when one wants to support partial functions. One could put Isabelle to its intended use by directly embedding a logic of partial functions in Isabelle's meta-logic. Alternatively, one could investigate partial functions in one of Isabelle's already well-developed object logics, e.g., ZF or HOL. In this paper we pursue the second approach and describe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011