Advances in probabilistic model checking with PRISM: variable reordering, quantiles and weak deterministic Büchi automata
The popular model checker PRISM has been successfully used for the modeling and
analysis of complex probabilistic systems. As one way to tackle the challenging state
explosion problem, PRISM supports symbolic storage and manipulation using multi-terminal
binary decision diagrams for representing the models and in the computations. However, it
lacks automated heuristics for variable reordering, even though it is well known that the
order of BDD variables plays a crucial role for compact representations and efficient …
analysis of complex probabilistic systems. As one way to tackle the challenging state
explosion problem, PRISM supports symbolic storage and manipulation using multi-terminal
binary decision diagrams for representing the models and in the computations. However, it
lacks automated heuristics for variable reordering, even though it is well known that the
order of BDD variables plays a crucial role for compact representations and efficient …
Advances in probabilistic model checking with PRISM
IJ Klein, P Chrszon, IM Daum, C Dubslaff… - 2018 - tud.qucosa.de
Abstract (EN) The popular model checker PRISM has been successfully used for the
modeling and analysis of complex probabilistic systems. As one way to tackle the
challenging state explosion problem, PRISM supports symbolic storage and manipulation
using multi-terminal binary decision diagrams for representing the models and in the
computations. However, it lacks automated heuristics for variable reordering, even though it
is well known that the order of BDD variables plays a crucial role for compact …
modeling and analysis of complex probabilistic systems. As one way to tackle the
challenging state explosion problem, PRISM supports symbolic storage and manipulation
using multi-terminal binary decision diagrams for representing the models and in the
computations. However, it lacks automated heuristics for variable reordering, even though it
is well known that the order of BDD variables plays a crucial role for compact …
以上显示的是最相近的搜索结果。 查看全部搜索结果