State Explosion and Parameterised Verification

2010 ◽  
pp. 385-415
Author(s):  
A. W. Roscoe
Keyword(s):  
State Explosion

scholarly journals A Suite of Monitoring Tools for Erlang

10.29007/7lrd ◽  
2018 ◽  
Author(s):  
Ian Cassar ◽  
Adrian Francalanza ◽  
Duncan Attard ◽  
Luca Aceto ◽  
Anna Ingolfsdottir
Keyword(s):  
Model Checking ◽  
Static Analysis ◽  
Concurrent Systems ◽  
Runtime Monitoring ◽  
State Explosion ◽  
Monitoring Techniques ◽  
Monitoring Tools ◽  
Run Time ◽  
Verification Techniques

Ensuring formal correctness for actor-based, concurrent systems is a difficult task, pri- marily because exhaustive, static analysis verification techniques such as model checking quickly run into state-explosion problems. Runtime monitoring techniques such as Run- time Verification and Adaptation circumvent this limitation by verifying the correctness of a program by dynamically analysing its executions. This paper gives an overview of a suite of monitoring tools available for verifying and adapting actor-based Erlang programs.

Distributed algorithm to fight the state explosion problem

2018 ◽  
Vol 8 (3) ◽  
pp. 398
Author(s):  
Lamia Allal ◽  
Ghalem Belalem ◽  
Philippe Dhaussy ◽  
Ciprian Teodorov
Keyword(s):  
Distributed Algorithm ◽  
The State ◽  
State Explosion ◽  
State Explosion Problem

Avoiding state explosion in a class of Petri nets

2015 ◽  
Vol 42 (1) ◽  
pp. 519-526 ◽  
Author(s):  
Latif Salum
Keyword(s):  
Petri Nets ◽  
State Explosion
Sign in / Sign up

Export Citation Format

Share Document