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
Link To Document