DeepAI AI Chat
Log In Sign Up

Counterexample Generation for Infinite-State Chemical Reaction Networks

by   Mohammad Ahmadi, et al.
University of Colorado Boulder
Utah State University
University of South Florida

Counterexample generation is an indispensable part of model checking process. In stochastic model checking, counterexample generation is a challenging problem as it is not enough to find a single trace that violates the given property. Instead, a potentially large set of traces with enough probability to violate the property needs to be found. This paper considers counterexample generation for chemical reaction network (CRN) models with potentially infinite state space. A method based on bounded model checking using SMT solving is developed for counterexample generation for CRNs. It intends to find a small set of property violating paths of a given model such that they collectively have a total probability that is above a given threshold. A unique challenge is due to the highly connected state space of CRNs where a counterexample is only a tiny subset of all property violating paths. To address such challenges, this paper presents a number of optimizations including a divide-and-conquer technique to scale up the counterexample generation method for large CRN models. This paper reports results from experiments on a number of infinite-state CRN models.


page 1

page 2

page 3

page 4


Critical trees: counterexamples in model checking of CSM systems using CBS algorithm

The important feature of temporal model checking is the generation of co...

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

Stochastic model checking is a technique for analyzing systems that poss...

Bayesian Verification of Chemical Reaction Networks

We present a data-driven verification approach that determines whether o...

Bounded Model Checking of Software Using Interval Methods via Contractors

Bounded model checking (BMC) is a vital technique to find property viola...

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

The enormous number of states reachable during explicit model checking i...

Bounded Model Checking for Hyperproperties

This paper introduces the first bounded model checking (BMC) algorithm f...

Efficient Loop Conditions for Bounded Model Checking Hyperproperties

Bounded model checking (BMC) is an effective technique for hunting bugs ...