📖
Calcul des probabilités de visite dans les chaînes de Markov réductibles selon les composantes fortement connexes
Hélène Le Guen, Raymond Marie

Calcul des probabilités de visite dans les chaînes de Markov réductibles selon les composantes fortement connexes

Author / Organization:
Science & Mathematics Published 2001 Verification Pending

Overview & Synopsis

Dans le cadre de l'étude du test de logiciel nous avons été amenés à modéliser le comportement du logiciel par une chaîne de Markov à temps discret (CMTD) et à nous intéresser à la probabilité qu'un état de la chaîne soit visité au cours d'une exécution du logiciel. Pour pouvoir adapter ce calcul à des chaînes comportant un grand nombre d'états, nous avons développé une technique de décomposition basée sur l'utilisation des composantes fortement connexes. Ce rapport présente la méthodologie employée et des exemples numériques démontrant l'efficacité de l'approche.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Calcul des probabilités de visite dans les chaînes de Markov réductibles selon les composantes fortement connexes
Author / Organization Hélène Le Guen, Raymond Marie
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2001
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-84456
Original Source Link Visit Source Page on hal.science »