Formal Specification and Quantitative Analysis of a Constellation of Navigation Satellites

Peng, Zhaoguang; Yu, Lu; Miller, Alice; Zhao, Tingdi; Johnson, Chris

doi:10.1002/qre.1754

Cited by 9 publications

(5 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Currently, there are many algorithms for verifying data integrity [10][11][12] in the storage system. A class of methods based on the homomorphic techniques [13] which generate and store a check element for each data block to realize unlimited time verification.…”

Section: Related Workmentioning

confidence: 99%

Efficient Data Integrity Verification Using CRC Based on HDFS in Cloud Storage

et al. 2017

View full text Add to dashboard Cite

Abstract. Data integrity verification is becoming a major challenge in cloud storage which can't be ignored. This paper proposes an optimized variant of CRC (Checker Redundancy Cyclic) verification algorithm based on HDFS to improve the efficiency of data integrity verification in cloud storage through the research of CRC checksum algorithm and data integrity verification mechanism of HDFS. A new method is formulated to establish the deformational optimization and to accelerate the algorithm by researching characteristics of generating and checking the algorithm. Moreover, this method optimizes the code to improve the computational efficiency according to data integrity verification mechanism of HDFS. A data integrity verification system based on Hadoop is designed to verify proposed method. Experimental results demonstrate that proposed HDFS based CRC algorithm was able to improve the calculation efficiency and the utilization of system resource on the whole and outperformed well compared to existing models in terms of accuracy and time.

show abstract

Section: Related Workmentioning

confidence: 99%

Efficient Data Integrity Verification Using CRC Based on HDFS in Cloud Storage

et al. 2017

View full text Add to dashboard Cite

show abstract

“…It supports the analysis of several types of probabilistic models: Discrete-Time Markov Chains (DTMCs), CTMCs [13], Markov Decision Processes (MDPs) [14], and Probabilistic Timed Automata (PTAs) [15], with optional extensions of costs and rewards. PRISM models are expressed using the PRISM modelling language, which is based on the Reactive Modules formalism [16] Every command consists of a guard and a non-deterministic choice of updates.…”

Section: The Prism Model Checkermentioning

confidence: 99%

Towards the Automated Verification of Weibull Distributions for System Failure Rates

Miller

Hoffmann

et al. 2016

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Weibull distributions can be used to accurately model failure behaviours of a wide range of critical systems such as on-orbit satellite subsystems. Markov chains have been used extensively to model reliability and performance of engineering systems or applications. However, the exponentially distributed sojourn time of Continuous-Time Markov Chains (CTMCs) can sometimes be unrealistic for satellite systems that exhibit Weibull failures. In this paper, we develop novel semi-Markov models that characterise failure behaviours, based on Weibull failure modes inferred from realistic data sources. We approximate and encode these new models with CTMCs and use the PRISM probabilistic model checker. The key benefit of this integration is that CTMC-based model checking tools allow us to automatically and efficiently verify reliability properties relevant to industrial critical systems.

show abstract

“…They have modelled a satellite platform in system level with AADL modelling language and analysed its reliability aspects. Our preliminary research into the verification of satellite systems, in which we restrict our analysis only to a single satellite and a satellite constellation but not a navigation mission for aviation, is presented in [31]. This paper is an extended version of our work in [32].…”

Section: Related Workmentioning

confidence: 99%

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

Peng

Miller

et al. 2015

Reliability Engineering & System Safety

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Formal Specification and Quantitative Analysis of a Constellation of Navigation Satellites

Cited by 9 publications

References 34 publications

Efficient Data Integrity Verification Using CRC Based on HDFS in Cloud Storage

Efficient Data Integrity Verification Using CRC Based on HDFS in Cloud Storage

Towards the Automated Verification of Weibull Distributions for System Failure Rates

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

Contact Info

Product

Resources

About