Introduction to bisimulation and coinduction:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge [u.a.]
Cambridge Univ. Press
2012
|
| Edition: | 1. publ. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. 235 - 243 |
| Physical Description: | XII, 247 S. graph. Darst. |
| ISBN: | 9781107003637 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039842834 | ||
| 003 | DE-604 | ||
| 005 | 20120305 | ||
| 007 | t | ||
| 008 | 120126s2012 d||| |||| 00||| eng d | ||
| 020 | |a 9781107003637 |9 978-1-107-00363-7 | ||
| 035 | |a (OCoLC)729345787 | ||
| 035 | |a (DE-599)BVBBV039842834 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-384 |a DE-706 |a DE-29T | ||
| 082 | 0 | |a 004.01/5113 |2 23 | |
| 084 | |a ST 125 |0 (DE-625)143586: |2 rvk | ||
| 100 | 1 | |a Sangiorgi, Davide |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Introduction to bisimulation and coinduction |c Davide Sangiorgi |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2012 | |
| 300 | |a XII, 247 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. 235 - 243 | ||
| 650 | 0 | 7 | |a Prozessalgebra |0 (DE-588)4283920-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Induktion |0 (DE-588)4026765-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Beweistheorie |0 (DE-588)4145177-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Bisimulation |0 (DE-588)4619739-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Bisimulation |0 (DE-588)4619739-4 |D s |
| 689 | 0 | 1 | |a Induktion |0 (DE-588)4026765-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Bisimulation |0 (DE-588)4619739-4 |D s |
| 689 | 1 | 1 | |a Beweistheorie |0 (DE-588)4145177-6 |D s |
| 689 | 1 | 2 | |a Prozessalgebra |0 (DE-588)4283920-8 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024702711&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024702711 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804148775289094144 |
|---|---|
| adam_text | Contents
List of
illustrations page
їх
Preface
xi
General introduction
1
0.1
Why bisimulation and coinduction
1
0.2
Objectives of the book
4
0.3
Use of the book
5
0.4
Structure of the book
6
0.5
Basic definitions and mathematical notation
7
Acknowledgments
10
Towards bisimulation
1
1
1.1
From functions to processes
1
1
1.2
Interaction and behaviour
13
1.3
Equality of behaviours
16
1.4
Bisimulation
19
Coinduction and the duality with induction
28
2.1
Examples of induction and coinduction
30
2.2
The duality
37
2.3
Fixed points in complete lattices
40
2.4
Inductively and coinductively defined sets
45
2.5
Definitions by means of rules
47
2.6
The examples, continued
50
2.7
Other induction and coinduction principles
57
2.8
Constructive proofs of the existence of least and greatest fixed points
66
2.9
Continuity and cocontinuity, for rules
71
2.10
Bisimilarity as a fixed point
73
2.11
Proofs of membership
79
2.12
Game interpretations
83
2.13
The bisimulation game
86
2.14
A simpler bisimulation game
86
vi
Contents
3
Algebraic properties of bisimilarity
89
3.1
Basic process operators
90
3.2
CCS
92
3.3
Examples of equalities
94
3.4
Some algebraic laws
96
3.5
Compositi
onality properties
98
3.6
Algebraic characterisation
103
4
Processes with internal activities
108
4.1
Weak LTSs and weak transitions
109
4.2
Weak bisimulation
110
4.3
Divergence
115
4.4
Rooted weak bisimilarity
118
4.5
Axiomatisation
120
4.6
On the bisimulation game for internal moves
123
4.7
Bisimulation with divergence
124
4.8
Dynamic bisimulation
126
4.9
Branching bisimulation,
??
-bisimulation and delay bisimulation
126
5
Other approaches to behavioural equivalences
133
5.1
A testing scenario
135
5.2
Bisimulation via testing
136
5.3
Tests for weak bisimilarities
144
5.4
Processes as testers
146
5.5
Testing preorders
147
5.6
Examples
149
5.7
Characterisations of the may, must and testing relations
150
5.8
Testing in weak LTSs
152
5.9
Refusal equivalence
156
5.10
Failure equivalence
157
5.11
Ready equivalence
159
5.12
Equivalences induced by SOS formats
160
5.13
Non-interleaving equivalences
165
5.14
Varieties in concurrency
165
6
Refinements of simulation
168
6.1
Complete simulation
168
6.2
Ready simulation
169
6.3
Two-nested simulation equivalence
171
6.4
Weak simulations
173
6.5
Coupled simulation
174
6.6
The equivalence spectrum
180
Contents
vii
7 Basic
observables
182
7.1
Labelled bisimilarities: examples of problems
184
7.2
Reduction congruence
185
7.3
Barbed congruence
188
7.4
Barbed equivalence
191
7.5
The weak barbed relations
192
7.6
Reduction-closed barbed congruence
194
7.7
Final remarks
196
Appendix A Solutions to selected exercises
199
List of notation
231
References
235
Index
244
|
| any_adam_object | 1 |
| author | Sangiorgi, Davide |
| author_facet | Sangiorgi, Davide |
| author_role | aut |
| author_sort | Sangiorgi, Davide |
| author_variant | d s ds |
| building | Verbundindex |
| bvnumber | BV039842834 |
| classification_rvk | ST 125 |
| ctrlnum | (OCoLC)729345787 (DE-599)BVBBV039842834 |
| dewey-full | 004.01/5113 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.01/5113 |
| dewey-search | 004.01/5113 |
| dewey-sort | 14.01 45113 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01809nam a2200457 c 4500</leader><controlfield tag="001">BV039842834</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120305 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120126s2012 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107003637</subfield><subfield code="9">978-1-107-00363-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)729345787</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039842834</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-473</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.01/5113</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 125</subfield><subfield code="0">(DE-625)143586:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sangiorgi, Davide</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to bisimulation and coinduction</subfield><subfield code="c">Davide Sangiorgi</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 247 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">Literaturverz. S. 235 - 243</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Prozessalgebra</subfield><subfield code="0">(DE-588)4283920-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Induktion</subfield><subfield code="0">(DE-588)4026765-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Beweistheorie</subfield><subfield code="0">(DE-588)4145177-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Bisimulation</subfield><subfield code="0">(DE-588)4619739-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Bisimulation</subfield><subfield code="0">(DE-588)4619739-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Induktion</subfield><subfield code="0">(DE-588)4026765-9</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">Bisimulation</subfield><subfield code="0">(DE-588)4619739-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Beweistheorie</subfield><subfield code="0">(DE-588)4145177-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Prozessalgebra</subfield><subfield code="0">(DE-588)4283920-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg</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=024702711&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-024702711</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV039842834 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:12:29Z |
| institution | BVB |
| isbn | 9781107003637 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024702711 |
| oclc_num | 729345787 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-384 DE-706 DE-29T |
| owner_facet | DE-473 DE-BY-UBG DE-384 DE-706 DE-29T |
| physical | XII, 247 S. graph. Darst. |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Sangiorgi, Davide Verfasser aut Introduction to bisimulation and coinduction Davide Sangiorgi 1. publ. Cambridge [u.a.] Cambridge Univ. Press 2012 XII, 247 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Literaturverz. S. 235 - 243 Prozessalgebra (DE-588)4283920-8 gnd rswk-swf Induktion (DE-588)4026765-9 gnd rswk-swf Beweistheorie (DE-588)4145177-6 gnd rswk-swf Bisimulation (DE-588)4619739-4 gnd rswk-swf Bisimulation (DE-588)4619739-4 s Induktion (DE-588)4026765-9 s DE-604 Beweistheorie (DE-588)4145177-6 s Prozessalgebra (DE-588)4283920-8 s 1\p DE-604 Digitalisierung UB Bamberg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024702711&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Sangiorgi, Davide Introduction to bisimulation and coinduction Prozessalgebra (DE-588)4283920-8 gnd Induktion (DE-588)4026765-9 gnd Beweistheorie (DE-588)4145177-6 gnd Bisimulation (DE-588)4619739-4 gnd |
| subject_GND | (DE-588)4283920-8 (DE-588)4026765-9 (DE-588)4145177-6 (DE-588)4619739-4 |
| title | Introduction to bisimulation and coinduction |
| title_auth | Introduction to bisimulation and coinduction |
| title_exact_search | Introduction to bisimulation and coinduction |
| title_full | Introduction to bisimulation and coinduction Davide Sangiorgi |
| title_fullStr | Introduction to bisimulation and coinduction Davide Sangiorgi |
| title_full_unstemmed | Introduction to bisimulation and coinduction Davide Sangiorgi |
| title_short | Introduction to bisimulation and coinduction |
| title_sort | introduction to bisimulation and coinduction |
| topic | Prozessalgebra (DE-588)4283920-8 gnd Induktion (DE-588)4026765-9 gnd Beweistheorie (DE-588)4145177-6 gnd Bisimulation (DE-588)4619739-4 gnd |
| topic_facet | Prozessalgebra Induktion Beweistheorie Bisimulation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024702711&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT sangiorgidavide introductiontobisimulationandcoinduction |