Moving from Event-B to Probabilistic Event-B

Mohamed Amine Aouadhi (1, 2) , Benoit Delahaye (1, 2) , Arnaud Lanoix (1, 2)

1 LS2N - équipe AeLoS - Architectures et Logiciels Sûrs
2 LS2N - Laboratoire des Sciences du Numérique de Nantes

We propose a fully probabilistic extension of Event-B where all the non-deterministic choices are replaced with probabilities. We present the syntax and the semantics of this extension and introduce novel and adapted proof obligations for proving the correctness of probabilistic Event-B models. As a preliminary step towards handling refinement of probabilistic Event-B models, we propose sufficient conditions for the almost-certain convergence of a set of events and express them in terms of proof obligations. We illustrate our work by presenting a case study specified in both standard and probabilistic Event-B.

Mots clés: Event-B; Probabilistic systems; Markov Chains

Domaines: Théorie et langage formel [cs.FL]

Mohamed Amine Aouadhi, Benoit Delahaye, Arnaud Lanoix. Moving from Event-B to Probabilistic Event-B. 32nd ACM SIGAPP Symposium On Applied Computing, Apr 2017, Marrakech, Morocco. ⟨10.1145/3019612.3019823⟩. ⟨hal-01590903⟩