Design of reactive systems and their distributed implementation with statecharts:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
München
Inst. für Informatik
1998
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Zugl.: München, Techn. Univ., Diss., 1998 |
| Physical Description: | XVII, 195 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012431478 | ||
| 003 | DE-604 | ||
| 005 | 20030312 | ||
| 007 | t | ||
| 008 | 990223s1998 gw d||| t||| 00||| ger d | ||
| 016 | 7 | |a 955520428 |2 DE-101 | |
| 035 | |a (OCoLC)638072138 | ||
| 035 | |a (DE-599)BVBBV012431478 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-12 |a DE-29T | ||
| 088 | |a TUM I 9821 | ||
| 100 | 1 | |a Scholz, Peter |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Design of reactive systems and their distributed implementation with statecharts |c Peter Scholz. TUM, Institut für Informatik ; Technische Universität München |
| 264 | 1 | |a München |b Inst. für Informatik |c 1998 | |
| 300 | |a XVII, 195 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Zugl.: München, Techn. Univ., Diss., 1998 | ||
| 650 | 0 | 7 | |a Spezifikationssprache |0 (DE-588)4182217-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 655 | 7 | |a Reaktionssystem <Informatik> |2 gnd |9 rswk-swf | |
| 689 | 0 | 0 | |a Reaktionssystem <Informatik> |A f |
| 689 | 0 | 1 | |a Spezifikationssprache |0 (DE-588)4182217-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008435828&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008435828 | |
Record in the Search Index
| _version_ | 1807681600688750592 |
|---|---|
| adam_text |
CONTENTS
1
INTRODUCTION
1
1.1
MOTIVATION
FOR
THIS
THESIS
.
1
1.2
RELATED
WORK
.
11
1.2.1
STATECHARTS
AND
RELATED
APPROACHES
.
11
1.2.2
SYNCHRONY
.
14
1.2.3
STATE
BASED
REFINEMENT
.
19
1.2.4
FORMAL
VERIFICATION
WITH
STATECHARTS
.
21
1.2.5
CODE
DISTRIBUTION
.
22
1.3
RESULTS
IN
A
NUTSHELL
.
23
1.4
OUTLINE
OF
THE
THESIS
.
24
2
SPECIFICATION
25
2.1
INTRODUCTION
TO
STATECHARTS-LIKE
LANGUAGES
.
25
2.2
RUNNING
EXAMPLE:
CENTRAL
LOCKING
SYSTEM
.
30
2.3
CORE
SYNTAX
AND
INFORMAL
SEMANTICS
.
32
2.3.1
SEQUENTIAL
AUTOMATA
.
34
2.3.2
COMPOSITION
.
37
2.3.3
HIDING
.
38
2.3.4
STOPWATCH
EXAMPLE
.
38
2.4
CORE
SEMANTICS
.
41
2.4.1
PRELIMINARIES
.
41
2.4.2
STREAMS
.
42
2.4.3
SEMANTIC
DEFINITIONS
.
44
2.4.4
SEMANTIC
PROPERTIES
.
51
2.5
SYNTACTIC
EXTENSIONS
.
58
2.5.1
HIERARCHICAL
DECOMPOSITION
.
59
2.5.2
INTERRUPTS
AND
PRIORITIES
.
61
2.5.3
ENTERING,
EXITING,
AND
INSTATE
SIGNALS
.
64
2.5.4
INTER-LEVEL
TRANSITIONS
.
67
CONTENTS
2.5.5
TIMEOUTS
.
68
2.6
CONCLUSION
.
70
3
REFINEMENT
71
3.1
PRELIMINARIES
.
72
3.2
THE
CALCULUS
.
75
3.2.1
RULES
FOR
SEQUENTIAL
AUTOMATA
.
76
3.2.2
RULES
FOR
COMPOSITION
.
84
3.2.3
RULES
FOR
HIERARCHY
.
87
3.3
CONCLUSION
.
88
4
FORMAL
VERIFICATION
91
4.1
TRANSITION
RELATIONS
.
91
4.1.1
SEQUENTIAL
AUTOMATA
.
92
4.1.2
COMPOSITION
.
92
4.1.3
HIDING
.
93
4.1.4
SYSTEM
REACTIONS
.
93
4.2
MODEL
CHECKING
.
97
4.2.1
SHORT
INTRODUCTION
TO
MUCKE
.
99
4.2.2
ENCODING
IN
MUCKE
.
100
4.2.3
SHORT
INTRODUCTION
TO
SMV
.
106
4.2.4
ENCODING
IN
SMV
.
107
4.3
CONCLUSION
.109
5
PARTITIONING
111
5.1
IMPLEMENTATION-ORIENTED
STEP
SEMANTICS
.
112
5.2
PROBLEMS
WITH
SIGNALS
THROUGH
PARTITIONING
.118
5.2.1
MOTIVATION
.119
5.2.2
PROBLEMS
WITH
EXTERNAL
INPUT
SIGNALS
.120
5.2.3
PROBLEMS
WITH
INTERNAL
INPUT
SIGNALS
.127
5.2.4
ABSENCE
OF
SIGNALS
.133
5.2.5
CONCLUSION
.
134
5.3
ALLOCATION
.
136
5.3.1
PRELIMINARIES
.
137
5.3.2
OBJECTIVE
FUNCTION
.
142
5.3.3
RESTRICTIONS
FOR
THE
MODEL
WITHOUT
MULTIPLE
COMPUTATION
.
144
5.3.4
RESTRICTIONS
FOR
THE
MODEL
WITH
MULTIPLE
COMPUTATION
.
148
5.4
SCHEDULING
OF
COMMUNICATIONS
.
151
XVI
CONTENTS
5.4.1
PRELIMINARIES
.
151
5.4.2
DISTRIBUTED
FIXED
POINT
COMPUTATION
.
154
5.4.3
EFFICIENT
COMMUNICATION
.
157
5.5
CONCLUSION
.
163
6
CODE
GENERATION
165
6.1
CENTRALIZED
CODE
.
165
6.2
DISTRIBUTED
CODE
.
169
6.3
CONCLUSION
.
174
7
CONCLUDING
REMARKS
177
7.1
SUMMARY
.
177
7.2
FUTURE
WORK
.
178
BIBLIOGRAPHY
181
INDEX
193
XVII |
| any_adam_object | 1 |
| author | Scholz, Peter |
| author_facet | Scholz, Peter |
| author_role | aut |
| author_sort | Scholz, Peter |
| author_variant | p s ps |
| building | Verbundindex |
| bvnumber | BV012431478 |
| ctrlnum | (OCoLC)638072138 (DE-599)BVBBV012431478 |
| 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">BV012431478</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20030312</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990223s1998 gw d||| t||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">955520428</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)638072138</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012431478</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">TUM I 9821</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Scholz, Peter</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Design of reactive systems and their distributed implementation with statecharts</subfield><subfield code="c">Peter Scholz. TUM, Institut für Informatik ; Technische Universität München</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Inst. für Informatik</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 195 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">Zugl.: München, Techn. Univ., Diss., 1998</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spezifikationssprache</subfield><subfield code="0">(DE-588)4182217-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">Reaktionssystem <Informatik></subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Reaktionssystem <Informatik></subfield><subfield code="A">f</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Spezifikationssprache</subfield><subfield code="0">(DE-588)4182217-1</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">DNB 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=008435828&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</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><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008435828</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4113937-9 Hochschulschrift gnd-content Reaktionssystem <Informatik> gnd |
| genre_facet | Hochschulschrift Reaktionssystem <Informatik> |
| id | DE-604.BV012431478 |
| illustrated | Illustrated |
| indexdate | 2024-08-18T00:05:14Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008435828 |
| oclc_num | 638072138 |
| open_access_boolean | |
| owner | DE-12 DE-29T |
| owner_facet | DE-12 DE-29T |
| physical | XVII, 195 S. graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Inst. für Informatik |
| record_format | marc |
| spelling | Scholz, Peter Verfasser aut Design of reactive systems and their distributed implementation with statecharts Peter Scholz. TUM, Institut für Informatik ; Technische Universität München München Inst. für Informatik 1998 XVII, 195 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Zugl.: München, Techn. Univ., Diss., 1998 Spezifikationssprache (DE-588)4182217-1 gnd rswk-swf 1\p (DE-588)4113937-9 Hochschulschrift gnd-content Reaktionssystem <Informatik> gnd rswk-swf Reaktionssystem <Informatik> f Spezifikationssprache (DE-588)4182217-1 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008435828&sequence=000001&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 | Scholz, Peter Design of reactive systems and their distributed implementation with statecharts Spezifikationssprache (DE-588)4182217-1 gnd |
| subject_GND | (DE-588)4182217-1 (DE-588)4113937-9 |
| title | Design of reactive systems and their distributed implementation with statecharts |
| title_auth | Design of reactive systems and their distributed implementation with statecharts |
| title_exact_search | Design of reactive systems and their distributed implementation with statecharts |
| title_full | Design of reactive systems and their distributed implementation with statecharts Peter Scholz. TUM, Institut für Informatik ; Technische Universität München |
| title_fullStr | Design of reactive systems and their distributed implementation with statecharts Peter Scholz. TUM, Institut für Informatik ; Technische Universität München |
| title_full_unstemmed | Design of reactive systems and their distributed implementation with statecharts Peter Scholz. TUM, Institut für Informatik ; Technische Universität München |
| title_short | Design of reactive systems and their distributed implementation with statecharts |
| title_sort | design of reactive systems and their distributed implementation with statecharts |
| topic | Spezifikationssprache (DE-588)4182217-1 gnd |
| topic_facet | Spezifikationssprache Hochschulschrift Reaktionssystem <Informatik> |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008435828&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT scholzpeter designofreactivesystemsandtheirdistributedimplementationwithstatecharts |