Reactive systems: modelling, specification and verification
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge
Cambridge Univ. Press
2007
|
| Edition: | 1. publ. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | xvi, 284 Seiten Diagramme |
| ISBN: | 9780521875462 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV022534485 | ||
| 003 | DE-604 | ||
| 005 | 20241211 | ||
| 007 | t| | ||
| 008 | 070730s2007 xx |||| |||| 00||| eng d | ||
| 020 | |a 9780521875462 |9 978-0-521-87546-2 | ||
| 035 | |a (OCoLC)255599971 | ||
| 035 | |a (DE-599)BVBBV022534485 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-384 |a DE-473 |a DE-11 |a DE-91G |a DE-83 |a DE-29T |a DE-706 |a DE-N2 | ||
| 050 | 0 | |a QA76.76.E95 | |
| 082 | 0 | |a 006.330151 | |
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 084 | |a ST 302 |0 (DE-625)143652: |2 rvk | ||
| 084 | |a DAT 260f |2 stub | ||
| 084 | |a DAT 325f |2 stub | ||
| 100 | 1 | |a Aceto, Luca |e Verfasser |0 (DE-588)1034561839 |4 aut | |
| 245 | 1 | 0 | |a Reactive systems |b modelling, specification and verification |c Luca Aceto, Anna Ingólfsdóttir, Kim Guldstrand Larsen, Jiří Srba |
| 264 | 1 | |a Cambridge |b Cambridge Univ. Press |c 2007 | |
| 300 | |a xvi, 284 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Reaktives System - Lehrbuch | |
| 650 | 4 | |a Mathematisches Modell | |
| 650 | 4 | |a Expert systems (Computer science) |x Validation | |
| 650 | 4 | |a Expert systems (Computer science) |x Verification | |
| 650 | 4 | |a System design |x Mathematical models | |
| 650 | 0 | 7 | |a Reaktives System |0 (DE-588)4637514-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Softwarespezifikation |0 (DE-588)4056186-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmverifikation |0 (DE-588)4135576-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Reaktives System |0 (DE-588)4637514-4 |D s |
| 689 | 0 | 1 | |a Programmverifikation |0 (DE-588)4135576-3 |D s |
| 689 | 0 | 2 | |a Softwarespezifikation |0 (DE-588)4056186-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 0 | |a Anna Ingólfsdóttir |d 1952- |e Verfasser |0 (DE-588)1128677598 |4 aut | |
| 700 | 1 | |a Guldstrand Larsen, Kim |e Verfasser |4 aut | |
| 700 | 1 | |a Srba, Jiří |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Augsburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015741013&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-015741013 | |
Record in the Search Index
| _version_ | 1818156677912854528 |
|---|---|
| adam_text |
Contents
Figures
and tables
рще
viii
Preface
x
I A Classic Theory of Reactive Systems l
1
Introduction
1
Aims of this book
1
1.1
What are reactive systems?
2
1.2
Process algebras
5
2
The language CCS
7
2.1
Some CCS process constructions
7
2.2
CCS, formally
16
3
Behavioural equivalences
31
3.1
Criteria for good behavioural equivalence
31
3.2
Trace equivalence: a first attempt
34
3.3
Strong bisimilarity
36
3.4
Weak bisimilarity
53
3.5
Game characterization of bisimilarity
65
3.6
Further results on equivalence checking
72
4
Theory of fixed points and bisimulation equivalence
75
4.1
Posets and complete lattices
75
4.2
Tar ski's fixed point theorem
78
4.3
Bisimulation as a fixed point
85
5
Hennessy-Milner logic
89
5.1
Introduction to Hennessy-Milner logic
89
5.2
Hennessy-Milner theorem
98
vi
Contents
6
HML
with recursion
102
Introduction
102
6.1
Exampies
of recursive properties
107
6.2
Syntax and semantics of HML with recursion
109
6.3
Largest fixed points and invariant properties
113
6.4
A game characterization for HML with recursion
115
6.5
Mutually recursive equational systems
120
6.6
Characteristic properties
125
6.7
Mixing largest and least fixed points
134
6.8
Further results on model checking
139
7
Modelling mutual exclusion algorithms
142
Introduction
142
7.1
Specifying mutual exclusion in HML
147
7.2
Specifying mutual exclusion using CCS itself
149
7.3
Testing mutual exclusion
152
II A
Theory of Real-time Systems
159
8
Introduction
159
8.1
Real-time reactive systems
159
9
CCS with time delays
161
9.1
Intuition
161
9.2
Timed labelled transition systems
163
9.3
Syntax and SOS rules of timed CCS
165
9.4
Parallel composition
169
9.5
Other timed process algebras and discussion
173
10
Timed automata
175
10.1
Motivation
175
10.2
Syntax of timed automata
176
10.3
Semantics of timed automata
180
10.4
Networks of timed automata
185
10.5
More on timed-automata formalisms
190
11
Timed behavioural equivalences
193
11.1 Timed and untimed trace equivalence
193
11.2
Timed and untimed bisimilarity
195
11.3
Weak timed bisimilarity
200
11.4
Region graphs
203
11.5
Zones and reachability graphs
214
11.6
Further results on timed equivalences
218
Contents
vii
12 Hennessy-Milner
logic with time
220
Introduction
220
12.1
Basic logic
221
12.2
Hennessy-Milner logic with time and regions
229
12.3
Timed bisimilarity versus HML with time
232
12.4
Recursion in HML with time
237
12.5
More on timed logics
246
13
Modelling and analysis of Fischer's algorithm
248
Introduction
248
13.1
Mutual exclusion using timing
250
13.2
Modelling Fischer's algorithm
251
13.3
Further exercises on timing-based mutual exclusion algorithms
258
Appendix A Suggestions for student projects
261
A.
1
Alternating-bit protocol
261
A.
2
Gossiping girls
262
A.3 Implementation of regions
263
References
267
Index
281 |
| adam_txt |
Contents
Figures
and tables
рще
viii
Preface
x
I A Classic Theory of Reactive Systems l
1
Introduction
1
Aims of this book
1
1.1
What are reactive systems?
2
1.2
Process algebras
5
2
The language CCS
7
2.1
Some CCS process constructions
7
2.2
CCS, formally
16
3
Behavioural equivalences
31
3.1
Criteria for good behavioural equivalence
31
3.2
Trace equivalence: a first attempt
34
3.3
Strong bisimilarity
36
3.4
Weak bisimilarity
53
3.5
Game characterization of bisimilarity
65
3.6
Further results on equivalence checking
72
4
Theory of fixed points and bisimulation equivalence
75
4.1
Posets and complete lattices
75
4.2
Tar ski's fixed point theorem
78
4.3
Bisimulation as a fixed point
85
5
Hennessy-Milner logic
89
5.1
Introduction to Hennessy-Milner logic
89
5.2
Hennessy-Milner theorem
98
vi
Contents
6
HML
with recursion
102
Introduction
102
6.1
Exampies
of recursive properties
107
6.2
Syntax and semantics of HML with recursion
109
6.3
Largest fixed points and invariant properties
113
6.4
A game characterization for HML with recursion
115
6.5
Mutually recursive equational systems
120
6.6
Characteristic properties
125
6.7
Mixing largest and least fixed points
134
6.8
Further results on model checking
139
7
Modelling mutual exclusion algorithms
142
Introduction
142
7.1
Specifying mutual exclusion in HML
147
7.2
Specifying mutual exclusion using CCS itself
149
7.3
Testing mutual exclusion
152
II A
Theory of Real-time Systems
159
8
Introduction
159
8.1
Real-time reactive systems
159
9
CCS with time delays
161
9.1
Intuition
161
9.2
Timed labelled transition systems
163
9.3
Syntax and SOS rules of timed CCS
165
9.4
Parallel composition
169
9.5
Other timed process algebras and discussion
173
10
Timed automata
175
10.1
Motivation
175
10.2
Syntax of timed automata
176
10.3
Semantics of timed automata
180
10.4
Networks of timed automata
185
10.5
More on timed-automata formalisms
190
11
Timed behavioural equivalences
193
11.1 Timed and untimed trace equivalence
193
11.2
Timed and untimed bisimilarity
195
11.3
Weak timed bisimilarity
200
11.4
Region graphs
203
11.5
Zones and reachability graphs
214
11.6
Further results on timed equivalences
218
Contents
vii
12 Hennessy-Milner
logic with time
220
Introduction
220
12.1
Basic logic
221
12.2
Hennessy-Milner logic with time and regions
229
12.3
Timed bisimilarity versus HML with time
232
12.4
Recursion in HML with time
237
12.5
More on timed logics
246
13
Modelling and analysis of Fischer's algorithm
248
Introduction
248
13.1
Mutual exclusion using timing
250
13.2
Modelling Fischer's algorithm
251
13.3
Further exercises on timing-based mutual exclusion algorithms
258
Appendix A Suggestions for student projects
261
A.
1
Alternating-bit protocol
261
A.
2
Gossiping girls
262
A.3 Implementation of regions
263
References
267
Index
281 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Aceto, Luca Anna Ingólfsdóttir 1952- Guldstrand Larsen, Kim Srba, Jiří |
| author_GND | (DE-588)1034561839 (DE-588)1128677598 |
| author_facet | Aceto, Luca Anna Ingólfsdóttir 1952- Guldstrand Larsen, Kim Srba, Jiří |
| author_role | aut aut aut aut |
| author_sort | Aceto, Luca |
| author_variant | l a la a i ai l k g lk lkg j s js |
| building | Verbundindex |
| bvnumber | BV022534485 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.76.E95 |
| callnumber-search | QA76.76.E95 |
| callnumber-sort | QA 276.76 E95 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 230 ST 302 |
| classification_tum | DAT 260f DAT 325f |
| ctrlnum | (OCoLC)255599971 (DE-599)BVBBV022534485 |
| dewey-full | 006.330151 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.330151 |
| dewey-search | 006.330151 |
| dewey-sort | 16.330151 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV022534485</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20241211</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">070730s2007 xx |||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521875462</subfield><subfield code="9">978-0-521-87546-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)255599971</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022534485</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-703</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-N2</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.76.E95</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.330151</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 302</subfield><subfield code="0">(DE-625)143652:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 260f</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">Aceto, Luca</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1034561839</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Reactive systems</subfield><subfield code="b">modelling, specification and verification</subfield><subfield code="c">Luca Aceto, Anna Ingólfsdóttir, Kim Guldstrand Larsen, Jiří Srba</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xvi, 284 Seiten</subfield><subfield code="b">Diagramme</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">Reaktives System - Lehrbuch</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Expert systems (Computer science)</subfield><subfield code="x">Validation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Expert systems (Computer science)</subfield><subfield code="x">Verification</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">System design</subfield><subfield code="x">Mathematical models</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="650" ind1="0" ind2="7"><subfield code="a">Softwarespezifikation</subfield><subfield code="0">(DE-588)4056186-0</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="689" ind1="0" 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="0" 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="0" ind2="2"><subfield code="a">Softwarespezifikation</subfield><subfield code="0">(DE-588)4056186-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="0" ind2=" "><subfield code="a">Anna Ingólfsdóttir</subfield><subfield code="d">1952-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1128677598</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Guldstrand Larsen, Kim</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Srba, Jiří</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Augsburg</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=015741013&sequence=000002&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-015741013</subfield></datafield></record></collection> |
| id | DE-604.BV022534485 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T18:07:48Z |
| indexdate | 2024-12-11T15:02:06Z |
| institution | BVB |
| isbn | 9780521875462 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015741013 |
| oclc_num | 255599971 |
| open_access_boolean | |
| owner | DE-703 DE-384 DE-473 DE-BY-UBG DE-11 DE-91G DE-BY-TUM DE-83 DE-29T DE-706 DE-N2 |
| owner_facet | DE-703 DE-384 DE-473 DE-BY-UBG DE-11 DE-91G DE-BY-TUM DE-83 DE-29T DE-706 DE-N2 |
| physical | xvi, 284 Seiten Diagramme |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Aceto, Luca Verfasser (DE-588)1034561839 aut Reactive systems modelling, specification and verification Luca Aceto, Anna Ingólfsdóttir, Kim Guldstrand Larsen, Jiří Srba Cambridge Cambridge Univ. Press 2007 xvi, 284 Seiten Diagramme txt rdacontent n rdamedia nc rdacarrier Reaktives System - Lehrbuch Mathematisches Modell Expert systems (Computer science) Validation Expert systems (Computer science) Verification System design Mathematical models Reaktives System (DE-588)4637514-4 gnd rswk-swf Softwarespezifikation (DE-588)4056186-0 gnd rswk-swf Programmverifikation (DE-588)4135576-3 gnd rswk-swf Reaktives System (DE-588)4637514-4 s Programmverifikation (DE-588)4135576-3 s Softwarespezifikation (DE-588)4056186-0 s DE-604 Anna Ingólfsdóttir 1952- Verfasser (DE-588)1128677598 aut Guldstrand Larsen, Kim Verfasser aut Srba, Jiří Verfasser aut Digitalisierung UB Augsburg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015741013&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Reactive systems modelling, specification and verification Reaktives System - Lehrbuch Mathematisches Modell Expert systems (Computer science) Validation Expert systems (Computer science) Verification System design Mathematical models Reaktives System (DE-588)4637514-4 gnd Softwarespezifikation (DE-588)4056186-0 gnd Programmverifikation (DE-588)4135576-3 gnd Aceto, Luca Anna Ingólfsdóttir 1952- Guldstrand Larsen, Kim Srba, Jiří |
| subject_GND | (DE-588)4637514-4 (DE-588)4056186-0 (DE-588)4135576-3 |
| title | Reactive systems modelling, specification and verification |
| title_auth | Reactive systems modelling, specification and verification |
| title_exact_search | Reactive systems modelling, specification and verification |
| title_exact_search_txtP | Reactive systems modelling, specification and verification |
| title_full | Reactive systems modelling, specification and verification Luca Aceto, Anna Ingólfsdóttir, Kim Guldstrand Larsen, Jiří Srba |
| title_fullStr | Reactive systems modelling, specification and verification Luca Aceto, Anna Ingólfsdóttir, Kim Guldstrand Larsen, Jiří Srba |
| title_full_unstemmed | Reactive systems modelling, specification and verification Luca Aceto, Anna Ingólfsdóttir, Kim Guldstrand Larsen, Jiří Srba |
| title_short | Reactive systems |
| title_sort | reactive systems modelling specification and verification |
| title_sub | modelling, specification and verification |
| topic | Reaktives System - Lehrbuch Mathematisches Modell Expert systems (Computer science) Validation Expert systems (Computer science) Verification System design Mathematical models Reaktives System (DE-588)4637514-4 gnd Softwarespezifikation (DE-588)4056186-0 gnd Programmverifikation (DE-588)4135576-3 gnd |
| topic_facet | Reaktives System - Lehrbuch Mathematisches Modell Expert systems (Computer science) Validation Expert systems (Computer science) Verification System design Mathematical models Reaktives System Softwarespezifikation Programmverifikation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015741013&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT acetoluca reactivesystemsmodellingspecificationandverification AT annaingolfsdottir reactivesystemsmodellingspecificationandverification AT guldstrandlarsenkim reactivesystemsmodellingspecificationandverification AT srbajiri reactivesystemsmodellingspecificationandverification |