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)

Abstract

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
• Status: Published
• Refereed: Yes
• 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