Model checking:
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge, Mass. [u.a.]
MIT Press
1999
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Hier auch später erschienene, unveränderte Nachdrucke |
| Beschreibung: | XIV, 314 S. graph. Darst. |
| ISBN: | 0262032708 9780262032704 |
Internformat
MARC
| LEADER | 00000nam a22000001c 4500 | ||
|---|---|---|---|
| 001 | BV012992794 | ||
| 003 | DE-604 | ||
| 005 | 20130122 | ||
| 007 | t | ||
| 008 | 000217s1999 d||| |||| 00||| eng d | ||
| 020 | |a 0262032708 |9 0-262-03270-8 | ||
| 020 | |a 9780262032704 |9 978-0-262-03270-4 | ||
| 035 | |a (OCoLC)265669545 | ||
| 035 | |a (DE-599)BVBBV012992794 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-384 |a DE-29T |a DE-20 |a DE-634 |a DE-473 |a DE-83 |a DE-739 |a DE-11 |a DE-706 |a DE-898 | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 084 | |a DAT 325f |2 stub | ||
| 084 | |a DAT 540f |2 stub | ||
| 100 | 1 | |a Clarke, Edmund M. |d 1945-2020 |e Verfasser |0 (DE-588)142488941 |4 aut | |
| 245 | 1 | 0 | |a Model checking |c Edmund M. Clarke, Orna Grumberg, and Doron A. Peled |
| 264 | 1 | |a Cambridge, Mass. [u.a.] |b MIT Press |c 1999 | |
| 300 | |a XIV, 314 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 0 | 7 | |a Programmverifikation |0 (DE-588)4135576-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Model Checking |0 (DE-588)4434799-6 |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 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Grumberg, Orna |e Verfasser |4 aut | |
| 700 | 1 | |a Peled, Doron |d 1962- |e Verfasser |0 (DE-588)123117976 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008853037&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008853037 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804127691445633024 |
|---|---|
| adam_text | Contents
Foreword by Amir Pnueli
xi
Preface
хііі
Introduction
1
1.1
The Need for Formal Methods
1
1.2
Hardware and Software Verification
2
1.3
The Process of Model Checking
4
1.4
Temporal Logic and Model Checking
4
1.5
Symbolic Algorithms
6
1.6
Partial Order Reduction
8
1.7
Other Approaches to the State Explosion Problem
10
Modeling Systems
13
2.1
Modeling Concurrent Systems
14
2.2
Concurrent Systems
17
2.3
Example of Program Translation
24
Temporal Logics
27
3.1
The Computation Tree Logic CTL*
27
3.2
CTLandLTL
30
3.3
Fairness
32
Model Checking
35
4.1
CTL Model Checking
35
4.2
LTL Model Checking by Tableau
41
4.3
CTL* Model Checking
46
Binary Decision Diagram
51
5.1
Representing Boolean Formulas
51
5.2
Representing Kripke Structures
57
Symbolic Model Checking
61
6.1 Fixpoint
Representations
61
6.2
Symbolic Model Checking for CTL
66
6.3
Fairness in Symbolic Model Checking
68
6.4
Counterexamples and Witnesses
71
6.5
An
ALU
Example
75
6.6
Relational Product Computations
77
6.7
Symbolic LTL Model Checking
87
7
Model Checking for the
μ
-Calculus
97
7.1
Introduction
97
7.2
The Propositional /x-Calculus
98
7.3
Evaluating
Fixpoint
Formulas
101
7.4
Representing /x-Calculus Formulas Using OBDDs
104
7.5
Translating CTL into the ¿¿-Calculus
107
7.6
Complexity Considerations
108
8
Model Checking in Practice
109
8.1
The SMV Model Checker
109
8.2
A Realistic Example
112
9
Model Checking and Automata Theory
121
9.1
Automata on Finite and Infinite Words
121
9.2
Model Checking Using Automata
123
9.3
Checking Emptiness
129
9.4
Translating LTL into Automata
132
9.5
On-the-Fly Model Checking
138
9.6
Checking Language Containment Symbolically
139
10
Partial Order Reduction
141
10.1
Concurrency in Asynchronous Systems
142
10.2
Independence and Invisibility
144
10.3
Partial Order Reduction for LTL^x
147
10.4
An Example
151
10.5
Calculating Ample Sets
154
10.6
Correctness of the Algorithm
160
10.7
Partial Order Reduction in SPIN
164
11
Equivalences and Preorders between Structures
171
11.1
Equivalence and Preorder Algorithms
178
11.2
Tableau Construction
180
12
Compositional Reasoning
185
12.1
Composition of Structures
187
12.2
Justifying Assume-Guarantee Proofs
189
12.3
Verifying a CPU Controller
190
13
Abstraction
193
13.1
Cone of
Influence
Reduction
193
13.2
Data Abstraction
195
14
Symmetry
215
14.1
Groups and Symmetry
215
14.2
Quotient Models
218
14.3
Model Checking with Symmetry
221
14.4
Complexity Issues
224
¡4.5
Empirical Results
228
15
Infinite Families of Finite-State Systems
231
15.1
Temporal Logic for Infinite Families
231
15.2
Invariants
232
15.3
РиШгеоиѕч-
Example Reconsidered
235
15.4
Graph and Network Grammars
238
15.5
Undecidability Result for a Family of Token Rings
248
16
Discrete Real-Time and Quantitative Temporal Analysis
253
16.1
Real-Time Systems and Rate-Monotonic Scheduling
253
16.2
Model Checking
Real-Time
Systems
254
16.3
RTCTL Model Checking
255
16.4
Quantitative Temporal Analysis: Minimum/Maximum Delay
256
16.5
Example: An Aircraft Controller
259
17
Continuous Real Time
265
17.1
Timed Automata
265
17.2
Parallel Composition
268
17.3
Modeling with Timed Automata
269
17.4
Clock Regions
274
17.5
Clock Zones
280
17.6
Difference Bound Matrices
287
17.7
Complexity Considerations
291
18
Conclusion
293
References
297
Index
309
|
| any_adam_object | 1 |
| author | Clarke, Edmund M. 1945-2020 Grumberg, Orna Peled, Doron 1962- |
| author_GND | (DE-588)142488941 (DE-588)123117976 |
| author_facet | Clarke, Edmund M. 1945-2020 Grumberg, Orna Peled, Doron 1962- |
| author_role | aut aut aut |
| author_sort | Clarke, Edmund M. 1945-2020 |
| author_variant | e m c em emc o g og d p dp |
| building | Verbundindex |
| bvnumber | BV012992794 |
| classification_rvk | ST 130 ST 200 ST 230 |
| classification_tum | DAT 325f DAT 540f |
| ctrlnum | (OCoLC)265669545 (DE-599)BVBBV012992794 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01892nam a22004451c 4500</leader><controlfield tag="001">BV012992794</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130122 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000217s1999 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262032708</subfield><subfield code="9">0-262-03270-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262032704</subfield><subfield code="9">978-0-262-03270-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)265669545</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012992794</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-898</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">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 325f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 540f</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="e">Verfasser</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, Orna Grumberg, and Doron A. Peled</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass. [u.a.]</subfield><subfield code="b">MIT Press</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 314 S.</subfield><subfield code="b">graph. Darst.</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="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</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="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="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="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Grumberg, Orna</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Peled, Doron</subfield><subfield code="d">1962-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123117976</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=008853037&sequence=000002&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-008853037</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV012992794 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:37:22Z |
| institution | BVB |
| isbn | 0262032708 9780262032704 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008853037 |
| oclc_num | 265669545 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-29T DE-20 DE-634 DE-473 DE-BY-UBG DE-83 DE-739 DE-11 DE-706 DE-898 DE-BY-UBR |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-29T DE-20 DE-634 DE-473 DE-BY-UBG DE-83 DE-739 DE-11 DE-706 DE-898 DE-BY-UBR |
| physical | XIV, 314 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | MIT Press |
| record_format | marc |
| spelling | Clarke, Edmund M. 1945-2020 Verfasser (DE-588)142488941 aut Model checking Edmund M. Clarke, Orna Grumberg, and Doron A. Peled Cambridge, Mass. [u.a.] MIT Press 1999 XIV, 314 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Hier auch später erschienene, unveränderte Nachdrucke Programmverifikation (DE-588)4135576-3 gnd rswk-swf Model Checking (DE-588)4434799-6 gnd rswk-swf Model Checking (DE-588)4434799-6 s Programmverifikation (DE-588)4135576-3 s 1\p DE-604 Grumberg, Orna Verfasser aut Peled, Doron 1962- Verfasser (DE-588)123117976 aut Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008853037&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Clarke, Edmund M. 1945-2020 Grumberg, Orna Peled, Doron 1962- Model checking Programmverifikation (DE-588)4135576-3 gnd Model Checking (DE-588)4434799-6 gnd |
| subject_GND | (DE-588)4135576-3 (DE-588)4434799-6 |
| title | Model checking |
| title_auth | Model checking |
| title_exact_search | Model checking |
| title_full | Model checking Edmund M. Clarke, Orna Grumberg, and Doron A. Peled |
| title_fullStr | Model checking Edmund M. Clarke, Orna Grumberg, and Doron A. Peled |
| title_full_unstemmed | Model checking Edmund M. Clarke, Orna Grumberg, and Doron A. Peled |
| title_short | Model checking |
| title_sort | model checking |
| topic | Programmverifikation (DE-588)4135576-3 gnd Model Checking (DE-588)4434799-6 gnd |
| topic_facet | Programmverifikation Model Checking |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008853037&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT clarkeedmundm modelchecking AT grumbergorna modelchecking AT peleddoron modelchecking |