• DocumentCode
    3685903
  • Title

    Stochastic analogues of invariants martingales in stochastic Event-B

  • Author

    Richard Banach

  • Author_Institution
    School of Computer Science, University of Manchester, U.K.
  • fYear
    2015
  • fDate
    4/1/2015 12:00:00 AM
  • Firstpage
    238
  • Lastpage
    243
  • Abstract
    In conventional formal model based development frameworks, invariants play a key role in controlling the behaviour of the model (when they contribute to the definition of the model) or in verifying the model´s properties (when the model, independently defined, is required to preserve the invariants). However, when variables take values distributed according to some probability distribution, the possibility of verifying that system behaviour is, in the long term, confined to some acceptable set of states can be severely diminished because the system might, in fact, with low probability fail to be thus confined. This short paper proposes martingales as suitable analogues of invariants for capturing suitable properties of non-terminating systems whose behaviour is with high probability good, yet where a small chance of poor behaviour remains. The idea is explored in the context of the well-known Event-B framework.
  • Keywords
    "Stochastic processes","Tin","Standards","Convergence","Random variables","Computational modeling","Probabilistic logic"
  • Publisher
    ieee
  • Conference_Titel
    Evaluation of Novel Approaches to Software Engineering (ENASE), 2015 International Conference on
  • Type

    conf

  • Filename
    7320359