Abstract
The safety assessment process is a mandatory step in the development and certification of safety-critical systems such as the ones in the aerospace industry. In this work we show how Probabilistic Model Checking, a Formal Verification method, can help to assess the safety of navigation systems for a civil commercial transport category aircraft. The process involves a top-down approach identifying functions and its respective failure modes. Each failure event is associated with a hazard level, with an inverse relationship between the maximum acceptable probability and the event severity. Fault Tree Analysis (FTA) is the most commonly used method to quantify each event’s probability, but probabilistic models are also accepted as means of compliance demonstration, as per ARP-4761. Results show that the use of Probabilistic Model Checking as a means to complement non-formal methods is valuable, where we were able to evaluate the probability of several failure modes described in FAA’s AC 20-138D, making use of Continuous-Time Markov Chains (CTMCs) with up 4.3 million of reachable states and 60 million of transitions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baier, C., Katoen, J.P.: Principles of Model Checking, p. 975. The MIT Press, Cambridge (2008)
Boeing: Statistical summary of commercial jet airplane accidents - Worldwide operations, 1959–2019 (2020). https://bit.ly/3cGqgfb. Accessed 14 June 2021
Clarke, E.M., Emerson, E.A., Sistla, A.P.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Trans. Program. Lang. Syst. 8(2), 244–263 (1986)
CNN: The world’s longest flight is back - and now it’s even longer (2020). https://cnn.it/3sXBnXD. Accessed 14 June 2021
Dannenberg, F., Kwiatkowska, M., Thachuk, C., Turberfield, A.J.: DNA walker circuits: computational potential, design, and verification. In: Soloveichik, D., Yurke, B. (eds.) DNA 2013. LNCS, vol. 8141, pp. 31–45. Springer, Cham (2013). https://doi.org/10.1007/978-3-319-01928-4_3
Dioto, M., Eras, E.R., de Santiago Júnior, V.A.: On the feasibility of probabilistic model checking to analyze battery sustained power supply systems. In: Misra, S., Gervasi, O., Murgante, B., Stankova, E., Korkhov, V., Torre, C., Rocha, A.M.A.C., Taniar, D., Apduhan, B.O., Tarantino, E. (eds.) ICCSA 2019. LNCS, vol. 11620, pp. 743–757. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-24296-1_59
FAA: AC 25.1309-1B - System Design and Analysis. Federal Aviation Administration (FAA) (2002)
FAA: AC 20–138D - Airworthiness Approval of Positioning and Navigation Systems. Federal Aviation Administration (FAA) (2014)
Gomes, A., Mota, A., Sampaio, A., Ferri, F., Buzzi, J.: Systematic model-based safety assessment via probabilistic model checking. In: Margaria, T., Steffen, B. (eds.) Leveraging Applications of Formal Methods, Verification, and Validation, pp. 625–639. Springer, Heidelberg (2010)
Güdemann, M., Ortmeier, F.: Probabilistic model-based safety analysis. Electron. Proc. Theoretical Comput. Sci. 28, 114–128 (Jun 2010)
Konur, S., Fisher, M.: Formal analysis of a vanet congestion control protocol through probabilistic verification. In: 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring), pp. 1–5 (2011). https://doi.org/10.1109/VETECS.2011.5956327
Kwiatkowska, M., Norman, G., Parker, D.: Stochastic model checking. In: Bernardo, M., Hillston, J. (eds.) SFM 2007. LNCS, vol. 4486, pp. 220–270. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72522-0_6
Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22110-1_47
Pasa, G.D., Santiago Júnior, V.A.: PRISM models and properties: Aircraft navigation systems safety assessment via probabilistic model checking (2021). https://bit.ly/3gsWons. Accessed 14 June 2021
SAE: ARP4761 - Guidelines and Methods for Conducting the Safety Assessment Process on Civil Airborne Systems and Equipment. SAE International (1996)
SAE: ARP4754A - Guidelines for Development of Civil Aircraft and Systems. SAE International (2010)
de Santiago Júnior, V.A., Tahar, S.: Time performance formal evaluation of complex systems. In: Cornélio, M., Roscoe, B. (eds.) SBMF 2015. LNCS, vol. 9526, pp. 162–177. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-29473-5_10
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Pasa, G.D., de Santiago Júnior, V.A. (2021). Aircraft Navigation Systems Safety Assessment via Probabilistic Model Checking. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2021. ICCSA 2021. Lecture Notes in Computer Science(), vol 12952. Springer, Cham. https://doi.org/10.1007/978-3-030-86973-1_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-86973-1_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86972-4
Online ISBN: 978-3-030-86973-1
eBook Packages: Computer ScienceComputer Science (R0)