Testing Probabilistic Distributed Systems

Abstract : There has been much interest in the testing of systems that have physically distributed interfaces and this has been encouraged by recent trends towards the use of such systems. Most formal work in this area has considered the testing of deterministic systems based on deterministic models. However, distributed systems are usually nondeterministic and often can be seen as probabilistic systems in which required or expected probabilities can be attached to the allowable events. This paper provides a formal testing framework for systems with physically distributed interfaces where nondeterministic decisions among alternatives are probabilistically quantified. It first considers testing from systems where there is a unique type of action. In this setting, a generative interpretation of probabilities is adequate and a formal framework to test these systems is provided. However, the observable events of a system are usually divided into inputs and outputs. In such situations it is necessary to use the reactive interpretation of probabilities.
Type de document :
Communication dans un congrès
John Hatcliff; Elena Zucca. Joint 12th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 30th IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2010, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-6117, pp.63-77, 2010, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-13464-7_6〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01055146
Contributeur : Hal Ifip <>
Soumis le : lundi 11 août 2014 - 16:21:16
Dernière modification le : mercredi 28 mars 2018 - 14:38:34
Document(s) archivé(s) le : mercredi 26 novembre 2014 - 22:11:17

Fichier

61170062.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Robert M. Hierons, Manuel Núñez. Testing Probabilistic Distributed Systems. John Hatcliff; Elena Zucca. Joint 12th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 30th IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2010, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-6117, pp.63-77, 2010, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-13464-7_6〉. 〈hal-01055146〉

Partager

Métriques

Consultations de la notice

209

Téléchargements de fichiers

102