Introducing Probabilistic Reasoning within Event-B - Archive ouverte HAL
Journal Articles Software and Systems Modeling Year : 2019

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.
Fichier principal
Vignette du fichier
main.pdf (515.64 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01610778 , version 1 (05-10-2017)

Identifiers

Cite

Mohamed Amine Aouadhi, Benoît Delahaye, Arnaud Lanoix. Introducing Probabilistic Reasoning within Event-B. Software and Systems Modeling, 2019, ⟨10.1007/s10270-017-0626-5⟩. ⟨hal-01610778⟩
152 View
230 Download

Altmetric

Share

More