loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Richard Banach

Affiliation: University of Manchester, United Kingdom

Keyword(s): Model based Frameworks, Event-B, Stochastic Extensions, Invariants, Martingales.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Cross-Feeding between Data and Software Engineering ; Formal Methods ; Knowledge Management and Information Sharing ; Knowledge-Based Systems ; Model-Driven Engineering ; Requirements Engineering ; Simulation and Modeling ; Software Engineering ; Software Engineering Methods and Techniques ; Symbolic Systems

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.153.106.141

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Banach, R. (2015). Stochastic Analogues of Invariants - Martingales in Stochastic Event-B. In Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE; ISBN 978-989-758-100-7; ISSN 2184-4895, SciTePress, pages 238-243. DOI: 10.5220/0005431602380243

@conference{enase15,
author={Richard Banach.},
title={Stochastic Analogues of Invariants - Martingales in Stochastic Event-B},
booktitle={Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE},
year={2015},
pages={238-243},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005431602380243},
isbn={978-989-758-100-7},
issn={2184-4895},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE
TI - Stochastic Analogues of Invariants - Martingales in Stochastic Event-B
SN - 978-989-758-100-7
IS - 2184-4895
AU - Banach, R.
PY - 2015
SP - 238
EP - 243
DO - 10.5220/0005431602380243
PB - SciTePress