Verkauf durch Sack Fachmedien

McIver / Morgan

Abstraction, Refinement and Proof for Probabilistic Systems

Medium: Buch
ISBN: 978-1-4419-2312-7
Verlag: Humana
Erscheinungstermin: 19.11.2010
Lieferfrist: bis zu 10 Tage

This book integrates coverage of random/probabilistic algorithms, assertion-based program reasoning, and refinement programming models, providing a highly focused survey on probabilistic program semantics. It illustrates by example the typical steps necessary in computer science to build a mathematical model of any programming paradigm, addressing an essential foundation topic for modern sequential programming methodology.


Produkteigenschaften


  • Artikelnummer: 9781441923127
  • Medium: Buch
  • ISBN: 978-1-4419-2312-7
  • Verlag: Humana
  • Erscheinungstermin: 19.11.2010
  • Sprache(n): Englisch
  • Auflage: 1. Auflage. Softcover version of original hardcover Auflage 2005
  • Serie: Monographs in Computer Science
  • Produktform: Kartoniert, Paperback
  • Gewicht: 610 g
  • Seiten: 388
  • Format (B x H x T): 155 x 235 x 22 mm
  • Ausgabetyp: Kein, Unbekannt
Autoren/Hrsg.

Autoren

Probabilistic guarded commands and their refinement logic.- to pGCL: Its logic and its model.- Probabilistic loops: Invariants and variants.- Case studies in termination: Choice coordination, the dining philosophers, and the random walk.- Probabilistic data refinement: The steam boiler.- Semantic structures.- Theory for the demonic model.- The geometry of probabilistic programs.- Proved rules for probabilistic loops.- Infinite state spaces, angelic choice and the transformer hierarchy.- Advanced topics: Quantitative modal logic and game interpretations.- Quantitative temporal logic: An introduction.- The quantitative algebra of qTL.- The quantitative modal ?-calculus, and gambling games.