Introducing Probabilistic Reasoning within Event-B

Abstract : Event-B is a proof-based formal method used for discrete systems modelling. Several works have previously focused on the extension of Event-B for the description of probabilistic systems. In this paper, we propose an extension of Event-B that allows designing fully probabilistic systems as well as systems containing both probabilistic and non-deterministic choices. Compared to existing approaches which only focus on probabilistic assignments, our approach allows expressing probabilistic choices in all places where non-deterministic choices originally appear in a standard Event-B model: in the choice between enabled events, event-parameter values and in probabilistic assignments. Furthermore, we introduce novel and adapted proof-obligations for the consistency of such systems and introduce two key aspects to incremental design: probabilisation of existing events and refinement through the addition of new probabilistic events. In particular, we provide proof-obligations for the almost-certain convergence of a set of new events, which is a required property in order to prove standard refinement in this context. Finally, we propose a fully detailed case study, which we use throughout the paper to illustrate our new constructions.
Type de document :
Article dans une revue
Software and Systems Modeling, Springer Verlag, In press
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01610778
Contributeur : Benoît Delahaye <>
Soumis le : jeudi 5 octobre 2017 - 09:56:25
Dernière modification le : lundi 3 décembre 2018 - 15:44:13
Document(s) archivé(s) le : lundi 8 janvier 2018 - 12:22:31

Fichier

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

Identifiants

  • HAL Id : hal-01610778, version 1

Collections

Citation

Mohamed Aouadhi, Benoît Delahaye, Arnaud Lanoix. Introducing Probabilistic Reasoning within Event-B. Software and Systems Modeling, Springer Verlag, In press. 〈hal-01610778〉

Partager

Métriques

Consultations de la notice

126

Téléchargements de fichiers

36