How reliable is satellite navigation for aviation? Checking availability properties with probabilistic verification

Lu, Y. , Peng, Z., Miller, A. A. , Zhao, T. and Johnson, C. W. (2015) How reliable is satellite navigation for aviation? Checking availability properties with probabilistic verification. Reliability Engineering and System Safety, 144, pp. 95-116. (doi: 10.1016/j.ress.2015.07.020)

108206.pdf - Accepted Version



This paper highlights a promising application of the analysis technique of probabilistic verification. We prove that it is able and suitable to analyse GNSS based positioning in aviation sectors for aircraft guidance. In particular, the focus is a widely used formal method called probabilistic model checking, and its generalisation to the analysis of quantitative aspects of a specific civil flight. We construct a formal model of the GNSS based positioning system for this application in the probabilistic π-calculus, a process algebra which supports modelling of concurrency, uncertainty, and mobility. After that, we encode our model in language of the PRISM symbolic probabilistic model checker. We then formalise and analyse the logical properties that relate to the dependability of the underlying system to check the system reliability and availability. We demonstrate how model specification and verification techniques can be successfully applied to the reliability and availability analysis of our case study.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Lu, Mr Yu and Miller, Professor Alice and Johnson, Professor Chris
Authors: Lu, Y., Peng, Z., Miller, A. A., Zhao, T., and Johnson, C. W.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Reliability Engineering and System Safety
Publisher:Elsevier Ltd.
ISSN (Online):1879-0836
Copyright Holders:Copyright © 2015 Elsevier Ltd.
First Published:First published in Reliability Engineering and System Safety 144:95-116
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher.

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