Holdings: Systems and software verification

Systems and software verification: model-checking techniques and tools

Saved in:

Bibliographic Details
Format:	Book
Language:	English
Published:	Berlin [u.a.] Springer 2001
Edition:	Updated version of the French language ed.
Subjects:	Logiciels - Vérification Systèmes informatiques - Inspection Computer software > Verification Computer systems > Verification Theorie Programmverifikation Temporale Logik Model Checking Reaktives System
Online Access:	Inhaltsverzeichnis
Physical Description:	XII, 190 S. graph. Darst.
ISBN:	3540415238

Staff View

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

Record in the Search Index

_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

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items