Erweiterte Verifikationskalküle für Probabilistische Programme
| dc.contributor.author | Kaminski, Benjamin | |
| dc.contributor.editor | Hölldobler, Steffen | |
| dc.date.accessioned | 2022-01-24T12:37:17Z | |
| dc.date.available | 2022-01-24T12:37:17Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | Ich habe mich mit der quantitativen Analyse probabilistischer Programme beschäftigt und dabei vornehmlich zwei Aspekte untersucht: Die Analysetechniken selbst sowie die Komplexität der Analyseprobleme. Bezüglich Analysetechniken gibt meine Dissertation zunächst eine Einführung in den Kalkül der schwächsten Vorerwartungen à la McIver&Morgan. Es folgen selbst entwickelte, erweiterte Kalküle zur Analyse erwarteter Laufzeiten, bedingter Erwartungswerte und der Erwartungswerte vorzeichenbehafteter Zufallsvariablen. Bezüglich der Komplexität der Analyse probabilistischer Programme - unabhängig von der verwendeten Analysetechnik - habe ich die Approximation von Erwartungswerten und Kovarianzen, die Entscheidbarkeit der Terminierung probabilistischer Programme und die Sinnhaftigkeit unterschiedlicher probabilistischer Terminierungsbegriffe untersucht. | de |
| dc.identifier.isbn | 978-3-88579-775-3 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/38004 | |
| dc.language.iso | de | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | Ausgezeichnete Informatikdissertationen 2019 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume D-20 | |
| dc.title | Erweiterte Verifikationskalküle für Probabilistische Programme | de |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 138 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 129 | |
| gi.conference.date | 17.-20. Mai 2020 | |
| gi.conference.location | Schoss Dagstuhl, Deutschland |
Dateien
Originalbündel
1 - 1 von 1