You might also like

More about Probabilistic Analysis using Theorem Proving

• Book details
• Synopsis
• Trending among others

You get 163 loyalty points

Book synopsis

Traditionally, computer simulation techniques are§used to perform probabilistic analysis. However, they§provide less accurate results and cannot handle§large-scale problems due to their 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 based probabilistic§analysis approach. Some major contributions include§the formalization of both discrete and continuous§random variables and the verification of §corresponding probabilistic and statistical§properties. This book presents a concise description§of the infrastructures behind these capabilities and§their utilization to conduct the probabilistic§analysis of real-world systems. The case studies of§the round-off error of a digital processor, the§Coupon Collector's problem and the Stop-and-Wait§protocol are used to illustrate the proposed analysis§approach. §§Designed as an independent research tool, the book§presents a well-thought-out treatment of a rapidly§emerging multidisciplinary field across Mathematics,§Computer Science and Engineering. Traditionally, computer simulation techniques are§used to perform probabilistic analysis. However, they§provide less accurate results and cannot handle§large-scale problems due to their 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 based probabilistic§analysis approach. Some major contributions include§the formalization of both discrete and continuous§random variables and the verification of §corresponding probabilistic and statistical§properties. This book presents a concise description§of the infrastructures behind these capabilities and§their utilization to conduct the probabilistic§analysis of real-world systems. The case studies of§the round-off error of a digital processor, the§Coupon Collector''s problem and the Stop-and-Wait§protocol are used to illustrate the proposed analysis§approach. §Designed as an independent research tool, the book§presents a well-thought-out treatment of a rapidly§emerging multidisciplinary field across Mathematics,§Computer Science and Engineering.

Book details

Book category Books in English Computing & information technology Information technology: general issues

• Full title: Probabilistic Analysis using Theorem Proving
• Author: Osman Hasan
• Language: English
• Binding: Paperback
• Number of pages: 164
• EAN: 9783639094725
• ISBN: 3639094727
• ID: 06818536
• Publisher: VDM Verlag Dr. Mueller E.K.
• Weight: 227 g
• Dimensions: 229 × 152 × 9 mm
• Date of publishing: 06. November 2008

Trending among others

---

---

---