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
Journal of Software and Systems Modeling (SoSyM), Springer, In press
Liste complète des métadonnées

Littérature citée [40 références]  Voir  Masquer  Télécharger
Contributeur : Benoît Delahaye <>
Soumis le : jeudi 5 octobre 2017 - 09:56:25
Dernière modification le : vendredi 2 mars 2018 - 08:52:50
Document(s) archivé(s) le : lundi 8 janvier 2018 - 12:22:31


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01610778, version 1



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



Consultations de la notice


Téléchargements de fichiers