Duration calculus: a formal approach to real-time systems
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2004
|
| Schriftenreihe: | Monographs in theoretical computer science
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010588861&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Includes bibliographical references and index |
| Umfang: | X, 247 S. graph. Darst. |
| ISBN: | 3540408231 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV017599668 | ||
| 003 | DE-604 | ||
| 005 | 20051103 | ||
| 007 | t| | ||
| 008 | 031021s2004 xxud||| |||| 00||| eng d | ||
| 010 | |a 2003066406 | ||
| 020 | |a 3540408231 |9 3-540-40823-1 | ||
| 035 | |a (OCoLC)53178309 | ||
| 035 | |a (DE-599)BVBBV017599668 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-824 |a DE-29T |a DE-20 |a DE-739 |a DE-384 |a DE-634 |a DE-11 | ||
| 050 | 0 | |a QA76.54 | |
| 082 | 0 | |a 005.2/73 |2 22 | |
| 084 | |a ST 234 |0 (DE-625)143621: |2 rvk | ||
| 100 | 1 | |a Zhou, Chaochen |d 1937- |e Verfasser |0 (DE-588)128611510 |4 aut | |
| 245 | 1 | 0 | |a Duration calculus |b a formal approach to real-time systems |c Zhou Chaochen ; Michael R. Hansen |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2004 | |
| 300 | |a X, 247 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Monographs in theoretical computer science | |
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Mathématiques - Informatique | |
| 650 | 4 | |a Méthodes formelles (Informatique) | |
| 650 | 4 | |a Temps réel | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Formal methods (Computer science) | |
| 650 | 4 | |a Mathematics |x Data processing | |
| 650 | 4 | |a Real-time data processing | |
| 650 | 0 | 7 | |a Berechnungstheorie |0 (DE-588)4005581-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Formale Spezifikationstechnik |0 (DE-588)4299725-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Echtzeitsystem |0 (DE-588)4131397-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zeitintervall |0 (DE-588)4190608-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Temporale Logik |0 (DE-588)4137542-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a HOL |0 (DE-588)4335765-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Echtzeitsystem |0 (DE-588)4131397-5 |D s |
| 689 | 0 | 1 | |a HOL |0 (DE-588)4335765-9 |D s |
| 689 | 0 | 2 | |a Temporale Logik |0 (DE-588)4137542-7 |D s |
| 689 | 0 | 3 | |a Zeitintervall |0 (DE-588)4190608-1 |D s |
| 689 | 0 | 4 | |a Formale Spezifikationstechnik |0 (DE-588)4299725-2 |D s |
| 689 | 0 | 5 | |a Berechnungstheorie |0 (DE-588)4005581-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Hansen, Michael R. |d 1956- |e Verfasser |0 (DE-588)128611499 |4 aut | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch Darmstadt |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010588861&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-010588861 | |
Datensatz im Suchindex
| _version_ | 1819338083261218816 |
|---|---|
| adam_text | ZHOU CHAOCHEN MICHAEL R. HANSEN DURATION CALCULUS A FORMAL APPROACH TO
REAL-TIME SYSTEMS WITH 20 FIGURES SPRINGER CONTENTS 1. INTRODUCTION 1
1.1 REAL-TIME SYSTEMS 1 1.1.1 TWO EXAMPLES -. 1 1.1.2 REAL TIME 3 1.1.3
STATE MODELS 4 1.1.4 STATE DURATIONS 6 1.2 INTERVAL LOGIC 9 1.2.1
INTERVAL VARIABLES 9 1.2.2 INTERVAL MODALITIES 10 1.3 DURATION CALCULUS
14 1.3.1 MODELS 14 1.3.2 APPLICATIONS 18 1.3.3 TOOLS 20 1.4 BOOK
STRUCTURE 21 2. INTERVAL LOGIC 23 2.1 SYNTAX 23 2.2 SEMANTICS 24 2.3
PROOF SYSTEM 27 2.3.1 DEDUCTION 31 2.4 THEOREMS 34 3. DURATION CALCULUS
41 3.1 SYNTAX 41 3.2 SEMANTICS 41 3.3 PROOF SYSTEM 45 3.3.1 SOUNDNESS :
46 3.3.2 DEDUCTION 48 3.4 THEOREMS 51 3.5 EXAMPLE: GAS BURNER 60 3.5.1
INFORMAL ARGUMENT 60 3.5.2 PROOF 62 VIII CONTENTS 4. DEADLINE-DRIVEN
SCHEDULER 67 4.1 FORMALIZATION OF THE DEADLINE-DRIVEN SCHEDULER 67 4.1.1
SHARED PROCESSOR 68 4.1.2 PERIODIC REQUESTS AND DEADLINES 69 4.1.3
REQUIREMENT 72 4.1.4 SCHEDULER 74 4.2 LIU AND LAYLAND S THEOREM 76 5.
RELATIVE COMPLETENESS 89 5.1 IDEAS BEHIND THE PROOF 89 5.2 PROOF OF
RELATIVE COMPLETENESS 90 6. DECIDABILITY 99 6.1 DISCRETE-TIME DURATION
CALCULUS 99 6.1.1 DISCRETE TIME VERSUS CONTINUOUS TIME 100 6.1.2
EXPRESSIVENESS OF DISCRETE-TIME RDC 101 6.2 DECIDABILITY FOR DISCRETE
TIME 102 6.3 DECIDABILITY FOR CONTINUOUS TIME 106 6.4 COMPLEXITY, TOOLS
AND OTHER DECIDABLE SUBCLASSES 109 7. UNDECIDABILITY ILL 7.1 EXTENSIONS
OF RDC ILL 7.1.1 RDD(R) ILL 7.1.2 RDC 2 112 7.1.3 RDC 3 112 7.1.4
TWO-COUNTER MACHINES 113 7.2 UNDECIDABILITY OF RDCI(R) 114 7.3
UNDECIDABILITY OF RDC 2 118 7.4 UNDECIDABILITY OF RDC 3 122 8. MODEL
CHECKING: LINEAR DURATION INVARIANTS 125 8.1 EXAMPLE 126 8.2 REAL-TIME
AUTOMATA 131 8.3 LINEAR DURATION INVARIANTS 133 8.4 REDUCTION 135 8.4.1
CONGRUENT EQUIVALENCE 136 8.4.2 CLOSURE PROPERTIES OF NORMAL FORMS 141
8.4.3 AN ALGORITHM DERIVING NORMAL FORMS 142 8.4.4 INFINITE TERM 143 8.5
GENERALIZATION 143 9. STATE TRANSITIONS AND EVENTS 145 9.1 INTRODUCTION
145 9.2 TRANSITION FORMULAS 148 9.2.1 FORMULAS 1 ^, *S, 5 AND /*S 148
CONTENTS IX 9.2.2 FORMULAS |S, TS, US AND TS 150 9.2.3 EXAMPLE: NOR
CIRCUIT 152 9.3 CALCULUS FOR STATE TRANSITIONS 153 9.3.1 PROOF SYSTEM:
PART 1 154 9.3.2 PROOF SYSTEM: PART II 157 9.3.3 SOUNDNESS AND RELATIVE
COMPLETENESS 159 9.4 EXAMPLE: AUTOMATON 160 9.4.1 SPECIFICATION 161
9.4.2 VERIFICATION 162 10. SUPERDENSE STATE TRANSITIONS 165 10.1
INTRODUCTION 165 10.1.1 SUPERDENSE COMPUTATION 166 10.1.2 SUPERDENSE
CHOP 169 10.2 CALCULUS FOR SUPERDENSE STATE TRANSITIONS 170 10.2.1
SYNTAX 170 10.2.2 SEMANTICS 170 10.2.3 PROOF SYSTEM 171 10.2.4 THEOREMS
173 10.3 REAL-TIME SEMANTICS 175 10.3.1 PROGRAM NOTATION 175 10.3.2
PROGRAM STATES 176 10.3.3 PROGRAM SEMANTICS 180 10.3.4 PROGRAM
SPECIFICATION 185 11. NEIGHBORHOOD LOGIC 189 11.1 INTRODUCTION 189 11.2
SYNTAX AND SEMANTICS 191 11.3 ADEQUACY OF NEIGHBORHOOD MODALITIES 193
11.4 PROOF SYSTEM 194 11.4.1 AXIOMS AND RULES 195 11.4.2 THEOREMS 197
11.5 COMPLETENESS FOR AN ABSTRACT DOMAIN 201 11.6 NL-BASED DURATION
CALCULUS 204 11.6.1 STATE TRANSITIONS, LIVENESS AND FAIRNESS 204 11.6.2
EXAMPLE: DELAY-INSENSITIVE CIRCUITS 206 12. PROBABILISTIC DURATION
CALCULUS 209 12.1 INTRODUCTION 209 12.2 PROBABILISTIC AUTOMATA 211
12.2.1 STATE SEQUENCE 212 12.2.2 SATISFACTION PROBABILITY 213 12.3
PROBABILISTIC DURATION CALCULUS: AXIOMS AND RULES 215 12.3.1 SYNTAX 215
12.3.2 PROOF SYSTEM: PART 1 216 X CONTENTS 12.3.3 PROOF SYSTEM: PART II
218 12.4 EXAMPLE: GAS BURNER 219 12.4.1 CALCULATION OF FI(-^DES{) 220
12.4.2 CALCULATION OF N(^DES 2 ) 223 REFERENCES 227 ABBREVIATIONS 239
SYMBOL INDEX 241 INDEX 243
|
| any_adam_object | 1 |
| author | Zhou, Chaochen 1937- Hansen, Michael R. 1956- |
| author_GND | (DE-588)128611510 (DE-588)128611499 |
| author_facet | Zhou, Chaochen 1937- Hansen, Michael R. 1956- |
| author_role | aut aut |
| author_sort | Zhou, Chaochen 1937- |
| author_variant | c z cz m r h mr mrh |
| building | Verbundindex |
| bvnumber | BV017599668 |
| 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)53178309 (DE-599)BVBBV017599668 |
| dewey-full | 005.2/73 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.2/73 |
| dewey-search | 005.2/73 |
| dewey-sort | 15.2 273 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02489nam a2200613zc 4500</leader><controlfield tag="001">BV017599668</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20051103 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">031021s2004 xxud||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2003066406</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540408231</subfield><subfield code="9">3-540-40823-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)53178309</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV017599668</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="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.54</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.2/73</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">Zhou, Chaochen</subfield><subfield code="d">1937-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)128611510</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Duration calculus</subfield><subfield code="b">a formal approach to real-time systems</subfield><subfield code="c">Zhou Chaochen ; Michael R. Hansen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 247 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="490" ind1="0" ind2=" "><subfield code="a">Monographs in theoretical computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathématiques - Informatique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Méthodes formelles (Informatique)</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">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Formal methods (Computer science)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield><subfield code="x">Data processing</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">Berechnungstheorie</subfield><subfield code="0">(DE-588)4005581-4</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="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">Zeitintervall</subfield><subfield code="0">(DE-588)4190608-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Temporale Logik</subfield><subfield code="0">(DE-588)4137542-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">HOL</subfield><subfield code="0">(DE-588)4335765-9</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">HOL</subfield><subfield code="0">(DE-588)4335765-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Temporale Logik</subfield><subfield code="0">(DE-588)4137542-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Zeitintervall</subfield><subfield code="0">(DE-588)4190608-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><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="5"><subfield code="a">Berechnungstheorie</subfield><subfield code="0">(DE-588)4005581-4</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">Hansen, Michael R.</subfield><subfield code="d">1956-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)128611499</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch Darmstadt</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=010588861&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-010588861</subfield></datafield></record></collection> |
| id | DE-604.BV017599668 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T11:21:04Z |
| institution | BVB |
| isbn | 3540408231 |
| language | English |
| lccn | 2003066406 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010588861 |
| oclc_num | 53178309 |
| open_access_boolean | |
| owner | DE-824 DE-29T DE-20 DE-739 DE-384 DE-634 DE-11 |
| owner_facet | DE-824 DE-29T DE-20 DE-739 DE-384 DE-634 DE-11 |
| physical | X, 247 S. graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Springer |
| record_format | marc |
| series2 | Monographs in theoretical computer science |
| spellingShingle | Zhou, Chaochen 1937- Hansen, Michael R. 1956- Duration calculus a formal approach to real-time systems Mathématiques - Informatique Méthodes formelles (Informatique) Temps réel Datenverarbeitung Mathematik Formal methods (Computer science) Mathematics Data processing Real-time data processing Berechnungstheorie (DE-588)4005581-4 gnd Formale Spezifikationstechnik (DE-588)4299725-2 gnd Echtzeitsystem (DE-588)4131397-5 gnd Zeitintervall (DE-588)4190608-1 gnd Temporale Logik (DE-588)4137542-7 gnd HOL (DE-588)4335765-9 gnd |
| subject_GND | (DE-588)4005581-4 (DE-588)4299725-2 (DE-588)4131397-5 (DE-588)4190608-1 (DE-588)4137542-7 (DE-588)4335765-9 |
| title | Duration calculus a formal approach to real-time systems |
| title_auth | Duration calculus a formal approach to real-time systems |
| title_exact_search | Duration calculus a formal approach to real-time systems |
| title_full | Duration calculus a formal approach to real-time systems Zhou Chaochen ; Michael R. Hansen |
| title_fullStr | Duration calculus a formal approach to real-time systems Zhou Chaochen ; Michael R. Hansen |
| title_full_unstemmed | Duration calculus a formal approach to real-time systems Zhou Chaochen ; Michael R. Hansen |
| title_short | Duration calculus |
| title_sort | duration calculus a formal approach to real time systems |
| title_sub | a formal approach to real-time systems |
| topic | Mathématiques - Informatique Méthodes formelles (Informatique) Temps réel Datenverarbeitung Mathematik Formal methods (Computer science) Mathematics Data processing Real-time data processing Berechnungstheorie (DE-588)4005581-4 gnd Formale Spezifikationstechnik (DE-588)4299725-2 gnd Echtzeitsystem (DE-588)4131397-5 gnd Zeitintervall (DE-588)4190608-1 gnd Temporale Logik (DE-588)4137542-7 gnd HOL (DE-588)4335765-9 gnd |
| topic_facet | Mathématiques - Informatique Méthodes formelles (Informatique) Temps réel Datenverarbeitung Mathematik Formal methods (Computer science) Mathematics Data processing Real-time data processing Berechnungstheorie Formale Spezifikationstechnik Echtzeitsystem Zeitintervall Temporale Logik HOL |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010588861&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT zhouchaochen durationcalculusaformalapproachtorealtimesystems AT hansenmichaelr durationcalculusaformalapproachtorealtimesystems |