Principles of model checking
A comprehensive introduction to the foundations of model checking, a fully automated technique for finding flaws in hardware and software; with extensive examples and both practical and theoretical exercises.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | eBook Book |
| Language: | English |
| Published: |
Cambridge, Mass
MIT Press
2008
The MIT Press |
| Edition: | 1 |
| Subjects: | |
| ISBN: | 026202649X, 9780262026499 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | A comprehensive introduction to the foundations of model checking, a fully automated technique for finding flaws in hardware and software; with extensive examples and both practical and theoretical exercises. |
|---|---|
| AbstractList | Our growing dependence on increasingly complex computer and software
systems necessitates the development of formalisms, techniques, and tools for
assessing functional properties of these systems. One such technique that has
emerged in the last twenty years is model checking, which systematically (and
automatically) checks whether a model of a given system satisfies a desired property
such as deadlock freedom, invariants, and request-response properties. This
automated technique for verification and debugging has developed into a mature and
widely used approach with many applications. Principles of Model Checking
offers a comprehensive introduction to model checking that is not only a
text suitable for classroom use but also a valuable reference for researchers and
practitioners in the field.The book begins with the basic
principles for modeling concurrent and communicating systems, introduces different
classes of properties (including safety and liveness), presents the notion of
fairness, and provides automata-based algorithms for these properties. It introduces
the temporal logics LTL and CTL, compares them, and covers algorithms for verifying
these logics, discussing real-time systems as well as systems subject to random
phenomena. Separate chapters treat such efficiency-improving techniques as
abstraction and symbolic manipulation. The book includes an extensive set of
examples (most of which run through several chapters) and a complete set of basic
results accompanied by detailed proofs. Each chapter concludes with a summary,
bibliographic notes, and an extensive list of exercises of both practical and
theoretical nature. A comprehensive introduction to the foundations of model checking, a fully automated technique for finding flaws in hardware and software; with extensive examples and both practical and theoretical exercises. |
| Author | Katoen, Joost-Pieter Baier, Christel |
| Author_xml | – sequence: 1 fullname: Baier, Christel – sequence: 2 fullname: Katoen, Joost-Pieter |
| BackLink | https://cir.nii.ac.jp/crid/1130000796997971968$$DView record in CiNii |
| BookMark | eNpVj01Lw0AQhle0Ylv7Dzz0IIiHwmYm2ckctdQPKOhBxFvYbGZtbMzWbNW_b2q9OPDOMPDwwjNSR21o5UBNmHINBsBQZtJDNdo9fVJ-GagRaE0ayWg8VkM2kGaQE5-oSYxvuh8AQqahOnvs6tbVm0biNPjpe6ikmbqVuHXdvp6qgbdNlMnfHavnm8XT_G62fLi9n18tZ9YA5_mMQRCdJwAunc8yB148UaKFKmetlaqEVGtrEhEr4NMkZV9mIliBztjjWF3ui21cy3dchWYbi69GyhDWsfgn2rMXe3bThY9PidviF3PSbjvbFIvrOSL2rtiT53uyrevC1budJLizJzbMxJSwyfEHIT5asw |
| ContentType | eBook Book |
| DBID | RYH |
| DEWEY | 004.2/4 |
| DatabaseName | CiNii Complete |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9780262267564 026226756X |
| Edition | 1 |
| ExternalDocumentID | 9780262267564 EBC3338793 BA85741908 |
| GroupedDBID | 05S 089 2KJ 38. A4I A4J AABBV ABARN ABHES ACLGV ADVEM AGGIE AHWGJ AJFER ALMA_UNASSIGNED_HOLDINGS AZZ BBABE BPBUR CSHZP CZZ DHNOV GEOUK HF4 MYL PQQKQ RYH |
| ID | FETCH-LOGICAL-a62988-92e33cf7229bcf55c2fef7710e7dcaaaedb2400a61eeae2f4149fb5ee3d2059f3 |
| ISBN | 026202649X 9780262026499 |
| ISICitedReferencesCount | 3977 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=(Sirsi) a475955&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Thu Mar 20 12:07:17 EDT 2025 Wed Nov 26 04:09:16 EST 2025 Thu Jun 26 21:52:36 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCN | 2007037603 |
| LCCallNum_Ident | QA76.76.V47B35 2008 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-a62988-92e33cf7229bcf55c2fef7710e7dcaaaedb2400a61eeae2f4149fb5ee3d2059f3 |
| Notes | とは別書誌 Includes bibliographical references (p. 931-964) and index |
| OCLC | 962452879 |
| PQID | EBC3338793 |
| PageCount | 994 |
| ParticipantIDs | askewsholts_vlebooks_9780262267564 proquest_ebookcentral_EBC3338793 nii_cinii_1130000796997971968 |
| PublicationCentury | 2000 |
| PublicationDate | [2008] 2008 2008-06-03 |
| PublicationDateYYYYMMDD | 2008-01-01 2008-06-03 |
| PublicationDate_xml | – year: 2008 text: [2008] |
| PublicationDecade | 2000 |
| PublicationPlace | Cambridge, Mass |
| PublicationPlace_xml | – name: Cambridge, Mass – name: Cambridge |
| PublicationYear | 2008 |
| Publisher | MIT Press The MIT Press |
| Publisher_xml | – name: MIT Press – name: The MIT Press |
| SSID | ssj0000227397 ssib011294916 |
| Score | 2.5143888 |
| Snippet | A comprehensive introduction to the foundations of model checking, a fully automated technique for finding flaws in hardware and software; with extensive... Our growing dependence on increasingly complex computer and software systems necessitates the development of formalisms, techniques, and tools for assessing... |
| SourceID | askewsholts proquest nii |
| SourceType | Aggregation Database Publisher |
| SubjectTerms | Computer software Computer software -- Verification Computer systems Computer systems -- Verification Verification |
| TableOfContents | Intro -- Contents -- Foreword -- Preface -- Chapter 1 System Verification -- Chapter 2 Modelling Concurrent Systems -- Chapter 3 Linear-Time Properties -- Chapter 4 Regular Properties -- Chapter 5 Linear Temporal Logic -- Chapter 6 Computation Tree Logic -- Chapter 7 Equivalences and Abstraction -- Chapter 8 Partial Order Reduction -- Chapter 9 Timed Automata -- Chapter 10 Probabilistic Systems -- Appendix A Appendix: Preliminaries -- Bibliography -- Index |
| Title | Principles of model checking |
| URI | https://cir.nii.ac.jp/crid/1130000796997971968 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=3338793 https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9780262267564&uid=none |
| WOSCitedRecordID | wos(Sirsi) a475955&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LS8NAEB40emgvvrHaShBvErC7ee3Rlqqg1B5q6S1strsQKok0sfTnO7tNotaDePCyJIEMZL7NvHYeAFce8SjhM9dhihPHRYnncB9_PEEE48wNlGtOzydPwXAYTqdsVCYL52acQJCm4WrF3v4VanyGYOvS2T_AXRPFB3iNoOOKsOO6YRHXt2vER1Xc3GRnmBE31wiJmFfayQQsk7LyzzQVkHV-hZ6NXtZpZFleOKOkTtytYgLhRkwApd63DI61s3ije8-j_bMeSLTRZbp3G3poXDBdN72NLogFO_eD55fHOl6lWw1S3UWxUdOpGhjVdJvQ5PkchTMK7iJHbZ0myQ8dZxT3eB8sXcxxAFsyPYS9aoSFXUq0I2h_Ms3OlG2YZldMO4bJ3WDcf3DKgRG4vwjDfcCIpFSogBAWC-V5giipAjSiZDATnHM5i3XOLPe7UnJJlIv-oYo9KemMoJ2p6AlYaZbKU7A9gcZpHAshqXIV4zHxOffR--JSccZFCy6_fGu0fDWH23lUMoSgI-a7LeggCyKR6LWrTw7RJGM-YwELUPSFLbAr5kTm_TIjNxr0-pTSEIXn2S8kzqHxuQPaYBWLd9mBXbEsknxxUaL4AWuQEQs |
| linkProvider | ProQuest Ebooks |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.title=Principles+of+model+checking&rft.au=Baier%2C+Christel&rft.au=Katoen%2C+Joost-Pieter&rft.date=2008-01-01&rft.pub=MIT+Press&rft.isbn=9780262026499&rft.externalDocID=BA85741908 |
| thumbnail_m | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97802622%2F9780262267564.jpg |