Résultat majeur : EXPLORATION UNIFORME DE TRèS GRANDS MODèLES
EXPLORATION UNIFORME DE TRèS GRANDS MODèLES 06 novembre 2007
Un nouvel algorithme permet de tirer uniformément des traces dans de très grands modeles de systèmes parallèles.
Etant donné un système qui est modélisé comme la composition parallèle de plusieurs systèmes de transition, l'algorithme permet de tirer uniformément des traces dans ce système sans le construire: Il tire une trace dans chaque composant selon une probabilité adéquate et compose ces traces, selon un algorithme adapté de fusion randomisé