The spin model checker: primer and reference manual
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Boston ; Munich [u.a.]
Addison-Wesley
2003
|
| Ausgabe: | 1. print. |
| Schlagworte: | |
| Online-Zugang: | Klappentext Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references and index |
| Beschreibung: | XII, 596 S. graph. Darst. |
| ISBN: | 0321228626 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV017321150 | ||
| 003 | DE-604 | ||
| 005 | 20041117 | ||
| 007 | t | ||
| 008 | 030715s2003 xxud||| |||| 00||| eng d | ||
| 010 | |a 2003057704 | ||
| 020 | |a 0321228626 |9 0-321-22862-6 | ||
| 035 | |a (OCoLC)81388503 | ||
| 035 | |a (DE-599)BVBBV017321150 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-29T |a DE-739 |a DE-384 |a DE-473 |a DE-11 | ||
| 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 1. print. | ||
| 264 | 1 | |a Boston ; Munich [u.a.] |b Addison-Wesley |c 2003 | |
| 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 Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010441280&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 856 | 4 | 2 | |m Digitalisierung UBPassau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010441280&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-010441280 | ||
Datensatz im Suchindex
| _version_ | 1804130160190947328 |
|---|---|
| adam_text | Contents
If you don t know where you re going,
It doesn t really matter which path you take.
(Lewis Carroll,
Preface ix
Introduction
1
Circular Blocking, Deadly Embrace, Mismatched Assumptions,
Fundamental Problems of Concurrency, Observability and
Controllability
2
Introducing Prombla, Some Examples, Biographical Notes
3
Processes, Data Objects, Message Channels, Channel Poll
Operations, Sorted Send and Random Receive, Rendezvous
Communication, Rules for Executability, Control Flow,
Finding out More
4
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
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
6
Omega Acceptance, The Stutter Extension Rule, Finite States,
Infinite Runs, Other Types of Acceptance, Temporal Logic,
Recurrence and Stability, Valuation Sequences, Stutter
Invariance,
Properties, Other Logics, Bibliographic Notes
7
Transition Relation, Operational Model, Semantics Engine,
Interpreting Promsia Models, Three Examples, Verification,
The Never Claim
8
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
Partial Order Reduction, Visibility, Statement Merging, State
Compression, Collapse Compression, The Minimized Automaton
Representation,
Bibliographic Notes
10
The Role of Abstraction, FromANSI-C to Pbombla, 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
Spb? 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
12
Starting a Session with Xspin, Menus, Syntax Checking, Property-
Based Slicing, Simulation Parameters, Verification Parameters,
The LTL Property Manager, The Automaton View Option
vi
CONTENTS
13 The Timeline Editor 283
An
Timeline, Automata Definitions, Variations on a Theme,
Constraints, Timelines with One Event, Timelines with
Multiple Events, The Link with LTL, Bibliographic Notes
14
General Approach, Keeping it Simple, Managing Complexity,
Subscriber Model, Switch Model, Remote Switches, Adding
Features, Three-Way Calling
15
The Sieve of Eratosthenes, Process Scheduling, A Client-Server
Model, A Square-Root Server, Adding Interaction, Adding
Assertions, A Comment Filter
Reference Material
16
Grammar Rules, Special Cases, Promsla Manual Pages,
Meta
Statements, Predefined Functions and Operators, Omissions
17
Example, Data References, Execution, Issues to Consider,
Deferring File Inclusion, Manual Pages for Embedded C Code
18
Compile-Time Options, Simulation, Syntax-Checking, Postscript
Generation, Model Checker Generation, LTL Conversion,
Miscellaneous Options
19
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
Appendices
A Automata Products
Asynchronous and Synchronous Products, Defining Atomic
Sequences and Rendezvous, Expanded Asynchronous Products,
Bachi
vu
CONTENTS
B
Branching vs
vs
Timeless, Probability vs Possibility, Asynchronous vs Synchronous,
Interleaving vs True Concurrency, Open vs Closed Systems
C Exercises with Spin
D Downloading Spin
Tables and Figures
Index
You got to be careful if you don t know where you re going,
because you might not get there.
(Yogi
1
Master SPIN, the breakthroughipol for improving softvi/are reliabiiitv
SPIN is
software defects in concurrent system designs. Literally thousands of people have used SPIN since it
first introduced almost fifteen years ago. The tool has been applied to everything from the verification of
complex call processing software that isjjs^dji^jejeph^iej^hjiges; to
This is the most comprehensive reference guide to SPIN, written by the principal designer of the tool.
It covers the tool s specification language and theoretical foundation, and gives detailed advice
methodsjpr tackling the mosLcomplex software verification problems
~A ..jte 4#
•
TimeLine editing to
•
kearch optimization, and model extraction from source code
The SPIN software was awarded the prestigious Software System Award by the Association for
Machinery (ACM), which previously recognized systems such as UNIX, SmallTalk, TCP/IP, Tcl/Tk, and tilt;.
¡World Wide Web.
|
| 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 | BV017321150 |
| classification_rvk | ST 130 ST 233 |
| ctrlnum | (OCoLC)81388503 (DE-599)BVBBV017321150 |
| 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 | 1. print. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01717nam a2200409zc 4500</leader><controlfield tag="001">BV017321150</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20041117 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">030715s2003 xxud||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2003057704</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0321228626</subfield><subfield code="9">0-321-22862-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)81388503</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV017321150</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-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-11</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">1. print.</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">2003</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 Passau</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=010441280&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UBPassau</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=010441280&sequence=000002&line_number=0002&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-010441280</subfield></datafield></record></collection> |
| id | DE-604.BV017321150 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T19:16:37Z |
| institution | BVB |
| isbn | 0321228626 |
| language | English |
| lccn | 2003057704 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010441280 |
| oclc_num | 81388503 |
| open_access_boolean | |
| owner | DE-29T DE-739 DE-384 DE-473 DE-BY-UBG DE-11 |
| owner_facet | DE-29T DE-739 DE-384 DE-473 DE-BY-UBG DE-11 |
| physical | XII, 596 S. graph. Darst. |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | Addison-Wesley |
| record_format | marc |
| spelling | Holzmann, Gerard J. Verfasser aut The spin model checker primer and reference manual Gerard J. Holzmann 1. print. Boston ; Munich [u.a.] Addison-Wesley 2003 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 Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010441280&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Klappentext Digitalisierung UBPassau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010441280&sequence=000002&line_number=0002&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=010441280&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010441280&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT holzmanngerardj thespinmodelcheckerprimerandreferencemanual |