Concepts, algorithms, and tools for model checking: [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999]
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Erlangen
Inst. für Mathematische Maschinen und Datenverarbeitung
1999
|
| Series: | Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)
32,1 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 292 S. graph. Darst. |
Staff View
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 | |
Record in the Search Index
| _version_ | 1820875845585076224 |
|---|---|
| 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-10T15:22:07Z |
| 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) |
| spelling | Katoen, Joost-Pieter 1964- Verfasser (DE-588)12099996X aut Concepts, algorithms, and tools for model checking [lecture notes of the course "Mechanised validation of parallel systems"; Semester 1998/1999] Joost-Pieter Katoen Erlangen Inst. für Mathematische Maschinen und Datenverarbeitung 1999 292 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) 32,1 Modell (DE-588)4039798-1 gnd rswk-swf Mathematisches Modell (DE-588)4114528-8 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Test (DE-588)4059549-3 gnd rswk-swf Modell (DE-588)4039798-1 s Test (DE-588)4059549-3 s Algorithmus (DE-588)4001183-5 s DE-604 Mathematisches Modell (DE-588)4114528-8 s Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) 32,1 (DE-604)BV004860307 32,1 HEBIS Datenaustausch Darmstadt application/pdf 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 Inhaltsverzeichnis |
| 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 |