Principles of Model Checking (Mit Press)

Model checking is not an easy topic, while this book opens the door to study it. Most of the classic topics in model checking are covered in the book. Rigorous proofs and simple examples help a lot.

This product was priced much lower than the next highest price. The description was very honest in that there were some markings until page 300. I was very impressed with the honesty of the description.

I've only skimmed this book, but it has a lot of useful information and will serve as a good reference.

It is THE book for most recent topics in Model Checking. It is very instructive and educational, so adequate for any undergraduate course.

like new. great. The hard cover is almost brand new. IT helps me a lot in study, I'll keep it

"this book saved my life"

I used this book in an introduction to model checking class and found it to be very thorough and relatively readable, given the nature of the material.The examples are generally clear and illustrative; which is a huge benefit given the mathematical nature of the material.This book definitely qualifies as being of a theoretical bent and there is a LOT of material covered in its 975 pages.If you are more interested in exploring the practical side of model checking, or would simply prefer a programming book to a math book I would recommend: 'Principles of the Spin Model Checker' by Ben-Ari.

Das Buch war für mich, Student im Masterstudiengang Praktische Informatik an der FernUni Hagen, sehr hilfreich zur Einarbeitung in das Thema. Die Beweise sind für Nichtmathematiker nachvollziehbar und durch Beispiele erläutert. Man sollte aber wissen, was Transitionssysteme sind und Interesse am Thema "Model Checking" mitbringen.

Ottimo, espone i concetti in modo molto chiaro

Die Theoretische Informatik ist für viele Studenten kein Zuckerschlecken und deshalb erwartet keiner, dass sich ein Buch zu "Model Checking" liest, wie Grimms Märchen.Doch während es Professoren gibt, die selbst den größten Theo. Inf. Muffel für ihre Vorlesung begeistern können, gibt es auch andere, denen der Kontakt zum Studenten lästig ist.Als Student habe ich das Buch gekauft, weil Herr Katoen die gleichnamige Vorlesung zu der Zeit, als ich mich prüfen lassen wollte, nicht gehalten hat. Also als Ergänzung zu seinen PDF-Präsentationen, weile er kein Skript anbietet.Ich möchte Frau Prof. Baier nicht zu nahe treten, denn ich denke, dass sie bei der Zusammenarbeit mit Herrn Katoen sehr viel Zeit und Mühe investiert hat.Vielleicht ist das Buch für jemanden, der sich in dem Gebiet bereits auskennt, eine gute Zusammenfassung der Basics und fundamentaler Methoden.Aber aus didaktischem Gesichtspunkt ist das Buch m.E. so schlecht wie Herr Katoens gleichnamige Vorlesung, die dem Buch fast 1:1 folgt.Quantitativ wird zwar viel abgehandelt aber die Motivation bleibt fast vollständig auf der Strecke. Man erkennt erst später, warum so vorgegangen wird, wie in der vorherigen staubtrockenen Definition geschrieben steht.So finden sich Erklärungen, was im Darauffolgenden geschieht, gerade mal zu Beginn von Kapiteln.Ansonsten ist das Buch eine Ansammlung von teilweise mehrere Seiten langen Definitionen, Theoremen und manchmal recht interessanten Beispielen.Die Effizienzabschätzungen mancher Algorithmen wirken so, als wäre die Argumentation einfach nur dem jeweiligen Paper entnommen, in welchem der Algorithmus präsentiert wurde.Insgesamt wirkt das Buch, als sei es nur hingeklatscht worden, damit man ein Buch vorweisen kann.Das belegt auch die bisher 11 Seiten lange Errata-Liste.Der Leser wird nicht mitgenommen und schon gar nicht für das Thema begeistert.Wenn man ein Buch mit so viel Liebe zur Sache schreibt, wie dieses, braucht man sich auch nicht zu wundern, dass so gut wie kein Softwareentwickler Model Checking Verfahren nutzt und jeder, der kann, die Vorlesung meidet, doch vllt. ist das ja auch das Ziel, damit man sich um seine Forschung kümmern kann - ich hoffe nicht.Eigentlich finde ich Model Checking für die formale Verifikation parallelisierter Algorithmen sehr interessant.Also solche Dinge wie die Definition von Starvation Freedom bei nebenläufigen Prozessen etc.Das Buch werde ich aber trotzdem verkaufen, weil mir die für jedermann erreichbaren Präsentationen zur Vorlesung vom WS08/09 vollkommen ausreichen.Allen Dozenten, die das Buch als Grundlage für ihre Vorlesung nutzen wollen, kann ich nur raten, genau nicht so vorzugehen, wie dieses Buch.Formale Definitionen sind zwar oft zwingend notwendig aber manchmal ist es besser, sie wegzulassen und mehrere verschiedenartige Beispiele mit einem "Aha" Effekt durchzugehen oder Verfahren zu motivieren.Allen Studenten von Herrn Katoen, die sich überlegen, das Buch zu kaufen, kann ich nur davon abraten. Dazu, dass ich die Prfg. bestanden habe, hat das Buch nichts beigetragen. Die Vorlesungen bringen m.E. genauso wenig. Lernt lieber von den Folien und investiert so viel Zeit wie möglich in die Übungsblätter und spart Euch das Geld für etwas Schönes, nachdem Ihr die Prüfung bestanden habt.Ich drück' Euch die Daumen!

大規模なデジタル回路やネットワークプロトコルを対象にしたシステム検査は、人手では遂行困難な厳密さを要求します。モデル検査はこのようなシステム検査の自動化手法です。モデル検査への入力は、検査に必要な部分をシステムから抽出した「モデル」と、モデルが満たすべき条件あるいは満たすべきではない条件を時相論理で記述した論理式です。モデルは状態機械として記述され、「状態s1でACK信号を受け取ると状態s2に遷移する」のような形で、システムがとりうる状態列の集合を表します。時相論理は、「今の状態の次の状態が条件Pを満たす」「今の状態から遷移可能なすべての状態が条件Qを満たす」のような形で状態列の集合を記述します。モデルが実行し得る状態列の集合をS1、論理式が指す状態列の集合をS2とします。すると S1∩S2 に含まれる状態列は、指定条件をモデルが満たすことを示す実例となります。モデル検査は、そのような状態列の有無を次のアルゴリズムで判定します。まず、モデルを表現する状態機械M1と、論理式が指す状態列を遷移経路として受理する状態機械M2を生成します。そしてM1とM2を掛け合わせた状態機械Mを生成します。Mは、M1がp1からp2へ、M2がq1からq2へと遷移する場合に限り、状態(p1,q1)から状態(p2,q2)へ遷移します。最後に、Mが受理する遷移経路の有無を判定します。以上で述べたのは、さまざまなモデル検査のバリエーションのひとつを簡略化したものです。本書は" Model Checking "(2000)と内容の大部分が重なりますが、８年間の研究成果を反映してページ数が３倍に増えています。とくに定理の証明で分量が増えています。そのほか実時間モデル検査に７０頁、確率的モデル検査に１５０頁を費やしています。MITPress掲載のerrataリスト以外にも誤記が７０箇所以上見られるのが難点です。モデル検査の一冊目としては本書より" Model Checking "をおすすめします。 Model CheckingModel Checking

Questo libro è il capolavoro del settore, copre tutti gli argomenti, dalle basi alle questioni più complesse, ed è un ottimo testo sia per chi vuole approcciare la materia che per chi vuole approfondirla.