Formal probabilistic analysis: a higher-order logic based approach

  • Authors:
  • Osman Hasan;Sofiène Tahar

  • Affiliations:
  • Dept. of Electrical S Computer Engineering, Concordia University, Montreal, Quebec, Canada;Dept. of Electrical S Computer Engineering, Concordia University, Montreal, Quebec, Canada

  • Venue:
  • ABZ'10 Proceedings of the Second international conference on Abstract State Machines, Alloy, B and Z
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

Traditionally, simulation is used to perform probabilistic analysis. However, it provides less accurate results and cannot handle large-scale problems due to the enormous CPU time requirements. Recently, a significant amount of formalization has been done in higher-order logic that allows us to conduct precise probabilistic analysis using theorem proving and thus overcome the limitations of the simulation. Some major contributions include the formalization of both discrete and continuous random variables and the verification of some of their corresponding probabilistic and statistical properties. This paper describes the infrastructures behind these capabilities and their utilization to conduct the probabilistic analysis of real-world systems.