Distribution, Approximation and Probabilistic Model Checking

Guillaume Guirado, Thomas Herault, Richard Lassaigne, Sylvain Peyronnet
2006 Electronical Notes in Theoretical Computer Science  
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.
doi:10.1016/j.entcs.2005.10.016 fatcat:vz3doqpytzfm5mrci4emydhwfq