Modular timing analysis of component-based real-time embedded systems:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2013
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VI, 218 S. Ill., graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041861476 | ||
| 003 | DE-604 | ||
| 005 | 20141001 | ||
| 007 | t | ||
| 008 | 140522s2013 ad|| m||| 00||| eng d | ||
| 035 | |a (OCoLC)881824663 | ||
| 035 | |a (DE-599)GBV784914389 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-188 |a DE-12 | ||
| 082 | 0 | |a 004.33 |2 22/ger | |
| 100 | 1 | |a Neumann, Stefan |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Modular timing analysis of component-based real-time embedded systems |c Stefan Neumann |
| 264 | 1 | |c 2013 | |
| 300 | |a VI, 218 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Potsdam, Univ., Diss., 2013 | ||
| 546 | |a Mit einer Zssfassung in dt. Sprache | ||
| 650 | 0 | 7 | |a Eingebettetes System |0 (DE-588)4396978-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Eingebettetes System |0 (DE-588)4396978-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=027305708&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027305708 | ||
Datensatz im Suchindex
| _version_ | 1804152213874933760 |
|---|---|
| adam_text | CONTENTS
1. INTRODUCTION 1
1.1. PROBLEM STATEMENT 3
1.2. CONTRIBUTION - DEALING WITH COMPLEXITY 3
1.3. CONTRIBUTION - SUPPORTING A PARALLEL DEVELOPMENT PROCESS 4
1.4. CONTRIBUTION - EFFICIENT AND PARALLEL TESTING 5
1.5. CONTRIBUTION - AUTOMATION SUPPORT AND TOOLING 6
1.6. STRUCTURE OF THE THESIS 7
2. PRELIMINARIES 9
2.1. EMBEDDED REAL-TIME SYSTEMS 9
2.2. COMPONENT-BASED DEVELOPMENT OF REAL-TIME EMBEDDED SYSTEMS 10
2.3. THE AUTOSAR FRAMEWORK 12
2.3.1. AUTOSAR SOFTWARE LAYER 13
2.3.2. RUNTIME ENVIRONMENT LAYER 14
2.3.3. BASICSOFTWARE LAYER 15
2.3.4. TOOL SUPPORT - SYSTEMDESK 16
2.4. TIMED AUTOMATA FOR REPRESENTING STATE-BASED REAL-TIME BEHAVIOR 17
2.4.1. TIMED AUTOMATA 17
2.4.2. TIMED INPUT/OUTPUT AUTOMATA 23
2.4.3. MODEL-CHECKING REAL-TIME BEHAVIOR 24
2.4.3.1. TCTL MODEL CHECKING 24
2.4.4. TOOL SUPPORT - UPPAAL 25
2.5. SUMMARY 26
3. MODELING AN APPLICATION EXAMPLE 27
3.1. FUEL RATE CONTROL - APPLICATION EXAMPLE 27
3.1.1. EXAMPLE - FUEL RATE CONTROL AUTOSAR. MODEL 27
3.1.2. COMPONENT ENGINEMODEL 28
3.1.3. COMPONENT FUELSYSSENSOR 29
3.1.4. COMPONENT FUELSYSCONTROLLER 31
3.2. TIOA AS INTERFACES DESCRIBING REAL-TIME BEHAVIOR 33
3.3. SUMMARY 34
4. FRAMEWORK AND REASONING-SCHEME - LANGUAGE PROGRESSIVE BEHAVIOR 35
4.1. PRELIMINARY DEFINITIONS - PROGRESSIVE AND RECEPTIVE BEHAVIOR 35
4.2. LANGUAGE PROGRESSIVE AND LANGUAGE RECEPTIVE TIOA 38
4.3. CHECKING LANGUAGE PROGRESSIVE BEHAVIOR 40
4.3.1. CREATING A TESTBED 41
4.3.2. CHECKING LANGUAGE R.ECEPTIVE BEHAVIOR . 48
4.4. MODULAR REASONING SCHEME - 49
4.4.1. WELL-FORMEDNESS - LANGUAGE PROGRESSIVE 49
4.4.2. LIMITATIONS 51
4.4.3. INPUT/OUTPUT DELAYED TIOA 52
4.4.4. SUPPORTING MULTIPORT COMPONENTS 54
4.4.5. EXTENDED SCHEME 56
4.4.5.1. OPTIMIZATION - EFFICIENT ANALYISIS OF MULTIPORT COMPONENTS .
... 56
4.4.6. SUPPORTING CYCLIC COMMUNICATION DEPENDENCIES 59
4.4.7. OVERALL REASONING SCHEME 60
4.5. SUMMARY 60
HTTP://D-NB.INFO/1056923393
5. TESTING LANGUAGE PROGRESSIVE BEHAVIOR 61
5.1. EFFICIENT AND PARALLEL TESTING 61
5.1.1. INPUT/OUTPUT CONFORMANCE RELATIONS 62
5.1.2. LIMITATIONS OF INPUT/OUTPUT CONFORMANCE RELATIONS 64
5.1.3. LANGUAGE PROGRESSIVE BEHAVIOR AND INPUT/OUTPUT CONFORMANCE
RELATIONS . 64
5.1.4. I/O CONFORMANCE TESTS FOR LANGUAGE PROGRESSIVE BEHAVIOR 67
5.2. DERIVATION OF TEST-CASES 70
5.3. SUMMARY 71
6. APPLYING THE FRAMEWORK OF LANGUAGE PROGRESSIVE BEHAVIOR 73
6.1. DEFINING A PROCESS .* 73
6.2. DEFINING A PARALLEL PROCESS 75
6.3. APPLYING THE PROCESS - APPLICATION EXAMPLE FUEL CONTROL SYSTEM 76
6.3.1. CHECKING LANGUAGE PROGRESSIVE BEHAVIOR - FUEL CONTROL SYSTEM 76
6.3.2. CHECKING LANGUAGE R.ECEPTIVE BEHAVIOR - FUEL CONTROL SYSTEM 80
6.3.3. FUEL CONTROL SYSTEM - LIMITATIONS 80
6.3.4. EVALUATION RESULTS - COMPLEXITY 80
6.4. SUMMARY 82
7. AUTOMATION AND TOOLSUPPORT 83
7.1. AUTOMATIC DERIVATION OF ANALYSIS MODELS 83
7.2. AUTOMATIC DERIVATION OF TESTBEDS 90
7.3. AUTOMATICALLY R.ESOLVING CONFLICTS 90
7.4. AUTOMATION SUPPORT - MODULAR TESTING 91
7.5. FURTHER AUTOMATION SUPPORT 91
7.6. SUMMARY 92
8. INTEGRATION INTO STATE-OF-THE-ART DEVELOPMENT PROCESS 93
8.1. STATE-OF-THE-ART DEVELOPMENT PROCESS 93
8.1.1. MODELING AND DECOMPOSING THE ARCHITECTURE 93
8.1.2. SIMULATION STAGE 95
8.1.3. PROTOTYPING STAGE 96
8.1.4. PRE-PRODUCTION STAGE 97
8.2. PARALLEL DEVELOPMENT AND INTEGRATION 97
8.3. ADAPTATION OF THE STATE-OF-THE-ART PROCESS 98
8.3.1. ADAPTATION - MODELING AND DECOMPOSITION 98
8.3.2. ADAPTATION - SIMULATION STAGE 99
8.3.3. ADAPTATION - PROTOTYPING STAGE 99
8.3.4. ADAPTATION - PRE-PRODUCTION STAGE 99
8.3.5. ADAPTATION - INTEGRATION 100
8.4. SUMMARY 100
9. EVALUATION 101
9.1. ROBOTINO HARDWARE 101.
9.1.1. ADDITIONAL PERIPHERY 104
9.2. TOOLS, LIBRARIES AND EXECUTION ENVIRONMENTS 106
9.2.1. EXECUTION ENVIRONMENT - 106
9.2.2. LIBRARIES 108
9.2.3. TOOLS AND TOOL-CHAIN 109
9.3. APPLICATION EXAMPLE - ROBOT CONTROL 112
9.3.1. INTRODUCTION OF THE APPLICATION EXAMPLE 112
9.3.2. COMPONENT ARCHITECTURE 114
9.4. EVALUATION - DEVELOPMENT PROCESS AND TOOL-CHAIN 124
9.4.1. SPECIFICATION AND DECOMPOSITION OF THE ARCHITECTURE 124
9.4.2. ANALYZING THE ARCHITECTURE 127
9.4.3. SIMULATION STAGE 132
9.4.4. PROTOTYPING STAGE 134
II
9.4.5. PRE-PRODUCTION STAGE AND INTEGRATION 136
9.4.5.1. TESTING ISOLATED FUNCTIONAL PARTS 136
9.4.6. TESTING THE SYSTEM 140
9.5. EVALUATION - COMPLEXITY 141
9.5.1. SCALABILITY - CHECKING LANGUAGE PROGRESSIVE BEHAVIOR 141
9.5.2. PERFORMANCE RESULTS - TESTING LANGUAGE PROGRESSIVE BEHAVIOR 143
9.6. SUMMARY 144
10. RELATED WORK 147
10.1. CONSTRUCTIVE APPROACHES 147
10.2. FORMAL ANALYSIS TECHNIQUES 148
10.3. SIMULATION BASED ANALYSIS 151
10.4. TEST-BASED REAL-TIME ANALYSIS 152
10.5. COMPARING IMPLEMENTATIONS WITH SPECIFICATIONS 153
11. CONCLUSION AND FUTURE WORK 157
11.1. SUMMARY 157
11.2. FUTURE WORK ! 157
11.2.1. SUPPORTING ADDITIONAL TYPES OF COMMUNICATION - SERVICE-PORTS 157
11.2.2. DISTRIBUTED SYSTEMS 158
11.2.3. AUTOMATIC DERIVATION OF CONFIGURATIONS 158
11.2.4. TEST-CASE GENERATION 158
11.2.5. EXTENDING THE MATHEMATICAL FRAMEWORK 159
APPENDIX 161
A. PROOFS 163
A.L. PROOF - ZERO-TIME INPUT/OUTPUT TRACES 167
B. DETAILED TIOA MODELS 173
B.L. TIOA AVOIDING ZENO BEHAVIOR 173
B.2. DETAILED MODELS OF TESTBEDS 174
B.3. APPLICATION EXAMPLE - ROBOTINO ROBOT 175
C. COMBINED PORTS 185
D. DEADLOCK SEMANTICS AND DEADLOCK CHECKS 187
E. MODULAR REASONING AND DETERMINISTIC BEHAVIOR 189
F. AUTOMATION SUPPORT AND ABSTRACTION 191
F.L. AUTOMATIC DERIVATION OF TIOA 191
F.2. ABSTRACTION - PROTECTING IPS 191
BIBLIOGRAPHY 193
REFERENCES 193
LIST OF FIGURES 207
LISTINGS 213
LIST OF TABLES 215
SELECTED PUBLICATIONS 217
III
|
| any_adam_object | 1 |
| author | Neumann, Stefan |
| author_facet | Neumann, Stefan |
| author_role | aut |
| author_sort | Neumann, Stefan |
| author_variant | s n sn |
| building | Verbundindex |
| bvnumber | BV041861476 |
| ctrlnum | (OCoLC)881824663 (DE-599)GBV784914389 |
| dewey-full | 004.33 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.33 |
| dewey-search | 004.33 |
| dewey-sort | 14.33 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01266nam a2200337 c 4500</leader><controlfield tag="001">BV041861476</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20141001 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140522s2013 ad|| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)881824663</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV784914389</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-188</subfield><subfield code="a">DE-12</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.33</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Neumann, Stefan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Modular timing analysis of component-based real-time embedded systems</subfield><subfield code="c">Stefan Neumann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 218 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="502" ind1=" " ind2=" "><subfield code="a">Potsdam, Univ., Diss., 2013</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">Mit einer Zssfassung in dt. Sprache</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Eingebettetes System</subfield><subfield code="0">(DE-588)4396978-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Eingebettetes System</subfield><subfield code="0">(DE-588)4396978-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=027305708&sequence=000001&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-027305708</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV041861476 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T01:07:09Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027305708 |
| oclc_num | 881824663 |
| open_access_boolean | |
| owner | DE-188 DE-12 |
| owner_facet | DE-188 DE-12 |
| physical | VI, 218 S. Ill., graph. Darst. |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| record_format | marc |
| spelling | Neumann, Stefan Verfasser aut Modular timing analysis of component-based real-time embedded systems Stefan Neumann 2013 VI, 218 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Potsdam, Univ., Diss., 2013 Mit einer Zssfassung in dt. Sprache Eingebettetes System (DE-588)4396978-1 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Eingebettetes System (DE-588)4396978-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=027305708&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Neumann, Stefan Modular timing analysis of component-based real-time embedded systems Eingebettetes System (DE-588)4396978-1 gnd |
| subject_GND | (DE-588)4396978-1 (DE-588)4113937-9 |
| title | Modular timing analysis of component-based real-time embedded systems |
| title_auth | Modular timing analysis of component-based real-time embedded systems |
| title_exact_search | Modular timing analysis of component-based real-time embedded systems |
| title_full | Modular timing analysis of component-based real-time embedded systems Stefan Neumann |
| title_fullStr | Modular timing analysis of component-based real-time embedded systems Stefan Neumann |
| title_full_unstemmed | Modular timing analysis of component-based real-time embedded systems Stefan Neumann |
| title_short | Modular timing analysis of component-based real-time embedded systems |
| title_sort | modular timing analysis of component based real time embedded systems |
| topic | Eingebettetes System (DE-588)4396978-1 gnd |
| topic_facet | Eingebettetes System Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027305708&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT neumannstefan modulartiminganalysisofcomponentbasedrealtimeembeddedsystems |