Availability analysis of satellite positioning systems for aviation using the prism model checker

Lu, Y. , Miller, A. , Johnson, C. , Peng, Z. and Zhao, T. (2015) Availability analysis of satellite positioning systems for aviation using the prism model checker. In: 17th IEEE International Conference on Computational Science and Engineering (CSE 2014), Chengdu, China, 19-21 Dec 2014, pp. 704-713. (doi: 10.1109/CSE.2014.148)

99478.pdf - Accepted Version



This paper highlights an application of probabilistic model checking to satellite positioning systems for aircraft guidance. After introducing our formal approach based on using the PRISM model checker, we built a model of a global navigation satellite system (GNSS) based positioning system for a specific flight in the probabilistic π-calculus, a process algebra which supports modelling of concurrency, uncertainty, and mobility. After that, we encode our model into the PRISM language. We then analyse the availability properties that relate to the dependability and overall performance of the underlying system. The aim of our research is to use PRISM to assist industrial designers and developers of the GNSS.

Item Type:Conference Proceedings
Keywords:GNSS; satellite positioning; aviation; availability analysis; probabilistic model checking
Glasgow Author(s) Enlighten ID:Johnson, Professor Chris and Miller, Professor Alice and Lu, Mr Yu
Authors: Lu, Y., Miller, A., Johnson, C., Peng, Z., and Zhao, T.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Copyright Holders:Copyright © 2014 The Authors
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

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