The spin model checker: primer and reference manual
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Boston ; Munich [u.a.]
Addison-Wesley
2004
|
| Ausgabe: | paperback vers. of an original hardcover book |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references and index |
| Beschreibung: | XII, 596 S. graph. Darst. |
| ISBN: | 0321773713 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV040325685 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 120723s2004 xxud||| |||| 00||| eng d | ||
| 020 | |a 0321773713 |9 0-321-77371-3 | ||
| 035 | |a (OCoLC)802725293 | ||
| 035 | |a (DE-599)BVBBV040325685 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-473 | ||
| 082 | 0 | |a 004.24 |2 21 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 233 |0 (DE-625)143620: |2 rvk | ||
| 100 | 1 | |a Holzmann, Gerard J. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The spin model checker |b primer and reference manual |c Gerard J. Holzmann |
| 250 | |a paperback vers. of an original hardcover book | ||
| 264 | 1 | |a Boston ; Munich [u.a.] |b Addison-Wesley |c 2004 | |
| 300 | |a XII, 596 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Debugging in computer science | |
| 650 | 0 | 7 | |a Model Checking |0 (DE-588)4434799-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Model Checking |0 (DE-588)4434799-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025180212&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025180212 | ||
Datensatz im Suchindex
| _version_ | 1804149355091853312 |
|---|---|
| adam_text | Contents
“If you don t know where you re going,
it doesn t really matter which path you take
(Lewis Carroll, 1832-1898)
Preface ix
Introduction
1 Finding Bugs in Concurrent Systems 1
Circular Blocking, Deadly Embrace, Mismatched Assumptions,
Fundamental Problems of Concurrency, Observability and
Controllability
2 Building Verification Models 7
Introducing Promela, Some Examples, Biographical Notes
3 An Overview of Promela 33
Processes, Data Objects, Message Channels, Channel Poll
Operations, Sorted Send and Random Receive, Rendezvous
Communication, Rules for Executability, Control Flow,
Finding out More
4 Defining Correctness Claims 73
Basic Types of Claims, Assertions, Meta-Labels, Fair Cycles,
Never Claims, The Link with LTL, Trace Assertions, Predefined
Variables and Functions, Path Quantification, Finding out More
5 Using Design Abstraction 101
What Makes a Good Design Abstraction?, Data and Control,
The Smallest Sufficient Model, Avoiding Redundancy, Counters,
Sinks, Sources, and Filters, Simple Refutation Models, Examples,
Controlling Complexity, A Formal Basis for Reduction
CONTENTS
Foundation
197
6 Automata and Logic
Omega Acceptance, The Stutter Extension Rule, Finite States,
Infinite Runs, Other Types of Acceptance, Temporal Logic,
Recurrence and Stability, Valuation Sequences, Stutter
Invariance, Fairness, From Logic to Automata, Omega-Regular
Properties, Other Logics, Bibliographic Notes
7 Promela Semantics *53
Transition Relation, Operational Model, Semantics Engine,
Interpreting Promela Models, Three Examples, Verification,
The Never Claim
8 Search Algorithms 167
Depth-First Search, Checking Safety Properties, Depth-Limited
Search, Trade-Offs, Breath-First Search, Checking Liveness
Properties, Adding Fairness, The Spin Implementation, Complexity
Revisited, Bibliographic Notes
9 Search Optimization 191
Partial Order Reduction, Visibility, Statement Merging, State
Compression, Collapse Compression, The Minimized Automaton
Representation, Bitstate Hashing, Bloom Filters, Hash-Compact,
Bibliographic Notes
10 Notes on Model Extraction 217
The Role of Abstraction, From ANSI-C to Promela, Embedded
Assertions, A Framework for Abstraction, Soundness and
Completeness, Selective Data Hiding, Bolder Abstractions,
Dealing with False Negatives, Thorny Issues with Embedded C
Code, The Model Extraction Process, The Halting Problem
Revisited, Bibliographic Notes
Practice
11
12
Using Spin
Spin Structure, Roadmap, Random Simulation, Interactive
Simulation, Generating and Compiling a Verifier, Tuning a
Verification Run, the Number of Reachable States, Search Depth
Cycle Detection, Inspecting Error Traces, Internal State Numbers
Special Cases, Disabling Partial Order Reduction, Boosting
Performance, Separate Compilation, Lowering Verification
Complexity
Notes on Xspin
£51° Sesi0n with Xspin,Menus, Syntax Checking, Proper
TheLTLPrn’Parameter Verification Parameters
The LTLProperty Manager, The Automaton View Option
245
267
VI
CONTENTS
13 The TimeLine Editor 283
An Examplet Types of Events, Defining Events, Matching a
Timeline, Automata Definitions, Variations on a Theme,
Constraints, Timelines with One Event, Timelines with
Multiple Events, The Link with LTL, Bibliographic Notes
14 A Verification Model of a Telephone Switch 299
General Approach, Keeping it Simple, Managing Complexity,
Subscriber Model, Switch Model, Remote Switches, Adding
Features, Three-Way Calling
15 Sample Spin Models 325
The Sieve of Eratosthenes, Process Scheduling, A Client-Server
Model, A Square-Root Server, Adding Interaction, Adding
Assertions, A Comment Filter
Reference Material
16 Promela Language Reference
Grammar Rules, Special Cases, Promela Manual Pages,
Meta Terms, Declarators, Control Flow Constructors, Basic
Statements, Predefined Functions and Operators, Omissions
17 Embedded C Code
Example, Data References, Execution, Issues to Consider,
Deferring File Inclusion, Manual Pages for Embedded C Code
18 Overview of Spin Options
Compile-Time Options, Simulation, Syntax-Checking, Postscript
Generation, Model Checker Generation, LTL Conversion,
Miscellaneous Options
19 Overview of Pan Options 527
Pan Compile-Time Options, Tuning Partial Order Reduction,
Increasing Speed, Decreasing Memory Use, Debugging Pan
Verifiers, Experimental Options, Pan Run-Time Options, Pan
Output Format
Literature 545
Appendices
A Automata Products 553
Asynchronous and Synchronous Products, Defining Atomic
Sequences and Rendezvous, Expanded Asynchronous Products,
Buchi Acceptance, Non-Progress, Deadlock
363
495
513
vii
CONTENTS
B The Great Debates 563
Branching vs Linear Time, Symbolic vs Explicit, Breadth-First
vs Depth-First, Tarjan vs Nested, Events vs States, Realtime vs
Timeless, Probability vs Possibility, Asynchronous vs Synchronous,
Interleaving vs True Concurrency, Open vs Closed Systems
C Exercises with Spin 573
D Downloading Spin 579
Tables and Figures 581
Index 585
You got to be careful if you don t know where you re going,
because you might not get there
(Yogi Berra, 1925- )
viii
|
| any_adam_object | 1 |
| author | Holzmann, Gerard J. |
| author_facet | Holzmann, Gerard J. |
| author_role | aut |
| author_sort | Holzmann, Gerard J. |
| author_variant | g j h gj gjh |
| building | Verbundindex |
| bvnumber | BV040325685 |
| classification_rvk | ST 130 ST 233 |
| ctrlnum | (OCoLC)802725293 (DE-599)BVBBV040325685 |
| dewey-full | 004.24 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.24 |
| dewey-search | 004.24 |
| dewey-sort | 14.24 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | paperback vers. of an original hardcover book |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01481nam a2200385zc 4500</leader><controlfield tag="001">BV040325685</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120723s2004 xxud||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0321773713</subfield><subfield code="9">0-321-77371-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)802725293</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040325685</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</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-473</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.24</subfield><subfield code="2">21</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">ST 233</subfield><subfield code="0">(DE-625)143620:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Holzmann, Gerard J.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The spin model checker</subfield><subfield code="b">primer and reference manual</subfield><subfield code="c">Gerard J. Holzmann</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">paperback vers. of an original hardcover book</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston ; Munich [u.a.]</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 596 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="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Debugging in computer science</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="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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - 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=025180212&sequence=000002&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-025180212</subfield></datafield></record></collection> |
| id | DE-604.BV040325685 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:21:42Z |
| institution | BVB |
| isbn | 0321773713 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025180212 |
| oclc_num | 802725293 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG |
| owner_facet | DE-473 DE-BY-UBG |
| physical | XII, 596 S. graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Addison-Wesley |
| record_format | marc |
| spelling | Holzmann, Gerard J. Verfasser aut The spin model checker primer and reference manual Gerard J. Holzmann paperback vers. of an original hardcover book Boston ; Munich [u.a.] Addison-Wesley 2004 XII, 596 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Debugging in computer science Model Checking (DE-588)4434799-6 gnd rswk-swf Model Checking (DE-588)4434799-6 s DE-604 Digitalisierung UB Bamberg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025180212&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Holzmann, Gerard J. The spin model checker primer and reference manual Debugging in computer science Model Checking (DE-588)4434799-6 gnd |
| subject_GND | (DE-588)4434799-6 |
| title | The spin model checker primer and reference manual |
| title_auth | The spin model checker primer and reference manual |
| title_exact_search | The spin model checker primer and reference manual |
| title_full | The spin model checker primer and reference manual Gerard J. Holzmann |
| title_fullStr | The spin model checker primer and reference manual Gerard J. Holzmann |
| title_full_unstemmed | The spin model checker primer and reference manual Gerard J. Holzmann |
| title_short | The spin model checker |
| title_sort | the spin model checker primer and reference manual |
| title_sub | primer and reference manual |
| topic | Debugging in computer science Model Checking (DE-588)4434799-6 gnd |
| topic_facet | Debugging in computer science Model Checking |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025180212&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT holzmanngerardj thespinmodelcheckerprimerandreferencemanual |