Formal specification and quantitative analysis of a constellation of navigation satellites

Peng, Z., Lu, Y. , Miller, A. , Tingdi, Z. and Johnson, C. (2016) Formal specification and quantitative analysis of a constellation of navigation satellites. Quality and Reliability Engineering International, 32(2), pp. 345-361. (doi: 10.1002/qre.1754)

Full text not currently available from Enlighten.


Navigation satellites are a core component of navigation satellite-based systems such as Global Positioning System, Global Navigation Satellite System and Galileo, which provide location and timing information for a variety of uses. Such satellites are designed for operating on orbit to perform tasks and have lifetimes of 10  years or more. Reliability, availability and maintainability analysis of systems has been indispensable in the design phase of satellites in order to achieve minimum failures or to increase mean time between failures and thus to plan maintenance strategies, optimise reliability and maximise availability. In this paper, we present formal models of both a single satellite and a navigation satellite constellation and logical specification of their reliability, availability and maintainability properties, respectively. The probabilistic model checker PRISM has been used to perform automated analysis of these quantitative properties.

Item Type:Articles
Keywords:navigation satellite systems, reliability, availability, maintainability, probabilistic model checking.
Glasgow Author(s) Enlighten ID:Johnson, Professor Chris and Miller, Professor Alice and Lu, Mr Yu
Authors: Peng, Z., Lu, Y., Miller, A., Tingdi, Z., and Johnson, C.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Quality and Reliability Engineering International
ISSN (Online):1099-1638
Published Online:10 February 2016

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

Project CodeAward NoProject NamePrincipal InvestigatorFunder's NameFunder RefLead Dept
594881EATS: ETCS Advance Testing SystemChristopher JohnsonEuropean Commission (EC)314219 EATSCOM - COMPUTING SCIENCE