Introduction to the formal design of real-time systems:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
London [u.a.]
Springer
1999
|
| Series: | Applied computing
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. [451] - 454 |
| Physical Description: | XIII, 461 S. Ill., graph. Darst. |
| ISBN: | 3540761403 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021948658 | ||
| 003 | DE-604 | ||
| 005 | 20040302000000.0 | ||
| 007 | t | ||
| 008 | 990901s1999 ad|| |||| 00||| eng d | ||
| 020 | |a 3540761403 |9 3-540-76140-3 | ||
| 035 | |a (OCoLC)37457758 | ||
| 035 | |a (DE-599)BVBBV021948658 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 050 | 0 | |a QA76.54 | |
| 082 | 0 | |a 005.2/73 |2 21 | |
| 084 | |a ST 234 |0 (DE-625)143621: |2 rvk | ||
| 084 | |a ST 260 |0 (DE-625)143632: |2 rvk | ||
| 084 | |a ST 267 |0 (DE-625)143635: |2 rvk | ||
| 100 | 1 | |a Gray, David |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Introduction to the formal design of real-time systems |c David Gray |
| 264 | 1 | |a London [u.a.] |b Springer |c 1999 | |
| 300 | |a XIII, 461 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Applied computing | |
| 500 | |a Literaturverz. S. [451] - 454 | ||
| 650 | 4 | |a Systèmes, Conception de | |
| 650 | 4 | |a Temps réel | |
| 650 | 4 | |a Real-time data processing | |
| 650 | 4 | |a System design | |
| 650 | 0 | 7 | |a Systementwicklung |0 (DE-588)4126945-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Echtzeitsystem |0 (DE-588)4131397-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Prozessalgebra |0 (DE-588)4283920-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143389-0 |a Aufgabensammlung |2 gnd-content | |
| 655 | 7 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Systementwicklung |0 (DE-588)4126945-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Echtzeitsystem |0 (DE-588)4131397-5 |D s |
| 689 | 1 | 1 | |a Prozessalgebra |0 (DE-588)4283920-8 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015163808&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015163808 | ||
| 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_ | 1804135912251064320 |
|---|---|
| adam_text | David Gray
Introduction to the
Formal Design of
Real-Time Systems
Springer
Preface vii
Intended Audience viii
Layout viii
Acknowledgements ix
1 Scene Set 1
1 1 Making Models 3
1 2 Lies, Damn Lies and Models 9
1 3 Abstraction, Atomicity and Algebras 13
131 Algebras, Specifications and Other Related Things 16
1 4 Labelled Transition Systems 20
141 An Algebra of Transition Systems 20
1 5 One at Once, All Together and In Time 27
151A Process Algebra for Sequential Systems 28
152A Process Algebra for Concurrent Systems 34
1 6 Real-Time Systems 41
2 Concurrency and Communication 47
2 1 Concurrency - Denning the Problems 49
2 2 Programming Domain Solutions 58
221 Mutual Exclusion 58
222 Critical Sections 59
223 Synchronisation 80
224 Semaphores 88
225 Monitors 95
2 3 Review and Rethink 110
3 Message Passing 113
3 1 Choosing the Best 114
311 The Contenders 115
312 The Choosing 118
xii Introduction to the Formal Design of Real-Time Systems
3 2 Blocking Send 119
3 3 CCS (Calculus of Communicating Systems) 129
3 4 Rendezvous 135
3 5 Conclusion 138
4 Synchronous Calculus of Communicating Systems 139
4 1 An Overview of SCCS 144
4 2 Plain SCCS 165
421 Naming of Parts 165
422 Basic Operators and Propositions 172
4 3 Recursion 199
431 Recursion in SCCS Terms 199
432 Derived Agents 203
4 4 Actions, Particles, Composites and All Sorts 209
4 5 Synchronisation 212
451 Interaction 212
4 6 Constructional Design 229
461 Scoping and Synchronisation 229
462 Choice of Choices 233
463 Example - Software Interrupts 236
464 Distributing Pruning over Product 238
4 7 Message Passing 242
471 Parameter Passing 242
472 Message Passing 247
473 Predicated Choice 251
4 8 Agents Lurking 254
481 Delay S 254
482 One Agent Waits 261
483 Both Agents Wait 268
484 Examples 275
485 Message Passing and Waiting 283
4 9 Specifications and Proof 292
491 Mutual Exclusion 293
492 Livelock - Software Scheduler 297
493 Deadlock - Software Scheduler 298
494 Comments 300
5 Equivalence 301
5 0 The Need For Equivalence 301
5 1 Traces 304
5 2 From Traces to Bisimulations 306
5 3 Bisimulation 307
531 Strong Bisimulation 309
532 From Strong Bisimulation to an Equivalence 311
Contents xiii
533 Observational Equivalence 319
534 Observational Congruence 328
6 Automating SCCS 333
6 0 Concurrency Work Bench: an Introduction 333
6 1 CWB and Agent Behaviours 337
6 2 Agents, Bisimulation and CWB 355
6 3 Comments 378
7 Proving Things Correct 379
7 1 Modal Logics 380
711 Hennessy-Milner Logic 380
712 Propositional Modal Mu-Calculus - Modal Logic
plus Fixed Points 394
7 2 Modal Logic, CWB and Satisfaction 418
8 End End Note 433
Appendix 1 Some of the More Useful SCCS Propositions 435
Appendix 2 Notation Used Throughout the Book 441
References • 451
Index 455
|
| adam_txt |
David Gray
Introduction to the
Formal Design of
Real-Time Systems
Springer
Preface vii
Intended Audience viii
Layout viii
Acknowledgements ix
1 Scene Set 1
1 1 Making Models 3
1 2 Lies, Damn Lies and Models 9
1 3 Abstraction, Atomicity and Algebras 13
131 Algebras, Specifications and Other Related Things 16
1 4 Labelled Transition Systems 20
141 An Algebra of Transition Systems 20
1 5 One at Once, All Together and In Time 27
151A Process Algebra for Sequential Systems 28
152A Process Algebra for Concurrent Systems 34
1 6 Real-Time Systems 41
2 Concurrency and Communication 47
2 1 Concurrency - Denning the Problems 49
2 2 Programming Domain Solutions 58
221 Mutual Exclusion 58
222 Critical Sections 59
223 Synchronisation 80
224 Semaphores 88
225 Monitors 95
2 3 Review and Rethink 110
3 Message Passing 113
3 1 Choosing the Best 114
311 The Contenders 115
312 The Choosing 118
xii Introduction to the Formal Design of Real-Time Systems
3 2 Blocking Send 119
3 3 CCS (Calculus of Communicating Systems) 129
3 4 Rendezvous 135
3 5 Conclusion 138
4 Synchronous Calculus of Communicating Systems 139
4 1 An Overview of SCCS 144
4 2 Plain SCCS 165
421 Naming of Parts 165
422 Basic Operators and Propositions 172
4 3 Recursion 199
431 Recursion in SCCS Terms 199
432 Derived Agents 203
4 4 Actions, Particles, Composites and All Sorts 209
4 5 Synchronisation 212
451 Interaction 212
4 6 Constructional Design 229
461 Scoping and Synchronisation 229
462 Choice of Choices 233
463 Example - Software Interrupts 236
464 Distributing Pruning over Product 238
4 7 Message Passing 242
471 Parameter Passing 242
472 Message Passing 247
473 Predicated Choice 251
4 8 Agents Lurking 254
481 Delay S 254
482 One Agent Waits 261
483 Both Agents Wait 268
484 Examples 275
485 Message Passing and Waiting 283
4 9 Specifications and Proof 292
491 Mutual Exclusion 293
492 Livelock - Software Scheduler 297
493 Deadlock - Software Scheduler 298
494 Comments 300
5 Equivalence 301
5 0 The Need For Equivalence 301
5 1 Traces 304
5 2 From Traces to Bisimulations 306
5 3 Bisimulation 307
531 Strong Bisimulation 309
532 From Strong Bisimulation to an Equivalence 311
Contents xiii
533 Observational Equivalence 319
534 Observational Congruence 328
6 Automating SCCS 333
6 0 Concurrency Work Bench: an Introduction 333
6 1 CWB and Agent Behaviours 337
6 2 Agents, Bisimulation and CWB 355
6 3 Comments 378
7 Proving Things Correct 379
7 1 Modal Logics 380
711 Hennessy-Milner Logic 380
712 Propositional Modal Mu-Calculus - Modal Logic
plus Fixed Points 394
7 2 Modal Logic, CWB and Satisfaction 418
8 End End Note 433
Appendix 1 Some of the More Useful SCCS Propositions 435
Appendix 2 Notation Used Throughout the Book 441
References • 451
Index 455 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Gray, David |
| author_facet | Gray, David |
| author_role | aut |
| author_sort | Gray, David |
| author_variant | d g dg |
| building | Verbundindex |
| bvnumber | BV021948658 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.54 |
| callnumber-search | QA76.54 |
| callnumber-sort | QA 276.54 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 234 ST 260 ST 267 |
| ctrlnum | (OCoLC)37457758 (DE-599)BVBBV021948658 |
| dewey-full | 005.2/73 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.2/73 |
| dewey-search | 005.2/73 |
| dewey-sort | 15.2 273 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01994nam a2200529zc 4500</leader><controlfield tag="001">BV021948658</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040302000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990901s1999 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540761403</subfield><subfield code="9">3-540-76140-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)37457758</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021948658</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.54</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.2/73</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 234</subfield><subfield code="0">(DE-625)143621:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 260</subfield><subfield code="0">(DE-625)143632:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 267</subfield><subfield code="0">(DE-625)143635:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gray, David</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to the formal design of real-time systems</subfield><subfield code="c">David Gray</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 461 S.</subfield><subfield code="b">Ill., 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="490" ind1="0" ind2=" "><subfield code="a">Applied computing</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. [451] - 454</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Systèmes, Conception de</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Temps réel</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Real-time data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">System design</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Systementwicklung</subfield><subfield code="0">(DE-588)4126945-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Echtzeitsystem</subfield><subfield code="0">(DE-588)4131397-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143389-0</subfield><subfield code="a">Aufgabensammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Systementwicklung</subfield><subfield code="0">(DE-588)4126945-7</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">Echtzeitsystem</subfield><subfield code="0">(DE-588)4131397-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><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">HEBIS Datenaustausch</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=015163808&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-015163808</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> |
| genre | (DE-588)4143389-0 Aufgabensammlung gnd-content (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Aufgabensammlung Einführung |
| id | DE-604.BV021948658 |
| illustrated | Illustrated |
| index_date | 2024-07-02T16:07:33Z |
| indexdate | 2024-07-09T20:48:02Z |
| institution | BVB |
| isbn | 3540761403 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015163808 |
| oclc_num | 37457758 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | XIII, 461 S. Ill., graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Springer |
| record_format | marc |
| series2 | Applied computing |
| spelling | Gray, David Verfasser aut Introduction to the formal design of real-time systems David Gray London [u.a.] Springer 1999 XIII, 461 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Applied computing Literaturverz. S. [451] - 454 Systèmes, Conception de Temps réel Real-time data processing System design Systementwicklung (DE-588)4126945-7 gnd rswk-swf Echtzeitsystem (DE-588)4131397-5 gnd rswk-swf Prozessalgebra (DE-588)4283920-8 gnd rswk-swf (DE-588)4143389-0 Aufgabensammlung gnd-content (DE-588)4151278-9 Einführung gnd-content Systementwicklung (DE-588)4126945-7 s DE-604 Echtzeitsystem (DE-588)4131397-5 s Prozessalgebra (DE-588)4283920-8 s 1\p DE-604 HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015163808&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 | Gray, David Introduction to the formal design of real-time systems Systèmes, Conception de Temps réel Real-time data processing System design Systementwicklung (DE-588)4126945-7 gnd Echtzeitsystem (DE-588)4131397-5 gnd Prozessalgebra (DE-588)4283920-8 gnd |
| subject_GND | (DE-588)4126945-7 (DE-588)4131397-5 (DE-588)4283920-8 (DE-588)4143389-0 (DE-588)4151278-9 |
| title | Introduction to the formal design of real-time systems |
| title_auth | Introduction to the formal design of real-time systems |
| title_exact_search | Introduction to the formal design of real-time systems |
| title_exact_search_txtP | Introduction to the formal design of real-time systems |
| title_full | Introduction to the formal design of real-time systems David Gray |
| title_fullStr | Introduction to the formal design of real-time systems David Gray |
| title_full_unstemmed | Introduction to the formal design of real-time systems David Gray |
| title_short | Introduction to the formal design of real-time systems |
| title_sort | introduction to the formal design of real time systems |
| topic | Systèmes, Conception de Temps réel Real-time data processing System design Systementwicklung (DE-588)4126945-7 gnd Echtzeitsystem (DE-588)4131397-5 gnd Prozessalgebra (DE-588)4283920-8 gnd |
| topic_facet | Systèmes, Conception de Temps réel Real-time data processing System design Systementwicklung Echtzeitsystem Prozessalgebra Aufgabensammlung Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015163808&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT graydavid introductiontotheformaldesignofrealtimesystems |