Real-time systems: formal specification and automatic verification
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge [u.a.]
Cambridge Univ. Press
2008
|
| Edition: | 1. publ. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVI, 320 S. Ill., graph. Darst. |
| ISBN: | 9780521883337 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035067908 | ||
| 003 | DE-604 | ||
| 005 | 20081209 | ||
| 007 | t | ||
| 008 | 080924s2008 ad|| |||| 00||| eng d | ||
| 020 | |a 9780521883337 |c hbk |9 978-0-521-88333-7 | ||
| 035 | |a (OCoLC)233543794 | ||
| 035 | |a (DE-599)HBZHT015590147 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-703 |a DE-20 |a DE-83 |a DE-11 |a DE-573 |a DE-29T | ||
| 050 | 0 | |a QA76.54 | |
| 082 | 0 | |a 004.33 |2 22 | |
| 084 | |a ST 234 |0 (DE-625)143621: |2 rvk | ||
| 100 | 1 | |a Olderog, Ernst-Rüdiger |d 1955- |e Verfasser |0 (DE-588)136626890 |4 aut | |
| 245 | 1 | 0 | |a Real-time systems |b formal specification and automatic verification |c Ernst-Rüdiger Olderog and Henning Dierks |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2008 | |
| 300 | |a XVI, 320 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Temps réel | |
| 650 | 4 | |a Real-time data processing | |
| 650 | 0 | 7 | |a Programmverifikation |0 (DE-588)4135576-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Echtzeitsystem |0 (DE-588)4131397-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Formale Spezifikationstechnik |0 (DE-588)4299725-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Echtzeitsystem |0 (DE-588)4131397-5 |D s |
| 689 | 0 | 1 | |a Formale Spezifikationstechnik |0 (DE-588)4299725-2 |D s |
| 689 | 0 | 2 | |a Programmverifikation |0 (DE-588)4135576-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Dierks, Henning |d 1970- |e Verfasser |0 (DE-588)122235754 |4 aut | |
| 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=016736322&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016736322 | ||
Record in the Search Index
| _version_ | 1804138014936399872 |
|---|---|
| adam_text | Contents
Preface
Acknowledgements
List
of symbols
Introduction
1.1
What is a real-time system?
1.2
System properties
1.3
Generalised railroad crossing
1.4
Gas burner
1.5
Aims of this book
1.6
Exercises
1.7
Bibliographic remarks
Duration Calculus
2.1
Preview
2.2
Syntax and semantics
2.3
Specification and correctness proof
2.4
Proof rules
2.5
Exercises
2.6
Bibliographic remarks
Properties and subsets of DC
3.1
Decidability results
3.2
Implementables
3.3
Constraint Diagrams
3.4
Exercises
3.5
Bibliographic remarks
page vn
xii
xv
1
1
4
7
12
15
20
21
28
28
31
47
53
75
79
81
81
97
110
128
132
Timed automata
134
4.1
Timed automata
134
vi
Contents
4.2
Networks
of timed automata
145
4.3
Reachability is decidable
153
4.4
The model checker UPPAAL
165
4.5
Exercises
184
4.6
Bibliographic remarks
187
5
PLC-Automata
189
5.1
Programmable Logic Controllers
190
5.2
PLC-Automata
192
5.3
Translation into PLC source code
197
5.4
Duration Calculus semantics
201
5.5
Synthesis from DC implementables
212
5.6
Extensions of PLC-Automata
227
5.7
Exercises
237
5.8
Bibliographic remarks
240
6
Automatic verification
241
6.1
The approach
241
6.2
Requirements
243
6.3
Specification
257
6.4
Verification
265
6.5
The tool Moby/RT
283
6.6
Summary
287
6.7
Exercises
289
6.8
Bibliographic remarks
290
Notations
293
Bibliography
304
Index
313
|
| adam_txt |
Contents
Preface
Acknowledgements
List
of symbols
Introduction
1.1
What is a real-time system?
1.2
System properties
1.3
Generalised railroad crossing
1.4
Gas burner
1.5
Aims of this book
1.6
Exercises
1.7
Bibliographic remarks
Duration Calculus
2.1
Preview
2.2
Syntax and semantics
2.3
Specification and correctness proof
2.4
Proof rules
2.5
Exercises
2.6
Bibliographic remarks
Properties and subsets of DC
3.1
Decidability results
3.2
Implementables
3.3
Constraint Diagrams
3.4
Exercises
3.5
Bibliographic remarks
page vn
xii
xv
1
1
4
7
12
15
20
21
28
28
31
47
53
75
79
81
81
97
110
128
132
Timed automata
134
4.1
Timed automata
134
vi
Contents
4.2
Networks
of timed automata
145
4.3
Reachability is decidable
153
4.4
The model checker UPPAAL
165
4.5
Exercises
184
4.6
Bibliographic remarks
187
5
PLC-Automata
189
5.1
Programmable Logic Controllers
190
5.2
PLC-Automata
192
5.3
Translation into PLC source code
197
5.4
Duration Calculus semantics
201
5.5
Synthesis from DC implementables
212
5.6
Extensions of PLC-Automata
227
5.7
Exercises
237
5.8
Bibliographic remarks
240
6
Automatic verification
241
6.1
The approach
241
6.2
Requirements
243
6.3
Specification
257
6.4
Verification
265
6.5
The tool Moby/RT
283
6.6
Summary
287
6.7
Exercises
289
6.8
Bibliographic remarks
290
Notations
293
Bibliography
304
Index
313 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Olderog, Ernst-Rüdiger 1955- Dierks, Henning 1970- |
| author_GND | (DE-588)136626890 (DE-588)122235754 |
| author_facet | Olderog, Ernst-Rüdiger 1955- Dierks, Henning 1970- |
| author_role | aut aut |
| author_sort | Olderog, Ernst-Rüdiger 1955- |
| author_variant | e r o ero h d hd |
| building | Verbundindex |
| bvnumber | BV035067908 |
| 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 |
| ctrlnum | (OCoLC)233543794 (DE-599)HBZHT015590147 |
| 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 |
| discipline_str_mv | Informatik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01814nam a2200433 c 4500</leader><controlfield tag="001">BV035067908</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20081209 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080924s2008 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521883337</subfield><subfield code="c">hbk</subfield><subfield code="9">978-0-521-88333-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)233543794</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT015590147</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-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.54</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.33</subfield><subfield code="2">22</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">Olderog, Ernst-Rüdiger</subfield><subfield code="d">1955-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136626890</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Real-time systems</subfield><subfield code="b">formal specification and automatic verification</subfield><subfield code="c">Ernst-Rüdiger Olderog and Henning Dierks</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 320 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="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="0" ind2="7"><subfield code="a">Programmverifikation</subfield><subfield code="0">(DE-588)4135576-3</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">Formale Spezifikationstechnik</subfield><subfield code="0">(DE-588)4299725-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" 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="0" ind2="1"><subfield code="a">Formale Spezifikationstechnik</subfield><subfield code="0">(DE-588)4299725-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Programmverifikation</subfield><subfield code="0">(DE-588)4135576-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">Dierks, Henning</subfield><subfield code="d">1970-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122235754</subfield><subfield code="4">aut</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=016736322&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-016736322</subfield></datafield></record></collection> |
| id | DE-604.BV035067908 |
| illustrated | Illustrated |
| index_date | 2024-07-02T22:03:03Z |
| indexdate | 2024-07-09T21:21:28Z |
| institution | BVB |
| isbn | 9780521883337 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016736322 |
| oclc_num | 233543794 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-703 DE-20 DE-83 DE-11 DE-573 DE-29T |
| owner_facet | DE-473 DE-BY-UBG DE-703 DE-20 DE-83 DE-11 DE-573 DE-29T |
| physical | XVI, 320 S. Ill., graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Olderog, Ernst-Rüdiger 1955- Verfasser (DE-588)136626890 aut Real-time systems formal specification and automatic verification Ernst-Rüdiger Olderog and Henning Dierks 1. publ. Cambridge [u.a.] Cambridge Univ. Press 2008 XVI, 320 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Temps réel Real-time data processing Programmverifikation (DE-588)4135576-3 gnd rswk-swf Echtzeitsystem (DE-588)4131397-5 gnd rswk-swf Formale Spezifikationstechnik (DE-588)4299725-2 gnd rswk-swf Echtzeitsystem (DE-588)4131397-5 s Formale Spezifikationstechnik (DE-588)4299725-2 s Programmverifikation (DE-588)4135576-3 s DE-604 Dierks, Henning 1970- Verfasser (DE-588)122235754 aut Digitalisierung UB Bamberg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016736322&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Olderog, Ernst-Rüdiger 1955- Dierks, Henning 1970- Real-time systems formal specification and automatic verification Temps réel Real-time data processing Programmverifikation (DE-588)4135576-3 gnd Echtzeitsystem (DE-588)4131397-5 gnd Formale Spezifikationstechnik (DE-588)4299725-2 gnd |
| subject_GND | (DE-588)4135576-3 (DE-588)4131397-5 (DE-588)4299725-2 |
| title | Real-time systems formal specification and automatic verification |
| title_auth | Real-time systems formal specification and automatic verification |
| title_exact_search | Real-time systems formal specification and automatic verification |
| title_exact_search_txtP | Real-time systems formal specification and automatic verification |
| title_full | Real-time systems formal specification and automatic verification Ernst-Rüdiger Olderog and Henning Dierks |
| title_fullStr | Real-time systems formal specification and automatic verification Ernst-Rüdiger Olderog and Henning Dierks |
| title_full_unstemmed | Real-time systems formal specification and automatic verification Ernst-Rüdiger Olderog and Henning Dierks |
| title_short | Real-time systems |
| title_sort | real time systems formal specification and automatic verification |
| title_sub | formal specification and automatic verification |
| topic | Temps réel Real-time data processing Programmverifikation (DE-588)4135576-3 gnd Echtzeitsystem (DE-588)4131397-5 gnd Formale Spezifikationstechnik (DE-588)4299725-2 gnd |
| topic_facet | Temps réel Real-time data processing Programmverifikation Echtzeitsystem Formale Spezifikationstechnik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016736322&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT olderogernstrudiger realtimesystemsformalspecificationandautomaticverification AT dierkshenning realtimesystemsformalspecificationandautomaticverification |