Systems and software verification: model-checking techniques and tools
Gespeichert in:
Format: | Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Berlin [u.a.]
Springer
2001
|
Ausgabe: | Updated version of the French language ed. |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XII, 190 S. graph. Darst. |
ISBN: | 3540415238 |
Internformat
MARC
LEADER | 00000nam a22000008c 4500 | ||
---|---|---|---|
001 | BV013694729 | ||
003 | DE-604 | ||
005 | 20100614 | ||
007 | t | ||
008 | 010417s2001 gw d||| |||| 00||| eng d | ||
016 | 7 | |a 96125307X |2 DE-101 | |
020 | |a 3540415238 |9 3-540-41523-8 | ||
035 | |a (OCoLC)46809889 | ||
035 | |a (DE-599)BVBBV013694729 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
044 | |a gw |c DE | ||
049 | |a DE-739 |a DE-824 |a DE-703 |a DE-29T |a DE-91 |a DE-91G |a DE-384 |a DE-19 |a DE-473 |a DE-20 |a DE-522 |a DE-634 |a DE-11 | ||
050 | 0 | |a QA76.76.V47 | |
082 | 0 | |a 005.1/4 |2 21 | |
084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
084 | |a ST 233 |0 (DE-625)143620: |2 rvk | ||
084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
084 | |a DAT 325f |2 stub | ||
130 | 0 | |a Vérification de logiciels | |
245 | 1 | 0 | |a Systems and software verification |b model-checking techniques and tools |c B. Bérard ... |
250 | |a Updated version of the French language ed. | ||
264 | 1 | |a Berlin [u.a.] |b Springer |c 2001 | |
300 | |a XII, 190 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
650 | 4 | |a Logiciels - Vérification | |
650 | 4 | |a Systèmes informatiques - Inspection | |
650 | 4 | |a Computer software |x Verification | |
650 | 4 | |a Computer systems |x Verification | |
650 | 0 | 7 | |a Theorie |0 (DE-588)4059787-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Programmverifikation |0 (DE-588)4135576-3 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Temporale Logik |0 (DE-588)4137542-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Model Checking |0 (DE-588)4434799-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Reaktives System |0 (DE-588)4637514-4 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Programmverifikation |0 (DE-588)4135576-3 |D s |
689 | 0 | 1 | |a Theorie |0 (DE-588)4059787-8 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Reaktives System |0 (DE-588)4637514-4 |D s |
689 | 1 | 1 | |a Programmverifikation |0 (DE-588)4135576-3 |D s |
689 | 1 | 2 | |a Temporale Logik |0 (DE-588)4137542-7 |D s |
689 | 1 | 3 | |a Model Checking |0 (DE-588)4434799-6 |D s |
689 | 1 | |5 DE-604 | |
700 | 1 | |a Bérard, Béatrice |e Sonstige |4 oth | |
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=009358954&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-009358954 |
Datensatz im Suchindex
_version_ | 1804128510370906112 |
---|---|
adam_text | B.BERARD * M. BIDOIT * A. FINKEL * F. LAROUSSINIE A. PETIT * L. PETRUCCI
* PH. SCHNOEBELEN WITH P. MCKENZIE SYSTEMS AND SOFTWARE VERIFICATION
MODEL-CHECKING TECHNIQUES AND TOOLS WITH 6J FIGURES SPRINGER CONTENTS
PART I. PRINCIPLES AND TECHNIQUES INTRODUCTION 3 1. AUTOMATA 5 1.1
INTRODUCTORY EXAMPLES 5 1.2 A FEW DEFINITIONS 9 1.3 A PRINTER MANAGER 11
1.4 A FEW MORE VARIABLES 12 1.5 SYNCHRONIZED PRODUCT 14 1.6
SYNCHRONIZATION BY MESSAGE PASSING 21 1.7 SYNCHRONIZATION BY SHARED
VARIABLES 24 2. TEMPORAL LOGIC 27 2.1 THE LANGUAGE OF TEMPORAL LOGIC 28
2.2 THE FORMAL SYNTAX OF TEMPORAL LOGIC 32 2.3 THE SEMANTICS OF TEMPORAL
LOGIC 33 2.4 PLTL AND CTL: TWO TEMPORAL LOGICS 35 2.5 THE EXPRESSIVITY
OF CTL* 37 3. MODEL CHECKING 39 3.1 MODEL CHECKING CTL 39 3.2 MODEL
CHECKING PLTL 42 3.3 THE STATE EXPLOSION PROBLEM 45 4. SYMBOLIC MODEL
CHECKING 47 4.1 SYMBOLIC COMPUTATION OF STATE SETS 47 4.2 BINARY
DECISION DIAGRAMS (BDD) 51 4.3 REPRESENTING AUTOMATA BY BDDS 54 4.4
BDD-BASED MODEL CHECKING 56 5. TIMED AUTOMATA 59 5.1 DESCRIPTION OF A
TIMED AUTOMATON 60 5.2 NETWORKS OF TIMED AUTOMATA AND SYNCHRONIZATION 62
X CONTENTS 5.3 VARIANTS AND EXTENSIONS OF THE BASIC MODEL 64 5.4 TIMED
TEMPORAL LOGIC 67 5.5 TIMED MODEL CHECKING 68 CONCLUSION 73 PART II.
SPECIFYING WITH TEMPORAL LOGIC INTRODUCTION 77 6. REACHABILITY
PROPERTIES 79 6.1 REACHABILITY IN TEMPORAL LOGIC 79 6.2 MODEL CHECKERS
AND REACHABILITY 80 6.3 COMPUTATION OF THE REACHABILITY GRAPH 80 7.
SAFETY PROPERTIES . 83 7.1 SAFETY PROPERTIES IN TEMPORAL LOGIC 83 7.2 A
FORMAL DEFINITION 84 7.3 SAFETY PROPERTIES IN PRACTICE 86 7.4 THE
HISTORY VARIABLES METHOD 87 8. LIVENESS PROPERTIES 91 8.1 SIMPLE
LIVENESS IN TEMPORAL LOGIC 92 8.2 ARE LIVENESS PROPERTIES USEFUL? 92 8.3
LIVENESS IN THE MODEL, LIVENESS IN THE PROPERTIES 94 8.4 VERIFICATION
UNDER LIVENESS HYPOTHESES 96 8.5 BOUNDED LIVENESS 97 9.
DEADLOCK-FREENESS 99 9.1 SAFETY? LIVENESS? 99 9.2 DEADLOCK-FREENESS FOR
A GIVEN AUTOMATON 99 9.3 BEWARE OF ABSTRACTIONS! 101 10. FAIRNESS
PROPERTIES 103 10.1 FAIRNESS IN TEMPORAL LOGIC 103 10.2 FAIRNESS AND
NONDETERMINISM 104 10.3 FAIRNESS PROPERTIES AND FAIRNESS HYPOTHESES 104
10.4 STRONG FAIRNESS AND WEAK FAIRNESS 106 10.5 FAIRNESS IN THE MODEL OR
IN THE PROPERTY? 107 11. ABSTRACTION METHODS 109 11.1 WHEN IS MODEL
ABSTRACTION REQUIRED? 110 11.2 ABSTRACTION BY STATE MERGING 110 11.3
WHAT CAN BE PROVED IN THE ABSTRACT AUTOMATON? 110 11.4 ABSTRACTION ON
THE VARIABLES 114 CONTENTS XI 11.5 ABSTRACTION BY RESTRICTION 118 11.6
OBSERVER AUTOMATA . 120 CONCLUSION 125 PART III. SOME TOOLS
INTRODUCTION 129 12. SMV - SYMBOLIC MODEL CHECKING 131 12.1 WHAT CAN WE
DO WITH SMV? 131 12.2 SMV S ESSENTIALS 131 12.3 DESCRIBING AUTOMATA 132
12.4 VERIFICATION 135 12.5 SYNCHRONIZING AUTOMATA 136 12.6 DOCUMENTATION
AND CASE STUDIES 137 SMV BIBLIOGRAPHY 138 13. SPIN * COMMUNICATING
AUTOMATA 139 13.1 WHAT CAN WE DO WITH SPIN? 139 13.2 SPIN S ESSENTIALS
139 13.3 DESCRIBING PROCESSES 140 13.4 SIMULATING THE SYSTEM 141 13.5
VERIFICATION 142 13.6 DOCUMENTATION AND CASE STUDIES 144 SPIN
BIBLIOGRAPHY 144 14. DESIGN/CPN - COLOURED PETRI NETS 145 14.1 WHAT CAN
WE DO WITH DESIGN/CPN? 145 14.2 DESIGN/CPN S ESSENTIALS 145 14.3 EDITING
WITH DESIGN/CPN 146 14.4 SIMULATING THE NET 147 14:5 ANALYZING THE NET
149 :, 14.6 DOCUMENTATION AND CASE STUDIES 149 DESIGN/CPN BIBLIOGRAPHY
150 15. UPPAAL - TIMED SYSTEMS 153 15.1 WHAT CAN WE DO WITH UPPAAL? 153
15.2 UPPAAL S ESSENTIALS 153 15.3 MODELING TIMED SYSTEMS WITH UPPAAL 154
15.4 SIMULATING A SYSTEM 157 15.5 VERIFICATION . .-. 157 15.6
DOCUMENTATION AND CASE STUDIES 158 UPPAAL BIBLIOGRAPHY 158 XII CONTENTS
16. KRONOS - MODEL CHECKING OF REAL-TIME SYSTEMS 161 16.1 WHAT CAN WE DO
WITH KRONOS? 161 16.2 KRONOS ESSENTIALS 161 16.3 DESCRIBING AUTOMATA
162 16.4 SYNCHRONIZED PRODUCT 164 16.5 MODEL CHECKING 165 16.6
DOCUMENTATION AND CASE STUDIES 167 KRONOS BIBLIOGRAPHY 167 17. HYTECH -
LINEAR HYBRID SYSTEMS 169 17.1 WHAT CAN WE DO WITH HYTECH? :. 169 17.2
HYTECH S ESSENTIALS 169 17.3 DESCRIBING AUTOMATA 170 17.4 SYSTEM
ANALYSIS 172 17.5 PARAMETRIC ANALYSIS . 174 17.6 DOCUMENTATION AND CASE
STUDIES 176 HYTECH BIBLIOGRAPHY 176 MAIN BIBLIOGRAPHY 179 INDEX 183
|
any_adam_object | 1 |
building | Verbundindex |
bvnumber | BV013694729 |
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 230 ST 233 ST 300 |
classification_tum | DAT 325f |
ctrlnum | (OCoLC)46809889 (DE-599)BVBBV013694729 |
dewey-full | 005.1/4 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 005 - Computer programming, programs, data, security |
dewey-raw | 005.1/4 |
dewey-search | 005.1/4 |
dewey-sort | 15.1 14 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik |
edition | Updated version of the French language ed. |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02362nam a22005898c 4500</leader><controlfield tag="001">BV013694729</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100614 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010417s2001 gw d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">96125307X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540415238</subfield><subfield code="9">3-540-41523-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)46809889</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013694729</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</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">005.1/4</subfield><subfield code="2">21</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">ST 233</subfield><subfield code="0">(DE-625)143620:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</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="130" ind1="0" ind2=" "><subfield code="a">Vérification de logiciels</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Systems and software verification</subfield><subfield code="b">model-checking techniques and tools</subfield><subfield code="c">B. Bérard ...</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Updated version of the French language ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 190 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=" " ind2="4"><subfield code="a">Logiciels - Vérification</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Systèmes informatiques - Inspection</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer software</subfield><subfield code="x">Verification</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">Theorie</subfield><subfield code="0">(DE-588)4059787-8</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="650" ind1="0" ind2="7"><subfield code="a">Temporale Logik</subfield><subfield code="0">(DE-588)4137542-7</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="650" ind1="0" ind2="7"><subfield code="a">Reaktives System</subfield><subfield code="0">(DE-588)4637514-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><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="1"><subfield code="a">Theorie</subfield><subfield code="0">(DE-588)4059787-8</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">Reaktives System</subfield><subfield code="0">(DE-588)4637514-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2="2"><subfield code="a">Temporale Logik</subfield><subfield code="0">(DE-588)4137542-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="3"><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">Bérard, Béatrice</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</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=009358954&sequence=000001&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-009358954</subfield></datafield></record></collection> |
id | DE-604.BV013694729 |
illustrated | Illustrated |
indexdate | 2024-07-09T18:50:23Z |
institution | BVB |
isbn | 3540415238 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009358954 |
oclc_num | 46809889 |
open_access_boolean | |
owner | DE-739 DE-824 DE-703 DE-29T DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-384 DE-19 DE-BY-UBM DE-473 DE-BY-UBG DE-20 DE-522 DE-634 DE-11 |
owner_facet | DE-739 DE-824 DE-703 DE-29T DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-384 DE-19 DE-BY-UBM DE-473 DE-BY-UBG DE-20 DE-522 DE-634 DE-11 |
physical | XII, 190 S. graph. Darst. |
publishDate | 2001 |
publishDateSearch | 2001 |
publishDateSort | 2001 |
publisher | Springer |
record_format | marc |
spelling | Vérification de logiciels Systems and software verification model-checking techniques and tools B. Bérard ... Updated version of the French language ed. Berlin [u.a.] Springer 2001 XII, 190 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Logiciels - Vérification Systèmes informatiques - Inspection Computer software Verification Computer systems Verification Theorie (DE-588)4059787-8 gnd rswk-swf Programmverifikation (DE-588)4135576-3 gnd rswk-swf Temporale Logik (DE-588)4137542-7 gnd rswk-swf Model Checking (DE-588)4434799-6 gnd rswk-swf Reaktives System (DE-588)4637514-4 gnd rswk-swf Programmverifikation (DE-588)4135576-3 s Theorie (DE-588)4059787-8 s DE-604 Reaktives System (DE-588)4637514-4 s Temporale Logik (DE-588)4137542-7 s Model Checking (DE-588)4434799-6 s Bérard, Béatrice Sonstige oth HEBIS Datenaustausch Darmstadt application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009358954&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Systems and software verification model-checking techniques and tools Logiciels - Vérification Systèmes informatiques - Inspection Computer software Verification Computer systems Verification Theorie (DE-588)4059787-8 gnd Programmverifikation (DE-588)4135576-3 gnd Temporale Logik (DE-588)4137542-7 gnd Model Checking (DE-588)4434799-6 gnd Reaktives System (DE-588)4637514-4 gnd |
subject_GND | (DE-588)4059787-8 (DE-588)4135576-3 (DE-588)4137542-7 (DE-588)4434799-6 (DE-588)4637514-4 |
title | Systems and software verification model-checking techniques and tools |
title_alt | Vérification de logiciels |
title_auth | Systems and software verification model-checking techniques and tools |
title_exact_search | Systems and software verification model-checking techniques and tools |
title_full | Systems and software verification model-checking techniques and tools B. Bérard ... |
title_fullStr | Systems and software verification model-checking techniques and tools B. Bérard ... |
title_full_unstemmed | Systems and software verification model-checking techniques and tools B. Bérard ... |
title_short | Systems and software verification |
title_sort | systems and software verification model checking techniques and tools |
title_sub | model-checking techniques and tools |
topic | Logiciels - Vérification Systèmes informatiques - Inspection Computer software Verification Computer systems Verification Theorie (DE-588)4059787-8 gnd Programmverifikation (DE-588)4135576-3 gnd Temporale Logik (DE-588)4137542-7 gnd Model Checking (DE-588)4434799-6 gnd Reaktives System (DE-588)4637514-4 gnd |
topic_facet | Logiciels - Vérification Systèmes informatiques - Inspection Computer software Verification Computer systems Verification Theorie Programmverifikation Temporale Logik Model Checking Reaktives System |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009358954&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | UT verificationdelogiciels AT berardbeatrice systemsandsoftwareverificationmodelcheckingtechniquesandtools |