Verfügbarkeit: Model checking | Technische Universität München

Model checking:

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Clarke, Edmund M. 1945-2020 (VerfasserIn), Grumberg, Orna (VerfasserIn), Peled, Doron 1962- (VerfasserIn)
Format:	Buch
Sprache:	Englisch
Veröffentlicht:	Cambridge, Mass. [u.a.] MIT Press 2002
Ausgabe:	4. print.
Schlagwörter:	Programmverifikation Model Checking
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012795757&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	XIV, 314 S. graph. Darst.
ISBN:	0262032708

Internformat

MARC


LEADER	00000nam a22000001c 4500
001	BV019330708
003	DE-604
005	20031223
007	t\|
008	040706s2002 xx d\|\|\| \|\|\|\| 00\|\|\| eng d
020			\|a 0262032708 \|9 0-262-03270-8
035			\|a (OCoLC)635067301
035			\|a (DE-599)BVBBV019330708
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
049			\|a DE-91G \|a DE-19 \|a DE-11
084			\|a ST 130 \|0 (DE-625)143588: \|2 rvk
084			\|a ST 200 \|0 (DE-625)143611: \|2 rvk
084			\|a DAT 540f \|2 stub
084			\|a DAT 325f \|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
250			\|a 4. print.
264		1	\|a Cambridge, Mass. [u.a.] \|b MIT Press \|c 2002
300			\|a XIV, 314 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
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
689	1	0	\|a Model Checking \|0 (DE-588)4434799-6 \|D s
689	1		\|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 HBZ Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012795757&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
883	1		\|8 1\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
943	1		\|a oai:aleph.bib-bvb.de:BVB01-012795757

Datensatz im Suchindex

DE-BY-TUM_call_number	0040 09.2004 A 152
DE-BY-TUM_katkey	1473247
DE-BY-TUM_location	LSB
DE-BY-TUM_media_number	040020148325
_version_	1821933022624088064
adam_text	Titel: Model checking Autor: Clarke, Edmund M. Jahr: 2002 Contents Foreword by Amir Pnueli xi Preface xiii 1 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 2 Modeling Systems 13 2.1 Modeling Concurrent Systems 14 2.2 Concurrent Systems 17 2.3 Example of Program Translation 24 3 Temporal Logics 27 3.1 The Computation Tree Logic CTL* 27 3.2 CTL and LTL 30 3.3 Fairness 32 4 Model Checking 35 4.1 CTL Model Checking 35 4.2 LTL Model Checking by Tableau 41 4.3 CTL* Model Checking 46 5 Binary Decision Diagram 51 5.1 Representing Boolean Formulas 51 5.2 Representing Kripke Structures 57 6 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 viii Contents 7 Model Checking for the /i-Calculus 97 7.1 Introduction 97 7.2 The Propositional /z-Calculus 98 7.3 Evaluating Fixpoint Formulas 101 7.4 Representing /i-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 Contents ix 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 14.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 Futurebus+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	BV019330708
classification_rvk	ST 130 ST 200
classification_tum	DAT 540f DAT 325f
ctrlnum	(OCoLC)635067301 (DE-599)BVBBV019330708
discipline	Informatik
edition	4. print.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01759nam a22004451c 4500</leader><controlfield tag="001">BV019330708</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20031223 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">040706s2002 xx 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="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)635067301</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019330708</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-19</subfield><subfield code="a">DE-11</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">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="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="250" ind1=" " ind2=" "><subfield code="a">4. print.</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">2002</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="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="689" ind1="1" 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="1" ind2=" "><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">HBZ Datenaustausch</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=012795757&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</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><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-012795757</subfield></datafield></record></collection>
id	DE-604.BV019330708
illustrated	Illustrated
indexdate	2024-12-20T11:58:12Z
institution	BVB
isbn	0262032708
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-012795757
oclc_num	635067301
open_access_boolean
owner	DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-11
owner_facet	DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-11
physical	XIV, 314 S. graph. Darst.
publishDate	2002
publishDateSearch	2002
publishDateSort	2002
publisher	MIT Press
record_format	marc
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=012795757&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

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Handapparate (nicht verfügbar)

Bestandsangaben von Handapparate (nicht verfügbar)
Signatur:	0040 09.2004 A 152 Lageplan
Exemplar 1	Ausleihbar Ausgeliehen – Rückgabe bis: 31.12.9999