Formalizing Integration Theory with an Application to Probabilistic Algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3223, Issue , 2004, Pages 271-286

  Richter, Stefan ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FORMAL LOGIC;

BOREL MEASURABLE FUNCTIONS; HIGHER ORDER LOGIC; INDUCTIVE DEFINITIONS; ISABELLE; LEBESGUE; MEASURE THEORY; PROBABILISTIC ALGORITHM;

FUNCTIONAL PROGRAMMING;

EID: 35048823297     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30142-4_20     Document Type: Article

References (16)

1. Heinz Bauer. Maß- und Integrationstheorie. de Gruyter, 1990.
2. Patrick Billingsley. Probability and Measure. John Wiley, second edition, 1986.
3. Noboru Endou, Katsumi Wasaki, and Yasunari Shidama. Definitions and basic properties of measurable functions. Journal of Formalized Mathematics, 12, 2000. Available on the web as http://mizar.uwb.edu.pl/JFM/Vol12/mesfunc1.html.
4. Noboru Endou, Katsumi Wasaki, and Yasunari Shidama. The measurability of extended real valued functions. Journal of Formalized Mathematics, 12, 2000. Available on the web as http://mizar.uwb.edu.pl/JFM/Vol12/mesfunc2.html.
5. Jacques D. Fleuriot and Lawrence C. Paulson. Mechanizing nonstandard real analysis. LMS Journal of Computation and Mathematics, 3:140-190, 2000.
6. John Harrison. Theorem Proving with the Real Numbers. Springer, 1996.
7. Joe Hurd. Formal Verification of Probabilistic Algorithms. PhD thesis, University of Cambridge, 2002.
8. Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms. Cambridge University Press, 1997.
9. Tobias Nipkow. Order-sorted polymorphism in isabelle. In Gérard Huet and Gordon Plotkin, editors, Logical Environments, pages 164-188. Cambridge University Press, 1993.
10. Tobias Nipkow, Lawrence C. Paulson, and Markus Wenzel. Isabelle's logics: HOL, 2002. Unpublished. Available on the web as http://isabelle.in.tum.de/doc/ logics-HOL.pdf.
11. Lawrence C. Paulson. Isabelle: The next 700 theorem provers. In Piergiorgio Odifreddi, editor, Logic and Computer Science, pages 361-386. Academic Press, 1990.
12. Lawrence C. Paulson. Isabelle: A generic theorem prover. Lecture Notes in Computer Science, 828:xvii + 321, 1994.
13. Sebastian Skalberg. Import tool. Available on the web as http://www.mangust. dk/skalberg/isabelle.php.
14. Markus Wenzel. Isabelle/Isar - a versatile environment for human-readable formal proof documents. PhD thesis, Technische Universität München, 2002.
15. Markus Wenzel. Using axiomatic type classes in Isabelle, 2002. Unpublished. Available on the web as http://isabelle.in.tum.de/dist/ Isabelle2002/doc/axclass.pdf.
16. David Williams. Probability with Martingales. Cambridge University Press, 1991.