Verification of tail distribution bounds in a theorem prover

AIP Conference Proceedings

Volumn 936, Issue , 2007, Pages 259-262

  Hasan, Osman ^a   Tahar, Sofiène ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Chebyshev's inequality; Higher order logic; HOL theorem prover; Markov's inequality; Probabilistic analysis

Indexed keywords

EID: 35348859118     PISSN: 0094243X     EISSN: 15517616     Source Type: Conference Proceeding    
DOI: 10.1063/1.2790124     Document Type: Conference Paper

References (16)

1. P. Billingsley, Probability and Measure, John Wiley, 1995.
2. P. Bratley, B. Fox, and L. Schrage, A Guide to Simulation, Springer-Verlag, 1987.
3. B. McCullough, The American Statistician 52, 358-366 (1998).
4. B. McCullough, The American Statistician 53, 149-159 (1999).
5. C. Baier, B. Haverkort, H. Hermanns, and J. Katoen, IEEE Trans. on Software Engineering 29, 524-541 (2003).
6. J. Rutten, M. Kwaiatkowska, G. Normal, and D. Parker, Mathematical Techniques for Analyzing Concurrent and Probabilistic Systems, vol. 23 of CRM Monograph Series, American Mathematical Society, 2004.
7. E. Clarke, O. Grumberg, and D. Peled, Model Checking, The MIT Press, 2000.
8. J. Hurd, Formal Verification of Probabilistic Algorithms, PhD Thesis, University of Cambridge, Cambridge, UK (2002).
9. J. Harrison, K. Slind, and R. Arthan, "HOL.," in The Seventeen Provers of the World, Springer, 2006, vol. 3600 of LNCS, pp. 11-19.
10. O. Hasan, and S. Tahar, "Formalization of the Continuous Probability Distributions," in Conference on Automated Deduction, Springer, 2007, vol. 4603 of LNAI, pp. 3-18.
11. O. Hasan, and S. Tahar, "Verification of Probabilistic Properties in HOL using the Cumulative Distribution Function," in Integrated Formal Methods, Springer, 2007, vol. 4591 of LNCS, pp. 333-352.
12. O. Hasan, and S. Tahar, "Verification of Expectation Properties for Discrete Random Variables in HOL," in Theorem Proving in Higher-Order Logics, Springer, 2007, vol. 4732 of LNCS, pp. 119-134.
13. O. Hasan, and S. Tahar, Formal Verification of Expectation and Variance for Discrete Random Variables, Technical Report, Concordia University, Montreal, Canada (June 2007; http://hvg.ece.concordia.ca/Publications/TECH_REP/ FVEVDR_TR07).
14. M. Mitzenmacher, and E. Upfal, Probability and Computing, Cambridge University Press, 2005.
15. J. Harrison, Theorem Proving with the Real Numbers, Springer-Verlag, 1998.
16. R. Khazanie, Basic Probability Theory and Applications, Goodyear, 1976.