scholarly journals Model Checking and the State Explosion Problem

2012 ◽  
pp. 1-30 ◽  
Author(s):  
Edmund M. Clarke ◽  
William Klieber ◽  
Miloš Nováček ◽  
Paolo Zuliani
Keyword(s):  
Model Checking ◽  
The State ◽  
State Explosion ◽  
State Explosion Problem

scholarly journals A Parametric Analysis of the State Explosion Problem in Model Checking

2002 ◽  
pp. 620-631 ◽  
Author(s):  
S. Demri ◽  
F. Laroussinie ◽  
P. Schnoebelen
Keyword(s):  
Model Checking ◽  
Parametric Analysis ◽  
The State ◽  
State Explosion ◽  
State Explosion Problem

Checking Opacity of Vulnerable Critical Systems On-The-Fly

2015 ◽  
Vol 10 (1) ◽  
pp. 1-30 ◽  
Author(s):  
Amina Bourouis ◽  
Kais Klai ◽  
Yamen El Touati ◽  
Nejib Ben Hadj-Alouane
Keyword(s):  
Model Checking ◽  
Efficient Algorithms ◽  
The State ◽  
Experimental Results ◽  
Critical Systems ◽  
State Explosion ◽  
Transition Systems ◽  
State Explosion Problem ◽  
Formal Definitions ◽  
Security Property

Opacity is a security property capturing a system's ability to keep a subset of its behavior hidden from passive, but knowledgeable, observers. In this paper we use the formal definitions of opacity in three of its forms (simple opacity, -step weak opacity and -step strong opacity), basing on finite Labeled Transition Systems as a model. Then we present efficient algorithms for verifying opacity in all these forms within the context of a hybrid, on-the-fly approach. This approach is based on the construction of a Symbolic Observation Graph (SOG) that allows not only the abstraction of the systems behavior but also the preservation of the structure necessary for conducting opacity checking. Our preliminary experimental results are promising and demonstrate effectiveness facing the state-explosion problem which represents the main drawback of existing model checking techniques.

Progress on the State Explosion Problem in Model Checking

2001 ◽  
pp. 176-194 ◽  
Author(s):  
Edmund Clarke ◽  
Orna Grumberg ◽  
Somesh Jha ◽  
Yuan Lu ◽  
Helmut Veith
Keyword(s):  
Model Checking ◽  
The State ◽  
State Explosion ◽  
State Explosion Problem

scholarly journals A parametric analysis of the state-explosion problem in model checking

2006 ◽  
Vol 72 (4) ◽  
pp. 547-575 ◽  
Author(s):  
S. Demri ◽  
F. Laroussinie ◽  
Ph. Schnoebelen
Keyword(s):  
Model Checking ◽  
Parametric Analysis ◽  
The State ◽  
State Explosion ◽  
State Explosion Problem

A FORMULA-DRIVEN MODULAR ATTACK ON STATE EXPLOSION

2002 ◽  
Vol 13 (05) ◽  
pp. 719-731
Author(s):  
Nicoletta De Francesco ◽  
Antonella Santone
Keyword(s):  
Distributed Systems ◽  
Model Checking ◽  
State Space ◽  
Composition Operator ◽  
The State ◽  
Parallel Composition ◽  
State Explosion ◽  
State Explosion Problem ◽  
Parallel Processes ◽  
Compositional Method

A common characteristic of the new distributed systems is the increasing complexity. Useful paradigms to cope with the complexity of systems are modularity and compositionality. In this paper we define a compositional method to attack the state explosion problem in model checking. The method, given a formula to be checked on a system composed of a set of parallel processes, allows syntactically reducing in a modular way the processes, in order to reduce the state space of their composition. The reduction is formula driven and is based on a notion of equivalence between processes, which is a congruence w.r.t. the parallel composition operator.

Sign in / Sign up

Export Citation Format

Share Document