Model checking:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge, MA
The MIT Press
[2018]
|
| Edition: | Second edition |
| Series: | The cyber-physical systems series
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | xx, 402 Seiten Illustrationen, Diagramme |
| ISBN: | 9780262038836 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV045098040 | ||
| 003 | DE-604 | ||
| 005 | 20190412 | ||
| 007 | t | ||
| 008 | 180723s2018 xxua||| |||| 00||| eng d | ||
| 010 | |a 018014965 | ||
| 020 | |a 9780262038836 |9 978-0-262-03883-6 | ||
| 035 | |a (OCoLC)1080948470 | ||
| 035 | |a (DE-599)BVBBV045098040 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-11 |a DE-739 |a DE-473 |a DE-91G |a DE-898 |a DE-384 | ||
| 050 | 0 | |a QA76.76.V47 | |
| 082 | 0 | |a 004.2/1 |2 23 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a DAT 540f |2 stub | ||
| 084 | |a DAT 325f |2 stub | ||
| 100 | 1 | |a Clarke, Edmund M. |d 1945-2020 |0 (DE-588)142488941 |4 aut | |
| 245 | 1 | 0 | |a Model checking |c Edmund M Clarke Jr., Orna Grumberg, Daniel Kroening, Doron Peled, and Helmut Veith |
| 250 | |a Second edition | ||
| 264 | 1 | |a Cambridge, MA |b The MIT Press |c [2018] | |
| 300 | |a xx, 402 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a The cyber-physical systems series | |
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Computer systems |x Verification | |
| 650 | 0 | 7 | |a Model Checking |0 (DE-588)4434799-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmverifikation |0 (DE-588)4135576-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Model Checking |0 (DE-588)4434799-6 |D s |
| 689 | 0 | 1 | |a Programmverifikation |0 (DE-588)4135576-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Grumberg, Orna |e Sonstige |0 (DE-588)1071969641 |4 oth | |
| 700 | 1 | |a Kroening, Daniel |e Sonstige |0 (DE-588)135831431 |4 oth | |
| 700 | 1 | |a Peled, Doron |d 1962- |e Sonstige |0 (DE-588)123117976 |4 oth | |
| 700 | 1 | |a Veith, Helmut |d 1971-2016 |e Sonstige |0 (DE-588)141019107 |4 oth | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030488670&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030488670 | ||
Record in the Search Index
| _version_ | 1804178727586758656 |
|---|---|
| adam_text | Contents List of Figures Foreword xiii xix 1 Introduction to the Second Edition 1 2 Introduction to the First Edition 3 3 4 2.1 The Need for Formal Methods 3 2.2 Hardware and Software Verification 4 2.3 The Process of Model Checking 6 2.4 Temporal Logic and Model Checking 6 2.5 2.6 Symbolic Algorithms Partial Order Reduction 8 10 2.7 Other Approaches to the State Explosion Problem 11 Modeling Systems 15 3.1 Transition Systems and Kripke Structures 16 3.2 Nondeterminism and Inputs 17 3.3 First-Order Logic and Symbolic Representations 18 3.4 Boolean Encoding 22 3.5 3.6 Modeling Digital Circuits Modeling Programs 23 26 3.7 Fairness 33 Temporal Logic 37 4.1 37 The Computation Tree Logic CTL* 4.2 Syntax and Semantics of CTL* 39 4.3 4.4 Temporal Logics Based on CTL* Temporal Logic with Set Atomic Propositions and Set Semantics 43 47
viii Contents 4.5 4.6 4.7 5 6 7 9 47 48 50 CTL Model Checking 53 5.1 5.2 5.3 53 58 60 Explicit-State CTL Model Checking Model-Checking CTL with Fairness Constraints CTL Model Checking via Fixpoint Computation LTL and CTL* Model Checking 71 6.1 6.2 6.3 6.4 The Tableau Construction LTL Model Checking with Tableau Correctness Proof of the Tableau Construction CTL* Model Checking 72 74 76 80 Automata on Infinite Words and LTL Model Checking 85 7.1 7.2 7.3 7.4 7.5 7.6 7.7 7.8 7.9 7.10 7.11 8 Fairness Counterexamples Safety and Liveness Properties Finite Automata on Finite Words Automata on Infinite Words Deterministic versus Nondeterministic BiichiAutomata Intersection of Biichi Automata Checking Emptiness Generalized Biichi Automata Automata and Kripke Structures Model Checking using Automata From LTL to Biichi Automata Efficient Translation of LTL into Automata On-the-Fly Model Checking 85 87 88 89 91 95 96 97 98 100 108 Binary Decision Diagrams and Symbolic ModelChecking 113 8.1 8.2 8.3 8.4 8.5 8.6 113 119 121 124 125 128 Representing Boolean Formulas Representing Kripke Structures with OBDDs Symbolic Model Checking for CTL Fairness in Symbolic Model Checking Counterexamples and Witnesses Relational Product Computations Propositional Satisfiability 137 9.1 9.2 9.3 137 139 140 Conjunctive Normal Form Encoding Propositional Logic into CNF Propositional Satisfiability using Binary Search
ix Contents 9.4 9.5 9.6 10 11 12 13 14 15 Boolean Constraint Propagation (BCP) Conflict-Driven Clause Learning Decision Heuristics 144 145 148 SAT-Based Model Checking 153 10.1 10.2 10.3 10.4 10.5 153 161 164 165 170 Bounded Model Checking Verifying Reachability Properties with k-Induction Model Checking with Inductive Invariants Model Checking with Craig Interpolants Property-Directed Reachability Equivalences and Preorders between Structures 177 11.1 11.2 11.3 11.4 11.5 177 182 182 185 186 Bisimulation Equivalence Fair Bisimulation Preorders between Structures Games for Bisimulation and Simulation Equivalence and Preorder Algorithms Partial Order Reduction 189 12.1 12.2 12.3 12.4 12.5 12.6 12.7 190 192 195 199 202 207 211 Concurrency in Asynchronous Systems Independence and Invisibility Partial Order Reduction for LTL_x An Example Calculating Ample Sets Correctness of the Algorithm Partial Order Reduction in SPIN Abstraction 219 13.1 Existential Abstraction 13.2 Computation of Abstract Models 13.3 Counterexample-Guided Abstraction Refinement (CEGAR) 220 226 231 Software Model Checking 241 14.1 14.2 14.3 14.4 241 242 244 248 Representing Programs as Control-Flow Graphs Checking Assertions using Symbolic Execution Program Verification with Predicate Abstraction A Full Example Verification with Automata Learning 257 15.1 Angluin’s L* Learning Algorithm 257
x 16 17 18 19 20 Contents 15.2 Compositional Reasoning 15.3 Assume-Guarantee Reasoning for Communicating Components 260 262 15.4 Black Box Checking 270 Model Checking for the μ-Calculus 277 16.1 16.2 16.3 16.4 16.5 277 277 281 284 287 Introduction The Propositional μ-Calculus Evaluating Fixpoint Formulas Representing μ-Calculus Formulas usingOBDDs Translating CTL into the μ-Calculus Symmetry 291 17.1 17.2 17.3 17.4 17.5 291 294 297 299 303 Groups and Symmetry Quotient Models Model Checking with Symmetry Complexity Issues Empirical Results Infinite Families of Finite-State Systems 307 18.1 18.2 18.3 18.4 18.5 307 308 310 313 323 Temporal Logic for Infinite Families Invariants Futurebus+Example Reconsidered Graph and Network Grammars Undecidability Result for a Family of TokenRings Discrete Real-Time and Quantitative TemporalAnalysis 329 19.1 19.2 19.3 19.4 19.5 329 330 331 332 335 Real-Time Systems and Rate-MonotonicScheduling Model-Checking Real-Time Systems RTCTL Model Checking Quantitative Temporal Analysis: Minimum/Maximum Delay Example: An Aircraft Controller Continuous Real Time 341 20.1 20.2 20.3 20.4 20.5 20.6 20.7 342 344 345 346 354 360 364 Timed Automata Parallel Composition Modeling with Timed Automata Clock Regions Clock Zones Difference-Bound Matrices Complexity Considerations
Contents Bibliography Index Xl 367 399
|
| any_adam_object | 1 |
| author | Clarke, Edmund M. 1945-2020 |
| author_GND | (DE-588)142488941 (DE-588)1071969641 (DE-588)135831431 (DE-588)123117976 (DE-588)141019107 |
| author_facet | Clarke, Edmund M. 1945-2020 |
| author_role | aut |
| author_sort | Clarke, Edmund M. 1945-2020 |
| author_variant | e m c em emc |
| building | Verbundindex |
| bvnumber | BV045098040 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.76.V47 |
| callnumber-search | QA76.76.V47 |
| callnumber-sort | QA 276.76 V47 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 130 |
| classification_tum | DAT 540f DAT 325f |
| ctrlnum | (OCoLC)1080948470 (DE-599)BVBBV045098040 |
| dewey-full | 004.2/1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.2/1 |
| dewey-search | 004.2/1 |
| dewey-sort | 14.2 11 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | Second edition |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02073nam a2200505 c 4500</leader><controlfield tag="001">BV045098040</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190412 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">180723s2018 xxua||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">018014965</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262038836</subfield><subfield code="9">978-0-262-03883-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1080948470</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV045098040</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-11</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-384</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.76.V47</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.2/1</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 540f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 325f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Clarke, Edmund M.</subfield><subfield code="d">1945-2020</subfield><subfield code="0">(DE-588)142488941</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Model checking</subfield><subfield code="c">Edmund M Clarke Jr., Orna Grumberg, Daniel Kroening, Doron Peled, and Helmut Veith</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Second edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, MA</subfield><subfield code="b">The MIT Press</subfield><subfield code="c">[2018]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xx, 402 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">The cyber-physical systems series</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer systems</subfield><subfield code="x">Verification</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Model Checking</subfield><subfield code="0">(DE-588)4434799-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmverifikation</subfield><subfield code="0">(DE-588)4135576-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Model Checking</subfield><subfield code="0">(DE-588)4434799-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Programmverifikation</subfield><subfield code="0">(DE-588)4135576-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Grumberg, Orna</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1071969641</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kroening, Daniel</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)135831431</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Peled, Doron</subfield><subfield code="d">1962-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)123117976</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Veith, Helmut</subfield><subfield code="d">1971-2016</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)141019107</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030488670&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030488670</subfield></datafield></record></collection> |
| id | DE-604.BV045098040 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T08:08:34Z |
| institution | BVB |
| isbn | 9780262038836 |
| language | English |
| lccn | 018014965 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030488670 |
| oclc_num | 1080948470 |
| open_access_boolean | |
| owner | DE-11 DE-739 DE-473 DE-BY-UBG DE-91G DE-BY-TUM DE-898 DE-BY-UBR DE-384 |
| owner_facet | DE-11 DE-739 DE-473 DE-BY-UBG DE-91G DE-BY-TUM DE-898 DE-BY-UBR DE-384 |
| physical | xx, 402 Seiten Illustrationen, Diagramme |
| publishDate | 2018 |
| publishDateSearch | 2018 |
| publishDateSort | 2018 |
| publisher | The MIT Press |
| record_format | marc |
| series2 | The cyber-physical systems series |
| spelling | Clarke, Edmund M. 1945-2020 (DE-588)142488941 aut Model checking Edmund M Clarke Jr., Orna Grumberg, Daniel Kroening, Doron Peled, and Helmut Veith Second edition Cambridge, MA The MIT Press [2018] xx, 402 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier The cyber-physical systems series Includes bibliographical references and index Computer systems Verification Model Checking (DE-588)4434799-6 gnd rswk-swf Programmverifikation (DE-588)4135576-3 gnd rswk-swf Model Checking (DE-588)4434799-6 s Programmverifikation (DE-588)4135576-3 s DE-604 Grumberg, Orna Sonstige (DE-588)1071969641 oth Kroening, Daniel Sonstige (DE-588)135831431 oth Peled, Doron 1962- Sonstige (DE-588)123117976 oth Veith, Helmut 1971-2016 Sonstige (DE-588)141019107 oth Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030488670&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Clarke, Edmund M. 1945-2020 Model checking Computer systems Verification Model Checking (DE-588)4434799-6 gnd Programmverifikation (DE-588)4135576-3 gnd |
| subject_GND | (DE-588)4434799-6 (DE-588)4135576-3 |
| title | Model checking |
| title_auth | Model checking |
| title_exact_search | Model checking |
| title_full | Model checking Edmund M Clarke Jr., Orna Grumberg, Daniel Kroening, Doron Peled, and Helmut Veith |
| title_fullStr | Model checking Edmund M Clarke Jr., Orna Grumberg, Daniel Kroening, Doron Peled, and Helmut Veith |
| title_full_unstemmed | Model checking Edmund M Clarke Jr., Orna Grumberg, Daniel Kroening, Doron Peled, and Helmut Veith |
| title_short | Model checking |
| title_sort | model checking |
| topic | Computer systems Verification Model Checking (DE-588)4434799-6 gnd Programmverifikation (DE-588)4135576-3 gnd |
| topic_facet | Computer systems Verification Model Checking Programmverifikation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030488670&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT clarkeedmundm modelchecking AT grumbergorna modelchecking AT kroeningdaniel modelchecking AT peleddoron modelchecking AT veithhelmut modelchecking |