Conference item icon

Conference item

Best Probabilistic Transformers

Abstract:

This paper investigates relative precision and optimality of analyses for concurrent probabilistic systems. Aiming at the problem at the heart of probabilistic model checking - computing the probability of reaching a particular set of states - we leverage the theory of abstract interpretation. With a focus on predicate abstraction, we develop the first abstract-interpretation framework for Markov decision processes which admits to compute both lower and upper bounds on reachability probabilit...

Expand abstract

Actions


Access Document


Files:
Host title:
VMCAI
Publication date:
2010-01-01
UUID:
uuid:23b3e2fc-963c-4d33-b945-9baf82617ff1
Local pid:
cs:4764
Deposit date:
2015-03-31

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP