Verification of probabilistic properties in HOL using the cumulative distribution function

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

Volumn 4591 LNCS, Issue , 2007, Pages 333-352

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

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Cumulative distribution function; Higher order logic; HOL; Interactive theorem proving; Probabilistic systems

Indexed keywords

COMPUTER SIMULATION; FORMAL LOGIC; PROBABILITY; PROBLEM SOLVING; PROGRAM PROCESSORS; THEOREM PROVING; VERIFICATION;

CUMULATIVE DISTRIBUTION FUNCTIONS; HIGHER-ORDER-LOGIC; INTERACTIVE THEOREM PROVING; PROBABILISTIC SYSTEMS;

DISTRIBUTION FUNCTIONS;

EID: 35148840872     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73210-5_18     Document Type: Conference Paper

References (28)

1. The QED Manifesto. In: CADE-12: Proceedings of the 12th International Conference on Automated Deduction, pp. 238-251. Springer, Heidelberg (1994)
2. Baier, C., Haverkort, B., Hermanns, H., Katoen, J.P.: Model Checking Algorithms for Continuous time Markov Chains. IEEE Transactions on Software Engineering 29(4), 524-541 (2003)
3. Billingsley, P.: Probability and Measure. John Wiley, Chichester (1995)
4. Celiku, O.: Quantitative Temporal Logic Mechanized in HOL. In: International Colloquium Theoretical Aspects of Computing, pp. 439-453 (2005)
5. Church, A.: A Formulation of the Simple Theory of Types. Journal of Symbolic Logic 5, 56-68 (1940)
6. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (2000)
7. Devroye, L.: Non-Uniform Random Variate Generation. Springer, Heidelberg (1986)
8. Microsoft Excel (2007) http://office.microsoft.com
9. Gordon, M.J. C.: Mechanizing Programming Logics in Higher-Order Logic. In: Current Trends in Hardware Verification and Automated Theorem Proving, pp. 387-439. Springer, Heidelberg (1989)
10. Gordon, M.J.C., Melham, T.F.: Introduction to HOL: A Theorem Proving Environment for Higher-Order Logic. Cambridge University Press, Cambridge (1993)
11. Gupta, V.T., Jagadeesan, R., Panangaden, P.: Stochastic Processes as Concurrent Constraint Programs. In: Principles of Programming Languages, pp. 189-202. ACM Press, New York (1999)
12. Harrison, J.: Theorem Proving with the Real Numbers. Springer, Heidelberg (1998)
13. Hasan, O., Tahar, S.: Formalization of Standard Uniform Random Variable. Technical Report, Concordia University, Montreal, Canada (December 2006) http://hvg.ece.concordia.ca/Publications/TECH.REP/SURV_TR06
14. Hurd, J.: Formal Verification of Probabilistic Algorithms. PhD Thesis, University of Cambridge, Cambridge, UK (2002)
15. Hurd, J., McIver, A., Morgan, C.: Probabilistic Guarded Commands Mechanized in HOL. Theoretical Computer Science 346, 96-112 (2005)
16. Khazanie, R.: Basic Probability Theory and Applications. Goodyear (1976)
17. MacKay, D.J.C.: Introduction to Monte Carlo methods. In: Learning in Graphical Models. NATO Science Series, pp. 175-204. Kluwer Academic Publishers, Dordrecht (1998)
18. McCullough, B.D.: Assessing the Reliability of Statistical Software: Part I. The. American Statistician 52(4), 358-366 (1998)
19. McCullough, B.D.: Assessing the Reliability of Statistical Software: Part II. The. American Statistician 53(2), 149-159 (1999)
20. McCullough, B.D., Wilson, B.: On the Accuracy of Statistical Procedures in Microsoft Excel 2003. Computational Statistics and Data. Analysis 49, 1244-1252 (2005)
21. McShane, E.J.: A Unified Theory of Integration. The. American Mathematical Monthly 80, 349-357 (1973)
22. Milner, R.: A Theory of Type Polymorphism in Programming. Journal of Computer and System Sciences 17, 348-375 (1978)
23. Park, S., Pfenning, F., Thrun, S.: A Probabilistic Language based upon Sampling Functions. In: Principles of Programming Languages, pp. 171-182. ACM Press, New York (2005)
24. Paulson, L.C.: ML for the Working Programmer. Cambridge University Press, Cambridge (1996)
25. Pfeffer, A.: IBAL: A Probabilistic Rational Programming Language. In: International Joint Conferences on Artificial Intelligence, pp. 733-740. Morgan Kaufmann Publishers, San Francisco (2001)
26. Rutten, J., Kwaiatkowska, M., Normal, G., Parker, D.: Mathematical Techniques for Analyzing Concurrent and Probabilisitc Systems. CRM Monograph, 23, (2004)
27. SAS. (2007) http://sas.com/technologies/analytics/statistics/stat/index. html
28. SPSS (2007) http://www.spss.com/