Real time programming: languages, specification and verfication
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Singapore [u.a.]
World Scientific
2010
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XV, 245 S. graph. Darst. |
| ISBN: | 9810225660 9789810225667 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035632964 | ||
| 003 | DE-604 | ||
| 005 | 20101129 | ||
| 007 | t | ||
| 008 | 090717s2010 d||| |||| 00||| eng d | ||
| 020 | |a 9810225660 |9 981-02-2566-0 | ||
| 020 | |a 9789810225667 |9 978-981-02-2566-7 | ||
| 035 | |a (OCoLC)635206521 | ||
| 035 | |a (DE-599)BVBBV035632964 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-573 |a DE-29T | ||
| 084 | |a ST 234 |0 (DE-625)143621: |2 rvk | ||
| 100 | 1 | |a Shyamasundar, Rudrapatna K. |d 1950- |e Verfasser |0 (DE-588)113120591 |4 aut | |
| 245 | 1 | 0 | |a Real time programming |b languages, specification and verfication |c R. K. Shyamasundar ; S. Ramesh |
| 264 | 1 | |a Singapore [u.a.] |b World Scientific |c 2010 | |
| 300 | |a XV, 245 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Echtzeitprogrammierung |0 (DE-588)4048695-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Echtzeitprogrammierung |0 (DE-588)4048695-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Ramesh, S. |e Verfasser |0 (DE-588)124286038 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017687868&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017687868 | ||
Record in the Search Index
| _version_ | 1804139309882671104 |
|---|---|
| adam_text | Contents
PART I: Real Time Systems
—
Background
1
1
Real Time System Characteristics
3
1.1
Real-time and Reactive Programs
.............. 4
2
Formal Program Development Methodologies
9
2.1
Requirement Specification
................... 10
2.1.1
An Example
...................... 12
2.2
System Specifications
..................... 13
3
Characteristics of Real-Time Languages
17
3.1
Modelling Features of Real-Time Languages
......... 19
3.2
A Look at Classes of Real-Time Languages
......... 22
4
Programming Characteristics of Reactive Systems
25
4.1
Execution of Reactive Programs
............... 26
4.2
Perfect Synchrony Hypothesis
................ 26
4.3
Multiform Notion of Time
................... 27
4.4
Logical Concurrency and Broadcast Communication
.... 27
4.5
Determinism and Causality
.................. 28
PART II: Synchronous Languages
29
5
Esterel Language: Structure
31
5.1
Top Level Structure
...................... 31
5.1.1
Signals and Events
.................. 32
5.1.2
Module Instantiation
................. 33
5.2
Esterel Statements
..................... 34
5.2.1
Data Handling Statements
.............. 36
5.2.2
Reactive Statements
................. 36
xi
xii
Contents
5.2.3
Derived Statements
.................. 41
5.3
Illustrations of ESTEREL Program Behaviour
........ 43
5.4
Causality Problems
...................... 45
5.5
A Historical Perspective
.................... 46
6
Program Development in Esterel
49
6.1
A Simulation Environment
.................. 49
6.2
Verification Environment
................... 52
7
Programming Controllers in Esterel
55
7.1
Auto Controllers
........................ 55
7.1.1
A Very Simple Auto Controller
........... 55
7.1.2
A Complex Controller
................ 56
7.1.3
A Cruise Controller
................. 58
7.1.4
A Train Controller
.................. 61
7.1.5
A Mine Pump Controller
.............. 63
8
Asynchronous Interaction in Esterel
67
9
Futurebus
Arbitration Protocol: A Case Study
71
9.1
Arbitration Process
...................... 71
9.2
Abstraction of the Protocol
.................. 72
9.3
Solution in Esterel
..................... 74
10
Semantics of Esterel
79
10.1
Semantic Structure
...................... 79
10.2
Transition Rules
........................ 81
10.2.1
Rules for Signal Statement
............. 84
10.3
Illustrative Examples
..................... 87
10.4
Discussions
........................... 89
10.5
Semantics of Esterel with exec
............... 90
PART III: Other Synchronous Languages
95
11
Synchronous Language Lustre
97
11.1
An Overview of Lustre
................... 97
11.2
Flows and Streams
....................... 97
11.3
Equations, Variables and Expressions
............ 98
11.4
Program Structure
....................... 99
11.4.1
Illustrative Example
................. 101
Contents xiii
11.5
Arrays in
Lustre
....................... 102
11.6
Further Examples
....................... 103
11.6.1
A Very Simple Auto Controller
........... 103
11.6.2
A Complex Controller
................ 103
11.6.3
A Cruise Controller
................. 104
11.6.4
A Train Controller
.................. 106
11.6.5
A Mine Pump Controller
.............. 107
12
Modelling Time-Triggered Protocol (TTP) in Lustre 111
12.1
Time-Triggered Protocol
...................
Ill
12.1.1
Clock Synchronization
................ 113
12.1.2
Bus Guardian
..................... 114
12.2
Modelling TTP in Lustre
.................. 115
13
Synchronous Language
Argos
123
13.1
ARGOS
Constructs
....................... 123
13.2
Illustrative Example
...................... 125
13.3
Discussions
........................... 128
PART IV: Verification of Synchronous Programs
133
14
Verification of ESTEREL Programs
133
14.1
Transition System Based Verificationy of
ESTEREL Programs
...................... 133
14.1.1
Detailed Discussion
.................. 134
14.2
Esterel Transition System
................. 135
14.2.1
Abstraction and Hiding
............... 136
14.2.2
Observation Equivalence Reduction
......... 137
14.2.3
Context Filtering
................... 139
14.3
Temporal Logic Based Verification
.............. 140
14.4
Observer-based Verification
.................. 141
14.5
First Order Logic Based Verification
............. 143
15
Observer Based Verification of Simple
Lustre Programs
145
15.1
A Simple Auto Controller
...................145
15.2
A Complex Controller
.....................146
15.3
A Cruise Controller
......................146
15.4
A Train Controller
.......................147
15.5
A Mine Pump Controller
...................148
xiv Contents
PART V: Integration of Synchrony and Asynchrony
151
16
Communicating Reactive Processes
151
16.1
An Overview of CRP
..................... 151
16.2
Communicating Reactive Processes: Structure
....... 153
16.2.1
Syntax of CRP
.................... 154
16.2.2
Realizing Watchdog Timers in CRP
........155
16.3
Behavioural Semantics of CRP
................ 156
16.4
An Illustrative Example: Banker Teller Machine
...... 157
16.5
Implementation of CRP
.................... 160
17
Semantics of Communicating Reactive Processes
165
17.1
A Brief Overview of CSP
...................165
17.2
Translation of CSP to CRP
..................166
17.3
Cooperation of CRP Nodes
..................168
17.4
Ready-Trace Semantics of CRP
................168
17.5
Ready-Trace Semantics of CSP
................168
17.5.1
Semantic Definition
.................170
17.5.2
Semantics of Parallel Composition
.........170
17.5.3
Semantics of send Action
..............170
17.5.4
Semantics of receive Action
............171
17.5.5
Semantics of Assignment Statement
........171
17.5.6
Semantics of Sequential Composition
........171
17.5.7
Semantics of Guarded Selection
...........171
17.6
Extracting CSP Ready-trace Semantics from
CRP Semantics
.........................172
17.6.1
Behavioural Traces of CRP Programs
.......172
17.7
Correctness of the Translation
................174
17.8
Translation into MEUE Process Calculus
..........176
18
Communicating Reactive State Machines
181
18.1
CRSM Constructs
.......................182
18.2
Semantics of CRSM
......................183
19
Multiclock Esterel
187
19.1
Need for a Multiclock Synchronous Paradigm
........187
19.2
Informal Introduction
.....................189
19.2.1
Latched Signals
....................191
19.2.2
Expressions
......................192
19.2.3
Multiclock Esterel Statements
..........193
Contents xv
19.2.4 Informal Development
of Programs in
Multiclock Esterel
.................194
19.3
Formal Semantics
.......................197
19.3.1
Specification of Clocks
................197
19.4
Embedding CRP
........................212
19.5
Modelling a VHDL Subset
..................218
19.6
Discussion
...........................219
20
Modelling Real-Time Systems in Esterel
221
20.1
Interpretation of a Global Clock in terms of exec
.....222
20.2
Modelling Real-Time Requirements
in Esterel
..........................222
20.2.1
Deadline Specification
................222
20.2.2
Periodic Activities
..................223
20.2.3
Guaranteed Activities
................224
21
Putting it Together
231
Bibliography
235
Index
243
|
| any_adam_object | 1 |
| author | Shyamasundar, Rudrapatna K. 1950- Ramesh, S. |
| author_GND | (DE-588)113120591 (DE-588)124286038 |
| author_facet | Shyamasundar, Rudrapatna K. 1950- Ramesh, S. |
| author_role | aut aut |
| author_sort | Shyamasundar, Rudrapatna K. 1950- |
| author_variant | r k s rk rks s r sr |
| building | Verbundindex |
| bvnumber | BV035632964 |
| classification_rvk | ST 234 |
| ctrlnum | (OCoLC)635206521 (DE-599)BVBBV035632964 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01381nam a2200337 c 4500</leader><controlfield tag="001">BV035632964</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20101129 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090717s2010 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9810225660</subfield><subfield code="9">981-02-2566-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789810225667</subfield><subfield code="9">978-981-02-2566-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)635206521</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035632964</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-703</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-29T</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="100" ind1="1" ind2=" "><subfield code="a">Shyamasundar, Rudrapatna K.</subfield><subfield code="d">1950-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)113120591</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Real time programming</subfield><subfield code="b">languages, specification and verfication</subfield><subfield code="c">R. K. Shyamasundar ; S. Ramesh</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore [u.a.]</subfield><subfield code="b">World Scientific</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 245 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="650" ind1="0" ind2="7"><subfield code="a">Echtzeitprogrammierung</subfield><subfield code="0">(DE-588)4048695-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Echtzeitprogrammierung</subfield><subfield code="0">(DE-588)4048695-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ramesh, S.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124286038</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=017687868&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-017687868</subfield></datafield></record></collection> |
| id | DE-604.BV035632964 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:42:03Z |
| institution | BVB |
| isbn | 9810225660 9789810225667 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017687868 |
| oclc_num | 635206521 |
| open_access_boolean | |
| owner | DE-703 DE-573 DE-29T |
| owner_facet | DE-703 DE-573 DE-29T |
| physical | XV, 245 S. graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | World Scientific |
| record_format | marc |
| spelling | Shyamasundar, Rudrapatna K. 1950- Verfasser (DE-588)113120591 aut Real time programming languages, specification and verfication R. K. Shyamasundar ; S. Ramesh Singapore [u.a.] World Scientific 2010 XV, 245 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Echtzeitprogrammierung (DE-588)4048695-3 gnd rswk-swf Echtzeitprogrammierung (DE-588)4048695-3 s DE-604 Ramesh, S. Verfasser (DE-588)124286038 aut Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017687868&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Shyamasundar, Rudrapatna K. 1950- Ramesh, S. Real time programming languages, specification and verfication Echtzeitprogrammierung (DE-588)4048695-3 gnd |
| subject_GND | (DE-588)4048695-3 |
| title | Real time programming languages, specification and verfication |
| title_auth | Real time programming languages, specification and verfication |
| title_exact_search | Real time programming languages, specification and verfication |
| title_full | Real time programming languages, specification and verfication R. K. Shyamasundar ; S. Ramesh |
| title_fullStr | Real time programming languages, specification and verfication R. K. Shyamasundar ; S. Ramesh |
| title_full_unstemmed | Real time programming languages, specification and verfication R. K. Shyamasundar ; S. Ramesh |
| title_short | Real time programming |
| title_sort | real time programming languages specification and verfication |
| title_sub | languages, specification and verfication |
| topic | Echtzeitprogrammierung (DE-588)4048695-3 gnd |
| topic_facet | Echtzeitprogrammierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017687868&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT shyamasundarrudrapatnak realtimeprogramminglanguagesspecificationandverfication AT rameshs realtimeprogramminglanguagesspecificationandverfication |