Embedded systems and software validation:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Amsterdam [u.a.]
Morgan Kaufmann/Elsevier
2009
|
| Series: | The Morgan Kaufmann series in systems on silicon
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | XII, 254 S. Ill., graph. Darst. |
| ISBN: | 9780123742308 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035806701 | ||
| 003 | DE-604 | ||
| 005 | 20091126 | ||
| 007 | t | ||
| 008 | 091104s2009 ad|| |||| 00||| eng d | ||
| 010 | |a 2009011196 | ||
| 020 | |a 9780123742308 |c hardcover : alk. paper |9 978-0-12-374230-8 | ||
| 035 | |a (OCoLC)299711039 | ||
| 035 | |a (DE-599)GBV594406196 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 | ||
| 050 | 0 | |a TK7895.E42 | |
| 082 | 0 | |a 004.1 |2 22 | |
| 082 | 0 | |a 621.3819 | |
| 084 | |a ST 153 |0 (DE-625)143597: |2 rvk | ||
| 100 | 1 | |a Roychoudhury, Abhik |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Embedded systems and software validation |c Abhik Roychoudhury |
| 264 | 1 | |a Amsterdam [u.a.] |b Morgan Kaufmann/Elsevier |c 2009 | |
| 300 | |a XII, 254 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a The Morgan Kaufmann series in systems on silicon | |
| 500 | |a Includes bibliographical references and index | ||
| 650 | 0 | |a Embedded computer systems / Design and construction | |
| 650 | 0 | |a Embedded computer systems / Testing | |
| 650 | 0 | |a Computer software / Testing | |
| 650 | 4 | |a Computer software |x Testing | |
| 650 | 4 | |a Embedded computer systems |x Design and construction | |
| 650 | 4 | |a Embedded computer systems |x Testing | |
| 650 | 0 | 7 | |a Eingebettetes System |0 (DE-588)4396978-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Software |0 (DE-588)4055382-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Validierung |0 (DE-588)4187357-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Eingebettetes System |0 (DE-588)4396978-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Software |0 (DE-588)4055382-6 |D s |
| 689 | 1 | 1 | |a Validierung |0 (DE-588)4187357-9 |D s |
| 689 | 1 | |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=018665715&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018665715 | ||
Record in the Search Index
| _version_ | 1804140755353075712 |
|---|---|
| adam_text | Contents
Acknowledgments
................................................. ix
Preface
............................................................. xi
CHAPTER
1
Introduction
CHAPTER
2
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
2.10
2.11
2.12
2.13
CHAPTER
3
3.1
3.2
Model Validation
7
Platform versus System Behavior
................................ 8
Criteria for Design Model
......................................... 10
Informal Requirements: A Case Study
........................... 12
2.3.1
The Requirements Document
............................. 13
2.3.2
Simplification of the Informal Requirements
............ 14
Common Modeling Notations
.................................... 16
2.4.1
Finite-State Machines
..................................... 16
2.4.2
Communicating FSMs
.................................... 20
2.4.3
Message Sequence Chart-Based Models
................ 27
Remarks about Modeling Notations
.............................. 37
Model Simulations
................................................ 39
2.6.1
FSM Simulations
.......................................... 41
2.6.2
Simulating MSC-Based System Models
................. 46
Model-Based Testing
.............................................. 50
Model Checking
................................................... 58
2.8.1
Property Specification
..................................... 58
2.8.2
Checking Procedure
....................................... 73
The SPIN Validation Tool
......................................... 82
The SMV Validation Tool
......................................... 86
Case Study: Air-Traffic Controller
................................ 89
References
......................................................... 91
Exercises
........................................................... 93
Communication Validation
95
Common Incompatibilities
........................................ 98
3.1.1
Sending/Receiving Signals in Different Order
........... 99
3.1.2
Handling a Different Signal Alphabet
.................... 100
3.1.3
Mismatch in Data Format
................................. 102
3.1.4
Mismatch in Data Rates
................................... 105
Converter Synthesis
............................................... 106
3.2.1
Representing Native Protocols and Converters
.......... 106
3.2.2
Basic Ideas for Converter Synthesis
...................... 108
3.2.3
Various Strategies for Protocol Conversion
.............. 115
v¡¡
viii Contents
3.2.4
Avoiding No-Progress Cycles
............................. 116
3.2.5
Speculative Transmission to Avoid Deadlocks
........... 118
3.3
Changing a Working Design
...................................... 121
3.4
References
......................................................... 122
3.5
Exercises
........................................................... 123
CHAPTER
4
Performance Validation
125
4.1
The Conventional Abstraction of Time
........................... 126
4.2
Predicting Execution Time of a Program
......................... 131
4.2.1
WCET Calculation
........................................ 133
4.2.2
Modeling of Microarchitecture
........................... 145
4.3
Interference within a Processing Element
........................ 154
4.3.1
Interrupts from Environment
............................. 155
4.3.2
Contention and Preemption
............................... 157
4.3.3
Sharing a Processor Cache
................................ 161
4.4
System-Level Communication Analysis
......................... 165
4.5
Designing Systems with Predictable Timing
..................... 169
4.5.1
Scratchpad Memories
..................................... 169
4.5.2
Time-Triggered Communication
......................... 174
4.6
Emerging Applications
............................................ 176
4.7
References
......................................................... 177
4.8
Exercises
........................................................... 177
CHAPTER
5
Functionality Validation
ш
5.1
Dynamic or Trace-Based Checking
.............................. 184
5.1.1
Dynamic Slicing
........................................... 187
5.1.2
Fault Localization
......................................... 196
5.1.3
Directed Testing Methods
................................. 203
5.2
Formal Verification
................................................ 207
5.2.1
Predicate Abstraction
...................................... 211
5.2.2
Software Checking via Predicate Abstraction
............ 218
5.2.3
Combining Formal Verification with Testing
............ 225
5.3
References
......................................................... 229
5.4
Exercises
........................................................... 230
Bibliography
Index
233
241
|
| any_adam_object | 1 |
| author | Roychoudhury, Abhik |
| author_facet | Roychoudhury, Abhik |
| author_role | aut |
| author_sort | Roychoudhury, Abhik |
| author_variant | a r ar |
| building | Verbundindex |
| bvnumber | BV035806701 |
| callnumber-first | T - Technology |
| callnumber-label | TK7895 |
| callnumber-raw | TK7895.E42 |
| callnumber-search | TK7895.E42 |
| callnumber-sort | TK 47895 E42 |
| callnumber-subject | TK - Electrical and Nuclear Engineering |
| classification_rvk | ST 153 |
| ctrlnum | (OCoLC)299711039 (DE-599)GBV594406196 |
| dewey-full | 004.1 621.3819 |
| dewey-hundreds | 000 - Computer science, information, general works 600 - Technology (Applied sciences) |
| dewey-ones | 004 - Computer science 621 - Applied physics |
| dewey-raw | 004.1 621.3819 |
| dewey-search | 004.1 621.3819 |
| dewey-sort | 14.1 |
| dewey-tens | 000 - Computer science, information, general works 620 - Engineering and allied operations |
| discipline | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02025nam a2200517 c 4500</leader><controlfield tag="001">BV035806701</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20091126 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">091104s2009 ad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2009011196</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780123742308</subfield><subfield code="c">hardcover : alk. paper</subfield><subfield code="9">978-0-12-374230-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)299711039</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV594406196</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</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></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TK7895.E42</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.1</subfield><subfield code="2">22</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.3819</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 153</subfield><subfield code="0">(DE-625)143597:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Roychoudhury, Abhik</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Embedded systems and software validation</subfield><subfield code="c">Abhik Roychoudhury</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam [u.a.]</subfield><subfield code="b">Morgan Kaufmann/Elsevier</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 254 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">The Morgan Kaufmann series in systems on silicon</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Embedded computer systems / Design and construction</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Embedded computer systems / Testing</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer software / Testing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer software</subfield><subfield code="x">Testing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Embedded computer systems</subfield><subfield code="x">Design and construction</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Embedded computer systems</subfield><subfield code="x">Testing</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="650" ind1="0" ind2="7"><subfield code="a">Software</subfield><subfield code="0">(DE-588)4055382-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Validierung</subfield><subfield code="0">(DE-588)4187357-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="689" ind1="1" ind2="0"><subfield code="a">Software</subfield><subfield code="0">(DE-588)4055382-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Validierung</subfield><subfield code="0">(DE-588)4187357-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><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=018665715&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-018665715</subfield></datafield></record></collection> |
| id | DE-604.BV035806701 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:05:01Z |
| institution | BVB |
| isbn | 9780123742308 |
| language | English |
| lccn | 2009011196 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018665715 |
| oclc_num | 299711039 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG |
| owner_facet | DE-473 DE-BY-UBG |
| physical | XII, 254 S. Ill., graph. Darst. |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Morgan Kaufmann/Elsevier |
| record_format | marc |
| series2 | The Morgan Kaufmann series in systems on silicon |
| spelling | Roychoudhury, Abhik Verfasser aut Embedded systems and software validation Abhik Roychoudhury Amsterdam [u.a.] Morgan Kaufmann/Elsevier 2009 XII, 254 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier The Morgan Kaufmann series in systems on silicon Includes bibliographical references and index Embedded computer systems / Design and construction Embedded computer systems / Testing Computer software / Testing Computer software Testing Embedded computer systems Design and construction Embedded computer systems Testing Eingebettetes System (DE-588)4396978-1 gnd rswk-swf Software (DE-588)4055382-6 gnd rswk-swf Validierung (DE-588)4187357-9 gnd rswk-swf Eingebettetes System (DE-588)4396978-1 s DE-604 Software (DE-588)4055382-6 s Validierung (DE-588)4187357-9 s Digitalisierung UB Bamberg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018665715&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Roychoudhury, Abhik Embedded systems and software validation Embedded computer systems / Design and construction Embedded computer systems / Testing Computer software / Testing Computer software Testing Embedded computer systems Design and construction Embedded computer systems Testing Eingebettetes System (DE-588)4396978-1 gnd Software (DE-588)4055382-6 gnd Validierung (DE-588)4187357-9 gnd |
| subject_GND | (DE-588)4396978-1 (DE-588)4055382-6 (DE-588)4187357-9 |
| title | Embedded systems and software validation |
| title_auth | Embedded systems and software validation |
| title_exact_search | Embedded systems and software validation |
| title_full | Embedded systems and software validation Abhik Roychoudhury |
| title_fullStr | Embedded systems and software validation Abhik Roychoudhury |
| title_full_unstemmed | Embedded systems and software validation Abhik Roychoudhury |
| title_short | Embedded systems and software validation |
| title_sort | embedded systems and software validation |
| topic | Embedded computer systems / Design and construction Embedded computer systems / Testing Computer software / Testing Computer software Testing Embedded computer systems Design and construction Embedded computer systems Testing Eingebettetes System (DE-588)4396978-1 gnd Software (DE-588)4055382-6 gnd Validierung (DE-588)4187357-9 gnd |
| topic_facet | Embedded computer systems / Design and construction Embedded computer systems / Testing Computer software / Testing Computer software Testing Embedded computer systems Design and construction Embedded computer systems Testing Eingebettetes System Software Validierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018665715&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT roychoudhuryabhik embeddedsystemsandsoftwarevalidation |