2016
DOI: 10.1007/978-3-319-46520-3_28
|View full text |Cite
|
Sign up to set email alerts
|

Symbolic Model Checking for Factored Probabilistic Models

Abstract: Abstract. The long line of research in probabilistic model checking has resulted in efficient symbolic verification engines. Nevertheless, scalability is still a key concern. In this paper we ask two questions. First, can we lift, to the probabilistic world, successful hardware verification techniques that exploit local variable dependencies in the analyzed model? And second, will those techniques lead to significant performance improvement on models with such structure, such as dynamic Bayesian networks? To t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
4
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
2
1
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(4 citation statements)
references
References 12 publications
0
4
0
Order By: Relevance
“…Factored state spaces are often represented as (bipartite) Dynamic Bayesian networks. ADD-based model checking for DBNs has been investigated in [25], with mixed results. Their investigation focuses on using ADDs for factored state space representations.…”
Section: Discussion Related Work and Conclusionmentioning
confidence: 99%
“…Factored state spaces are often represented as (bipartite) Dynamic Bayesian networks. ADD-based model checking for DBNs has been investigated in [25], with mixed results. Their investigation focuses on using ADDs for factored state space representations.…”
Section: Discussion Related Work and Conclusionmentioning
confidence: 99%
“…We here concentrate on the most relevant papers. Deininger et al [21] is perhaps the closest related work. They apply PCTL model checking on factored representations of dynamic BNs and compare an MTBDD-based approach using partitioned representations of the transition probability matrix to monolithic representations.…”
Section: Related Workmentioning
confidence: 99%
“…Factored state spaces are often represented as (bipartite) Dynamic Bayesian networks. ADD-based model checking for DBNs has been investigated in [27], with mixed results. Their investigation focuses on using ADDs for factored state space representations.…”
Section: Related Workmentioning
confidence: 99%