Hugendubel.info - Die B2B Online-Buchhandlung 

Merkliste
Die Merkliste ist leer.
Bitte warten - die Druckansicht der Seite wird vorbereitet.
Der Druckdialog öffnet sich, sobald die Seite vollständig geladen wurde.
Sollte die Druckvorschau unvollständig sein, bitte schliessen und "Erneut drucken" wählen.

Probabilistic Analysis using Theorem Proving

A Higher-order Logic Based Approach
Book on DemandKartoniert, Paperback
164 Seiten
Englisch
VDM Verlag Dr. Müllererschienen am06.11.2008
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.
mehr

Produkt

KlappentextTraditionally, 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.
Details
ISBN/GTIN978-3-639-09472-5
ProduktartBook on Demand
EinbandartKartoniert, Paperback
Erscheinungsjahr2008
Erscheinungsdatum06.11.2008
Seiten164 Seiten
SpracheEnglisch
Artikel-Nr.10978023

Autor

Osman Hasan, PhD, is a Postdoctoral Fellow at ConcordiaUniversity. His research interests include Higher-order-logicTheorem Proving and Probabilistic Analysis.Sofiène Tahar, PhD, is a Computer Engineering Professor atConcordia University. His research interests are in FormalVerification of Hardware, Embedded Systems and System-on-Chip.