Verification of discrete- and continuous-time non-deterministic Markovian systems:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2013
|
| Schlagworte: | |
| Online-Zugang: | kostenfrei https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20131128-1166641-0-1 Inhaltsverzeichnis |
| Beschreibung: | XIV, 194 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041460556 | ||
| 003 | DE-604 | ||
| 005 | 20140312 | ||
| 007 | t | ||
| 008 | 131204s2013 d||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)867155271 | ||
| 035 | |a (DE-599)BVBBV041460556 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-473 |a DE-703 |a DE-1051 |a DE-824 |a DE-29 |a DE-12 |a DE-91 |a DE-19 |a DE-1049 |a DE-92 |a DE-739 |a DE-898 |a DE-355 |a DE-706 |a DE-20 |a DE-1102 |a DE-91G | ||
| 082 | 0 | |a 610 | |
| 084 | |a DAT 325d |2 stub | ||
| 084 | |a MAT 607d |2 stub | ||
| 100 | 1 | |a Křetínský, Jan |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Verification of discrete- and continuous-time non-deterministic Markovian systems |c Jan Kretinsky |
| 264 | 1 | |c 2013 | |
| 300 | |a XIV, 194 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a München, Techn. Univ., Diss., 2013 | ||
| 546 | |a Mit einer Zssfassung in dt. Sprache | ||
| 650 | 0 | 7 | |a Markov-Entscheidungsprozess |0 (DE-588)4168927-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verifikation |0 (DE-588)4135577-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Markov-Kette mit stetiger Zeit |0 (DE-588)4272650-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Markov-Entscheidungsprozess |0 (DE-588)4168927-6 |D s |
| 689 | 0 | 1 | |a Markov-Kette mit stetiger Zeit |0 (DE-588)4272650-5 |D s |
| 689 | 0 | 2 | |a Verifikation |0 (DE-588)4135577-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:91-diss-20131128-1166641-0-1 |
| 856 | 4 | 1 | |u http://mediatum.ub.tum.de/node?id=1166641 |x Verlag |z kostenfrei |3 Volltext |
| 856 | 4 | |u https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20131128-1166641-0-1 |x Resolving-System | |
| 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=026906925&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026906925 | ||
Datensatz im Suchindex
| _version_ | 1804151590186123264 |
|---|---|
| adam_text | CONTENTS
1 INTRODUCTION 1
1.1 STATE OF THE ART 3
1.2 CONTRIBUTION OF THE THESIS 4
1.3 PUBLICATION SUMMARY 4
1.3.1 OTHER CO-AUTHORED PAPERS 5
1.3.2 SUMMARY 6
1.4 OUTLINE OF THE THESIS 6
2 QUANTITATIVE MODELS, PROPERTIES AND ANALYSIS 9
2.1 STOCHASTIC PROCESSES AND MARKOV CHAINS 9
2.1.1 DISCRETE-TIME MARKOV CHAINS 10
2.1.2 CONTINUOUS-TIME MARKOV CHAINS 11
2.2 NON-DETERMINISTIC SYSTEMS 11
2.2.1 MARKOV DECISION PROCESSES AND GAMES 13
2.2.2 INTERACTIVE MARKOV CHAINS AND GAMES 14
2.3 QUANTITATIVE PROPERTIES 15
2.3.1 PROPERTIES OF LINEAR AND BRANCHING TIME 16
2.3.2 PROBABILISTIC AND TIMED EXTENSIONS 17
2.4 QUANTITATIVE ANALYSIS 19
3 DISCRETE-TIME SYSTEMS 23
3.1 STATE OF THE ART 23
3.2 NEW RESULTS 28
4 CONTINUOUS-TIME SYSTEMS 35
4.1 STATE OF THE ART 35
4.2 NEW RESULTS 37
5 SUMMARY OF THE RESULTS AND FUTURE WORK 41
5.1 SUMMARY OF THE PAPERS 42
BIBLIOGRAPHY 45
IX
HTTP://D-NB.INFO/1046596810
CONTENTS
APPENDIX 55
I PAPERS ON DISCRETE-TIME MARKOVIAN SYSTEMS 57
A DETERMINISTIC AUTOMATA FOR THE (F,G)-FRAGMENT OF LTL 59
B RABINIZER:
SMALL DETERMINISTIC AUTOMATA FOR LTL(F,G) 77
C AUTOMATA WITH GENERALIZED RABIN PAIRS FOR PROBABILISTIC MODEL
CHECKING AND LTL SYNTHESIS 83
D RABINIZER 2:
SMALL DETERMINISTIC AUTOMATA FOR LTL C(/ 103
II PAPERS ON CONTINUOUS-TIME MARKOVIAN SYSTEMS 109
E CONTINUOUS-TIME STOCHASTIC GAMES WITH TIME-BOUNDED REACH
ABILITY 111
F VERIFICATION OF OPEN INTERACTIVE MARKOV CHAINS 153
G COMPOSITIONAL VERIFICATION AND OPTIMIZATION OF INTERACTIVE MARKOV
CHAINS 167
III AUXILIARY MATERIALS 185
H BEYOND MARKOV CHAINS 187
I QUANTITATIVE ANALYSIS OVERVIEW 189
J NOTE ON COPYRIGHTS 193
|
| any_adam_object | 1 |
| author | Křetínský, Jan |
| author_facet | Křetínský, Jan |
| author_role | aut |
| author_sort | Křetínský, Jan |
| author_variant | j k jk |
| building | Verbundindex |
| bvnumber | BV041460556 |
| classification_tum | DAT 325d MAT 607d |
| collection | ebook |
| ctrlnum | (OCoLC)867155271 (DE-599)BVBBV041460556 |
| dewey-full | 610 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 610 - Medicine and health |
| dewey-raw | 610 |
| dewey-search | 610 |
| dewey-sort | 3610 |
| dewey-tens | 610 - Medicine and health |
| discipline | Informatik Mathematik Medizin |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02056nam a2200457 c 4500</leader><controlfield tag="001">BV041460556</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140312 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">131204s2013 d||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)867155271</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041460556</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-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">610</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 325d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 607d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Křetínský, Jan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Verification of discrete- and continuous-time non-deterministic Markovian systems</subfield><subfield code="c">Jan Kretinsky</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 194 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="502" ind1=" " ind2=" "><subfield code="a">München, Techn. 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">Markov-Entscheidungsprozess</subfield><subfield code="0">(DE-588)4168927-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verifikation</subfield><subfield code="0">(DE-588)4135577-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Markov-Kette mit stetiger Zeit</subfield><subfield code="0">(DE-588)4272650-5</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">Markov-Entscheidungsprozess</subfield><subfield code="0">(DE-588)4168927-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Markov-Kette mit stetiger Zeit</subfield><subfield code="0">(DE-588)4272650-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Verifikation</subfield><subfield code="0">(DE-588)4135577-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:91-diss-20131128-1166641-0-1</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://mediatum.ub.tum.de/node?id=1166641</subfield><subfield code="x">Verlag</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20131128-1166641-0-1</subfield><subfield code="x">Resolving-System</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=026906925&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-026906925</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV041460556 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:57:14Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026906925 |
| oclc_num | 867155271 |
| open_access_boolean | 1 |
| owner | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM |
| owner_facet | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM |
| physical | XIV, 194 S. graph. Darst. |
| psigel | ebook |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| record_format | marc |
| spelling | Křetínský, Jan Verfasser aut Verification of discrete- and continuous-time non-deterministic Markovian systems Jan Kretinsky 2013 XIV, 194 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier München, Techn. Univ., Diss., 2013 Mit einer Zssfassung in dt. Sprache Markov-Entscheidungsprozess (DE-588)4168927-6 gnd rswk-swf Verifikation (DE-588)4135577-5 gnd rswk-swf Markov-Kette mit stetiger Zeit (DE-588)4272650-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Markov-Entscheidungsprozess (DE-588)4168927-6 s Markov-Kette mit stetiger Zeit (DE-588)4272650-5 s Verifikation (DE-588)4135577-5 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:91-diss-20131128-1166641-0-1 http://mediatum.ub.tum.de/node?id=1166641 Verlag kostenfrei Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20131128-1166641-0-1 Resolving-System DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026906925&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Křetínský, Jan Verification of discrete- and continuous-time non-deterministic Markovian systems Markov-Entscheidungsprozess (DE-588)4168927-6 gnd Verifikation (DE-588)4135577-5 gnd Markov-Kette mit stetiger Zeit (DE-588)4272650-5 gnd |
| subject_GND | (DE-588)4168927-6 (DE-588)4135577-5 (DE-588)4272650-5 (DE-588)4113937-9 |
| title | Verification of discrete- and continuous-time non-deterministic Markovian systems |
| title_auth | Verification of discrete- and continuous-time non-deterministic Markovian systems |
| title_exact_search | Verification of discrete- and continuous-time non-deterministic Markovian systems |
| title_full | Verification of discrete- and continuous-time non-deterministic Markovian systems Jan Kretinsky |
| title_fullStr | Verification of discrete- and continuous-time non-deterministic Markovian systems Jan Kretinsky |
| title_full_unstemmed | Verification of discrete- and continuous-time non-deterministic Markovian systems Jan Kretinsky |
| title_short | Verification of discrete- and continuous-time non-deterministic Markovian systems |
| title_sort | verification of discrete and continuous time non deterministic markovian systems |
| topic | Markov-Entscheidungsprozess (DE-588)4168927-6 gnd Verifikation (DE-588)4135577-5 gnd Markov-Kette mit stetiger Zeit (DE-588)4272650-5 gnd |
| topic_facet | Markov-Entscheidungsprozess Verifikation Markov-Kette mit stetiger Zeit Hochschulschrift |
| url | http://mediatum.ub.tum.de/node?id=1166641 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20131128-1166641-0-1 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026906925&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kretinskyjan verificationofdiscreteandcontinuoustimenondeterministicmarkoviansystems |