Guillaume Guirado

Distribution, approximation and probabilistic model checking

By Guillaume Guirado, Thomas HĂ©rault, Richard Lassaigne, Sylvain Peyronnet

2005-05-23

In Proceedings of the 4th international workshop on parallel and distributed model checking (PDMC)

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 his distribution scheme, together with extensive performance evaluation, showing the scalability of the method, even on clusters containing 500+ heterogeneous workstations.

Continue reading