Verification of probabilistic systems - Methods and tools - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2008

Verification of probabilistic systems - Methods and tools

Résumé

Historically, functional verification and performance evaluation have been two distinct stages in the development of applications. Each one had its own models and methods. For 15 years, numerous works covered both areas. These works are now referred to as probabilistic verification or, more accurately, by verification of probabilistic systems. This direction of research is prompted by the new needs of the modelers. They wish, for instance, to compute the probability that a property expressed as some logical formula is satisfied. They also wish to analyze a system including both non-deterministic and probabilistic features. The goal of this chapter is to introduce three important topics related to this research: - the definition of high level stochastic models; - the verification of Markov chains (MC); -the verification of Markov decision processes (MDP). We will always follow the same organization for these topics: - the detailed presentation of one approach, - an overview of the other approaches, - the description of an analysis tool related to this topic.
Fichier non déposé

Dates et versions

hal-00329562 , version 1 (13-10-2008)

Identifiants

  • HAL Id : hal-00329562 , version 1

Citer

Serge Haddad, Patrice Moreaux. Verification of probabilistic systems - Methods and tools. S. Merz and N. Navet. Modeling and Verification of Real-Time Systems, ISTE - John Wiley & Sons, pp.289-318, 2008. ⟨hal-00329562⟩
93 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More