Stochastic model checking for predicting component failures and service availability

Calder, M. and Sevegnani, M. (2019) Stochastic model checking for predicting component failures and service availability. IEEE Transactions on Dependable and Secure Computing, 16(1), pp. 174-187. (doi: 10.1109/TDSC.2017.2650901)

133560.pdf - Accepted Version



When a component fails in a critical communications service, how urgent is a repair? If we repair within 1 hour, 2 hours, or n hours, how does this affect the likelihood of service failure? Can a formal model support assessing the impact, prioritisation, and scheduling of repairs in the event of component failures, and forecasting of maintenance costs? These are some of the questions posed to us by a large organisation and here we report on our experience of developing a stochastic framework based on a discrete space model and temporal logic to answer them. We define and explore both standard steady-state and transient temporal logic properties concerning the likelihood of service failure within certain time bounds, forecasting maintenance costs, and we introduce a new concept of envelopes of behaviour that quantify the effect of the status of lower level components on service availability. The resulting model is highly parameterised and user interaction for experimentation is supported by a lightweight, web-based interface.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Calder, Professor Muffy and Sevegnani, Dr Michele
Authors: Calder, M., and Sevegnani, M.
College/School:College of Science and Engineering
College of Science and Engineering > School of Computing Science
Journal Name:IEEE Transactions on Dependable and Secure Computing
Publisher:Institute of Electrical and Electronics Engineers
ISSN (Online):1941-0018
Published Online:10 January 2017
Copyright Holders:Copyright © 2017 IEEE
First Published:First published in IEEE Transactions on Dependable and Secure Computing 16(1):174-187
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record

Project CodeAward NoProject NamePrincipal InvestigatorFunder's NameFunder RefLead Dept
443471Verifying interoperability requirements in Pervasive Systems (VPS)Muffy CalderEngineering & Physical Sciences Research Council (EPSRC)EP/F033206/1COM - COMPUTING SCIENCE