Distribution, Approximation and Probabilistic Model Checking
Author(s) -
Guillaume Guirado,
Thomas Hérault,
Richard Lassaigne,
Sylvain Peyronnet
Publication year - 2006
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2005.10.016
Subject(s) - computer science , probabilistic logic , scalability , model checking , workstation , theoretical computer science , monte carlo method , scheme (mathematics) , algorithm , distributed computing , mathematics , artificial intelligence , mathematical analysis , statistics , database , operating system
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom