The Probabilistic Model Checking Landscape

Randomization is a key element in sequential and distributed computing. Reasoning about randomized algorithms is highly non-trivial. In the 1980s, this initiated first proof methods, logics, and model-checking algorithms. The field of probabilistic verification has developed considerably since then....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science s. 31 - 45
Hlavní autor: Katoen, Joost-Pieter
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: New York, NY, USA ACM 05.07.2016
Edice:ACM Conferences
Témata:
Hardware > Robustness
Mathematics of computing > Probability and statistics
Theory of computation > Logic
Theory of computation > Semantics and reasoning
Theory of computation > Semantics and reasoning > Program reasoning
model checking
Markov decision processes
abstraction
probabilistic logics
Markov chains
fault trees
parameter synthesis
applications
ISBN:9781450343916, 1450343910
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Randomization is a key element in sequential and distributed computing. Reasoning about randomized algorithms is highly non-trivial. In the 1980s, this initiated first proof methods, logics, and model-checking algorithms. The field of probabilistic verification has developed considerably since then. This paper surveys the algorithmic verification of probabilistic models, in particular probabilistic model checking. We provide an informal account of the main models, the underlying algorithms, applications from reliability and dependability analysis---and beyond---and describe recent developments towards automated parameter synthesis.
ISBN:9781450343916
1450343910
DOI:10.1145/2933575.2934574