Verfügbarkeit: Concepts, algorithms, and tools for model checking

Concepts, algorithms, and tools for model checking: [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999]

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Katoen, Joost-Pieter 1964- (VerfasserIn)
Format:	Buch
Sprache:	Englisch
Veröffentlicht:	Erlangen Inst. für Mathematische Maschinen und Datenverarbeitung 1999
Schriftenreihe:	Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) 32,1
Schlagwörter:	Modell Mathematisches Modell Algorithmus Test
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008680839&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	292 S. graph. Darst.

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV012766417
003	DE-604
005	20020829
007	t\|
008	990916s1999 xx d\|\|\| \|\|\|\| 00\|\|\| eng d
035			\|a (OCoLC)231792049
035			\|a (DE-599)BVBBV012766417
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
049			\|a DE-29 \|a DE-29T \|a DE-12 \|a DE-739 \|a DE-19 \|a DE-703 \|a DE-91G \|a DE-83 \|a DE-188
084			\|a DAT 535f \|2 stub
084			\|a DAT 325f \|2 stub
100	1		\|a Katoen, Joost-Pieter \|d 1964- \|e Verfasser \|0 (DE-588)12099996X \|4 aut
245	1	0	\|a Concepts, algorithms, and tools for model checking \|b [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999] \|c Joost-Pieter Katoen
264		1	\|a Erlangen \|b Inst. für Mathematische Maschinen und Datenverarbeitung \|c 1999
300			\|a 292 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) \|v 32,1
650	0	7	\|a Modell \|0 (DE-588)4039798-1 \|2 gnd \|9 rswk-swf
650	0	7	\|a Mathematisches Modell \|0 (DE-588)4114528-8 \|2 gnd \|9 rswk-swf
650	0	7	\|a Algorithmus \|0 (DE-588)4001183-5 \|2 gnd \|9 rswk-swf
650	0	7	\|a Test \|0 (DE-588)4059549-3 \|2 gnd \|9 rswk-swf
689	0	0	\|a Modell \|0 (DE-588)4039798-1 \|D s
689	0	1	\|a Test \|0 (DE-588)4059549-3 \|D s
689	0	2	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	0		\|5 DE-604
689	1	0	\|a Mathematisches Modell \|0 (DE-588)4114528-8 \|D s
689	1	1	\|a Test \|0 (DE-588)4059549-3 \|D s
689	1		\|5 DE-604
830		0	\|a Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) \|v 32,1 \|w (DE-604)BV004860307 \|9 32,1
856	4	2	\|m HEBIS Datenaustausch Darmstadt \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008680839&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-008680839

Datensatz im Suchindex

