Downloads provided by UsageCounts
handle: 11572/314703
AbstractStatistical model checking avoids the state space explosion problem in verification and naturally supports complex non-Markovian formalisms. Yet as a simulation-based approach, its runtime becomes excessive in the presence of rare events, and it cannot soundly analyse nondeterministic models. In this article, we present : a statistical model checker that combines fully automated importance splitting to estimate the probabilities of rare events with smart lightweight scheduler sampling to approximate optimal schedulers in nondeterministic models. As part of the Modest Toolset, it supports a variety of input formalisms natively and via the Jani exchange format. A modular software architecture allows its various features to be flexibly combined. We highlight its capabilities using experiments across multi-core and distributed setups on three case studies and report on an extensive performance comparison with three current statistical model checkers.
Parallel computing, Model checking, Artificial intelligence, Model-Based Testing, UT-Hybrid-D, Geometry, Testing-Effort Dependent Models, Model Checking, Theoretical computer science, Symbolic Model Checker, FOS: Mathematics, Rotation formalisms in three dimensions, Modular design, Automated Software Testing Techniques, Rare events, Statistics, Computer science, Distributed computing, Programming language, Algorithm, Computational Theory and Mathematics, Computer Science, Physical Sciences, Software Reliability Modeling, Nondeterministic algorithm, Software Reliability Assessment and Prediction, Statistical model, Software, Mathematics, Formal Methods in Software Verification and Control
Parallel computing, Model checking, Artificial intelligence, Model-Based Testing, UT-Hybrid-D, Geometry, Testing-Effort Dependent Models, Model Checking, Theoretical computer science, Symbolic Model Checker, FOS: Mathematics, Rotation formalisms in three dimensions, Modular design, Automated Software Testing Techniques, Rare events, Statistics, Computer science, Distributed computing, Programming language, Algorithm, Computational Theory and Mathematics, Computer Science, Physical Sciences, Software Reliability Modeling, Nondeterministic algorithm, Software Reliability Assessment and Prediction, Statistical model, Software, Mathematics, Formal Methods in Software Verification and Control
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 27 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
| views | 3 | |
| downloads | 3 |

Views provided by UsageCounts
Downloads provided by UsageCounts