Book ChapterDOI
A New Approach of Formal Proof: Probabilistic Validation
Gerard Florin,C. Fraize,C. Fraize,Stéphane Natkin +3 more
- pp 357-374
TLDR
The aim of the work is to develop a new approach based on a partial exploration of the reachability set that can demonstrate, for a given period of operation, that assertions about the behaviour of the system are verified with an acceptable probability level.Abstract:
This paper presents a new concept of validation of distributed or safety-critical systems. The main problem of existing methods is related to the exponential growth of the analysis complexity with the model size. Our method relies on a state transition model which includes a description of operation duration and frequency of events (stochastic Petri nets). The aim of our work is to develop a new approach based on a partial exploration of the reachability set. At the end of the partial exploration we can demonstrate, for a given period of operation, that assertions about the behaviour of the system are verified with an acceptable probability level.read more
Citations
More filters
Proceedings ArticleDOI
Probabilistic verification of a synchronous round-based consensus protocol
TL;DR: This work presents a new approach for the probabilistic verification of synchronous round based consensus protocols, which makes stochastic assumptions about the environment in which a protocol operates, and derive probabilities of proper and non proper behavior.
Journal ArticleDOI
Probabilistic Evaluation for the Analytical Solution of Large Markov Models: Algorithms and Tool Support
TL;DR: This paper discusses the problem of largeness of Markov reward models and proposes solutions if transient measures are considered, and develops algorithms that do not rely on a priori generation of the whole state space, and proposes a simple heuristic method for state selection.
Proceedings ArticleDOI
Searching best paths to worst states
TL;DR: The main goal of the paper is to present the principles of this searching algorithm, which relies on a partial exploration of the reachability set and tries to reach as quickly as possible critical states (states in which the assertion is not verified).
Towards a Unified Comparison of Synchronous and Asynchronous Agreement Protocols
Alessandro Galleni,David Powell +1 more
TL;DR: A unified validation framework is proposed in order to compare, in probabilistic terms, the properties of these different protocols, together with the problems involved with this validation.
Proceedings ArticleDOI
Probabilistic validation using worst event driven and importance sampling simulation
N. Bennacer,G. Florin,S. Natkin +2 more
TL;DR: A probabilistic validation method using worst event driven and an importance sampling simulation is defined, which shows the effectiveness of these techniques on the validation of several examples.
References
More filters
Journal ArticleDOI
Petri nets: Properties, analysis and applications
TL;DR: The author proceeds with introductory modeling examples, behavioral and structural properties, three methods of analysis, subclasses of Petri nets and their analysis, and one section is devoted to marked graphs, the concurrent system model most amenable to analysis.
Journal ArticleDOI
Impossibility of distributed consensus with one faulty process
TL;DR: In this paper, it is shown that every protocol for this problem has the possibility of nontermination, even with only one faulty process.
Journal ArticleDOI
Understanding fault-tolerant distributed systems
TL;DR: This article attempts to introduce some discipline and order in understanding fault-tolerance issues in distributed system architectures by examining various proposals, discusses their relative merits, and illustrates their use in existing commercial fault-Tolerance systems.
Journal ArticleDOI
Modular Verification of Computer Communication Protocols
Brent Hailpern,Susan S. Owicki +1 more
TL;DR: This paper discusses the application of modular program verification techniques to protocols, and uses two data transfer protocols from the literature: the alternating bit protocol and a protocol proposed by Stenning.
Journal ArticleDOI
Stochastic Petri nets: Properties, applications and tools
TL;DR: A survey on stochastic Petri nets is presented, and theoretical results associated with conservation properties, ergodic properties and computational methods leading to exact and approximated solutions are given.