DE-BY-TUM_call_number	0102 DAT 001z 2001 A 987-32,1
DE-BY-TUM_katkey	1100362
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040020421849
_version_	1821935068647522305
adam_text	CONCEPTS, ALGORITHMS, AND TOOLS FOR MODEL CHECKING JOOST-PIETER KATOEN LEHRSTUHL FUR INFORMATIK VII FRIEDRICH-ALEXANDER UNIVERSITAT ERLANGEN-NIIRNBERG LECTURE NOTES OF THE COURSE "MECHANISED VALIDATION OF PARALLEL SYSTEMS" (COURSE NUMBER 10359) SEMESTER 1998/1999 CONTENTS CONTENTS 4 PROLOGUE 9 1 SYSTEM VALIDATION 15 1.1 PURPOSE OF SYSTEM VALIDATION 15 1.2 SIMULATION 21 1.3 TESTING 21 1.4 FORMAL VERIFICATION 23 1.5 MODEL CHECKING 31 1.6 AUTOMATED THEOREM PROVING 37 1.7 SOME INDUSTRIAL CASE STUDIES OF MODEL CHECKING 41 1.8 SELECTED REFERENCES 42 2 MODEL CHECKING LINEAR TEMPORAL LOGIC 47 2.1 SYNTAX OF PLTL 49 5 6 CONTENTS 2.2 SEMANTICS OF PLTL 51 2.3 AXIOMATIZATION 58 2.4 EXTENSIONS OF PLTL (OPTIONAL) 60 2.5 SPECIFYING PROPERTIES IN PLTL 62 2.6 LABELLED BIICHI AUTOMATA 66 2.7 BASIC MODEL CHECKING SCHEME FOR PLTL 72 2.8 FROM PLTL-FORMULAS TO LABELLED BIICHI AUTOMATA 77 2.9 CHECKING FOR EMPTINESS 91 2.10 SUMMARY OF STEPS IN PLTL-MODEL CHECKING 102 2.11 THE MODEL CHECKER SPIN 104 2.12 SELECTED REFERENCES 124 3 MODEL CHECKING BRANCHING TEMPORAL LOGIC 127 3.1 SYNTAX OF CTL 129 3.2 SEMANTICS OF CTL 132 3.3 EXPRESSIVENESS OF CTL, CTL* AND PLTL 138 3.4 SPECIFYING PROPERTIES IN CTL 142 3.5 AUTOMATON-BASED APPROACH FOR CTL? 143 3.6 MODEL CHECKING CTL 144 3.7 FIXED POINT THEORY BASED ON POSETS 147 CONTENTS ; 7 3.8 FIXED POINT CHARACTERIZATION OF CTL-FORMULAS 150 3.9 FAIRNESS 164 3.10 THE MODEL CHECKER SMV 171 3.11 SELECTED REFERENCES 186 4 MODEL CHECKING REAL-TIME TEMPORAL LOGIC 189 4.1 TIMED AUTOMATA 194 4.2 SEMANTICS OF TIMED AUTOMATA 201 4.3 SYNTAX OF TCTL 204 4.4 SEMANTICS OF TCTL 207 4.5 SPECIFYING TIMELINESS PROPERTIES IN TCTL 211 4.6 CLOCK EQUIVALENCE: THE KEY TO MODEL CHECKING REAL TIME 213 4.7 REGION AUTOMATA 221 4.8 MODEL CHECKING REGION AUTOMATA 226 4.9 THE MODEL CHECKER UPPAAL 233 4.10 SELECTED REFERENCES 253 5 A SURVEY OF STATE-SPACE REDUCTION TECHNIQUES 257 5.1 SYMBOLIC STATE-SPACE REPRESENTATION 260 5.2 MEMORY MANAGEMENT STRATEGIES 270 5.3 PARTIAL-ORDER REDUCTION 276 CONTENTS 5.4 REDUCTION THROUGH EQUIVALENCES 286 5.5 SELECTED REFERENCES 290
any_adam_object	1
author	Katoen, Joost-Pieter 1964-
author_GND	(DE-588)12099996X
author_facet	Katoen, Joost-Pieter 1964-
author_role	aut
author_sort	Katoen, Joost-Pieter 1964-
author_variant	j p k jpk
building	Verbundindex
bvnumber	BV012766417
classification_rvk	SS 4740
classification_tum	DAT 535f DAT 325f
ctrlnum	(OCoLC)231792049 (DE-599)BVBBV012766417
discipline	Informatik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV012766417</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20020829</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">990916s1999 xx d\|\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)231792049</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012766417</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-29</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 535f</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">Katoen, Joost-Pieter</subfield><subfield code="d">1964-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12099996X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Concepts, algorithms, and tools for model checking</subfield><subfield code="b">[lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999]</subfield><subfield code="c">Joost-Pieter Katoen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Erlangen</subfield><subfield code="b">Inst. für Mathematische Maschinen und Datenverarbeitung</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">292 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="490" ind1="1" ind2=" "><subfield code="a">Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)</subfield><subfield code="v">32,1</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Modell</subfield><subfield code="0">(DE-588)4039798-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Test</subfield><subfield code="0">(DE-588)4059549-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Modell</subfield><subfield code="0">(DE-588)4039798-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Test</subfield><subfield code="0">(DE-588)4059549-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Test</subfield><subfield code="0">(DE-588)4059549-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)</subfield><subfield code="v">32,1</subfield><subfield code="w">(DE-604)BV004860307</subfield><subfield code="9">32,1</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch Darmstadt</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=008680839&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-008680839</subfield></datafield></record></collection>
id	DE-604.BV012766417
illustrated	Illustrated
indexdate	2025-01-11T19:10:06Z
institution	BVB
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-008680839
oclc_num	231792049
open_access_boolean
owner	DE-29 DE-29T DE-12 DE-739 DE-19 DE-BY-UBM DE-703 DE-91G DE-BY-TUM DE-83 DE-188
owner_facet	DE-29 DE-29T DE-12 DE-739 DE-19 DE-BY-UBM DE-703 DE-91G DE-BY-TUM DE-83 DE-188
physical	292 S. graph. Darst.
publishDate	1999
publishDateSearch	1999
publishDateSort	1999
publisher	Inst. für Mathematische Maschinen und Datenverarbeitung
record_format	marc
series	Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)
series2	Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)
spellingShingle	Katoen, Joost-Pieter 1964- Concepts, algorithms, and tools for model checking [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999] Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) Modell (DE-588)4039798-1 gnd Mathematisches Modell (DE-588)4114528-8 gnd Algorithmus (DE-588)4001183-5 gnd Test (DE-588)4059549-3 gnd
subject_GND	(DE-588)4039798-1 (DE-588)4114528-8 (DE-588)4001183-5 (DE-588)4059549-3
title	Concepts, algorithms, and tools for model checking [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999]
title_auth	Concepts, algorithms, and tools for model checking [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999]
title_exact_search	Concepts, algorithms, and tools for model checking [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999]
title_full	Concepts, algorithms, and tools for model checking [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999] Joost-Pieter Katoen
title_fullStr	Concepts, algorithms, and tools for model checking [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999] Joost-Pieter Katoen
title_full_unstemmed	Concepts, algorithms, and tools for model checking [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999] Joost-Pieter Katoen
title_short	Concepts, algorithms, and tools for model checking
title_sort	concepts algorithms and tools for model checking lecture notes of the course mechanised validation of parallel systems semester 1998 1999
title_sub	[lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999]
topic	Modell (DE-588)4039798-1 gnd Mathematisches Modell (DE-588)4114528-8 gnd Algorithmus (DE-588)4001183-5 gnd Test (DE-588)4059549-3 gnd
topic_facet	Modell Mathematisches Modell Algorithmus Test
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008680839&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV004860307
work_keys_str_mv	AT katoenjoostpieter conceptsalgorithmsandtoolsformodelcheckinglecturenotesofthecoursemechanisedvalidationofparallelsystemssemester19981999

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 DAT 001z 2001 A 987-32,1 Lageplan
Exemplar 1	Ausleihbar Am Standort