Distribution, Approximation and Probabilistic Model Checking

Authors:
Guillaume Guirado;Thomas Herault;Richard Lassaigne;Sylvain Peyronnet
Affiliations:
EPITA Research and Development Laboratory (LRDE);LRI, University Paris South-XI;Equipe de Logique Mathématique, UMR 7056 CNRS, University Paris VII;EPITA Research and Development Laboratory (LRDE)
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2006

Citing 8
Cited 3

Verification of multiprocess probabilistic protocols

Distributed Computing
Automated parallelization of discrete state-space generation

Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
Parallel state space construction for model-checking

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Scalable Distributed On-the-Fly Symbolic Model Checking

FMCAD '00 Proceedings of the Third International Conference on Formal Methods in Computer-Aided Design
PRISM: Probabilistic Symbolic Model Checker

TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Automatic verification of probabilistic concurrent finite state programs

SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
Monte carlo model checking

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Formal analysis techniques for gossiping protocols

ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Using probabilist models for studying realistic systems: a case study of pastry

SDL'07 Proceedings of the 13th international SDL Forum conference on Design for dependable systems
Approximate planning and verification for large markov decision processes

Proceedings of the 27th Annual ACM Symposium on Applied Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

APMC is a model checker dedicated to the quantitative verification of fully probabilistic systems against LTL formulas. Using a Monte-Carlo method in order to efficiently approximate the verification of probabilistic specifications, it could be used naturally in a distributed framework. We present here the tool and its distribution scheme, together with extensive performance evaluation, showing the scalability of the method, even on clusters containing 500+ heterogeneous workstations.