DeepAI AI Chat
Log In Sign Up

STAMINA: STochastic Approximate Model-checker for INfinite-state Analysis

06/01/2019
by   Thakur Neupane, et al.
THE UNIVERSITY OF UTAH
Boston University
Utah State University
University of South Florida
0

Stochastic model checking is a technique for analyzing systems that possess probabilistic characteristics. However, its scalability is limited as probabilistic models of real-world applications typically have very large or infinite state space. This paper presents a new infinite state CTMC model checker, STAMINA, with improved scalability. It uses a novel state space approximation method to reduce large and possibly infinite state CTMC models to finite state representations that are amenable to existing stochastic model checkers. It is integrated with a new property-guided state expansion approach that improves the analysis accuracy. Demonstration of the tool on several benchmark examples shows promising results in terms of analysis efficiency and accuracy compared with a state-of-the-art CTMC model checker that deploys a similar approximation method.

READ FULL TEXT
07/11/2022

Counterexample Generation for Infinite-State Chemical Reaction Networks

Counterexample generation is an indispensable part of model checking pro...
04/23/2018

Central Limit Model Checking

We consider probabilistic model checking for continuous-time Markov chai...
11/06/2017

Probabilistic Model Checking for Continuous Time Markov Chains via Sequential Bayesian Inference

Probabilistic model checking for systems with large or unbounded state s...
02/27/2013

State-space Abstraction for Anytime Evaluation of Probabilistic Networks

One important factor determining the computational complexity of evaluat...
04/30/2020

Using Decision Diagrams to Compactly Represent the State Space for Explicit Model Checking

The enormous number of states reachable during explicit model checking i...
11/10/2017

Model Checking Markov Population Models by Stochastic Approximations

Many complex systems can be described by population models, in which a p...
11/16/2020

SIR Model with Stochastic Transmission

The Susceptible-Infected-Recovered (SIR) model is the cornerstone of epi...