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

Model checking:

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Clarke, Edmund M. 1945-2020 (VerfasserIn)
Format:	Buch
Sprache:	Englisch
Veröffentlicht:	Cambridge, MA The MIT Press [2018]
Ausgabe:	Second edition
Schriftenreihe:	The cyber-physical systems series
Schlagwörter:	Computer systems > Verification Model Checking Programmverifikation
Links:	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
Beschreibung:	Includes bibliographical references and index
Umfang:	xx, 402 Seiten Illustrationen, Diagramme
ISBN:	9780262038836

Internformat

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
943	1		\|a oai:aleph.bib-bvb.de:BVB01-030488670

Datensatz im Suchindex

DE-BY-TUM_call_number	0104 DAT 325f 2001 A 10675(2) 0303 DAT 325f 2005 L 501(2)
DE-BY-TUM_katkey	2380281
DE-BY-TUM_location	01 03
DE-BY-TUM_media_number	040008853298 040008853301 040008853287 040008853334 040008853312 040008853323
_version_	1821932381773234176
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>02074nam 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="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030488670</subfield></datafield></record></collection>
id	DE-604.BV045098040
illustrated	Illustrated
indexdate	2024-12-20T18:17:58Z
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
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

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0104 DAT 325f 2001 A 10675(2) Lageplan
Exemplar 1	Ausleihbar Am Standort

Teilbibliothek Chemie, Lehrbuchsammlung

Bestandsangaben von Teilbibliothek Chemie, Lehrbuchsammlung
Signatur:	0303 DAT 325f 2005 L 501(2) Lageplan
Exemplar 1	Ausleihbar Am Standort
Exemplar 2	Ausleihbar Am Standort
Exemplar 3	Ausleihbar Am Standort
Exemplar 4	Ausleihbar Am Standort
Exemplar 5	Ausleihbar Am Standort