Abstract
BIP (Behavior-Interaction-Priority) is a component-based framework supporting rigorous design of complex systems. Systems are modelled by a set of components and connectors. Behavioral fault modelling and analysis refers to an integration of model based system design and safety analysis. In this paper, we integrate fault tree based safety analysis into BIP model and apply statistical model checking to verify system specification and calculate probability of fault issues. We also trace the simulation result to confirm the extended system model without fault keeps consistence of the nominal system model. We illustrate an airplane wheel brake system meeting the industry standards as case study to show its advantage in analyzing faulty behavior of safety-critical systems in aerospace practice.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Uniform Distribution (Continuous). https://www.mathworks.com/help/stats/uniform-distribution-continuous.html
Advisory Circulars (ACs) 25.1309-1A - System Design and Analysis (1988)
ARP4761 - Guidelines and methods for conducting the safety assessment process on civil airborne systems and equipment (1996)
ARP4754A - Guidelines for Development of Civil Aircraft and Systems (2010)
AIR6110 - Contiguous Aircraft/System Development Process Example (2011)
Aerospace Structures: Society of Automotive Engineers, Architecture Analysis and Design Language (AADL), Annex E: Error Model Annex (Annex Volume 1), April 2011
Akerlund, O., et al.: ISAAC, a framework for integrated safety analysis of functional, geometrical and human aspects, January 2007
Basu, A., et al.: Rigorous component-based system design using the BIP framework. IEEE Softw. 28, 41–48 (2011)
Basu, A., Bozga, M., Sifakis, J.: Modeling heterogeneous real-time components in BIP. In: Fourth IEEE International Conference on Software Engineering and Formal Methods (SEFM 2006), pp. 3–12 (2006)
Basu, A., Bensalem, S., Bozga, M., Bourgos, P., Sifakis, J.: Rigorous system design: the BIP approach. In: Kotásek, Z., Bouda, J., Černá, I., Sekanina, L., Vojnar, T., Antoš, D. (eds.) MEMICS 2011. LNCS, vol. 7119, pp. 1–19. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-25929-6_1
Basu, A., Bensalem, S., Bozga, M., Caillaud, B., Delahaye, B., Legay, A.: Statistical abstraction and model-checking of large heterogeneous systems. In: Hatcliff, J., Zucca, E. (eds.) FMOODS/FORTE -2010. LNCS, vol. 6117, pp. 32–46. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13464-7_4
Basu, A., Bensalem, S., Bozga, M., Delahaye, B., Legay, A., Sifakis, E.: Verification of an AFDX infrastructure using simulations and probabilities. In: Barringer, H., et al. (eds.) RV 2010. LNCS, vol. 6418, pp. 330–344. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16612-9_25
Biehl, M., Chen, D.J., Törngren, M.: Integrating safety analysis into the model-based development toolchain of automotive embedded systems. ACM SIGPLAN Not. 45, 125–132 (2010)
Bliudze, S., et al.: Formal verification of infinite-state BIP models. In: Finkbeiner, B., Pu, G., Zhang, L. (eds.) ATVA 2015. LNCS, vol. 9364, pp. 326–343. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24953-7_25
Bozzano, M., et al.: Formal design and safety analysis of AIR6110 wheel brake system. In: Kroening, D., Păsăreanu, C.S. (eds.) CAV 2015. LNCS, vol. 9206, pp. 518–535. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21690-4_36
Bozzano, M., et al.: ESACS: an integrated methodology for design and safety analysis of complex systems, June 2003
Brunel, J., et al.: Performing safety analyses with AADL and AltaRica. In: Bozzano, M., Papadopoulos, Y. (eds.) IMBSA 2017. LNCS, vol. 10437, pp. 67–81. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-64119-5_5
Delange, J., Feiler, P.: Architecture fault modeling with the AADL error-model annex. In: 2014 40th EUROMICRO Conference on Software Engineering and Advanced Applications, pp. 361–368 (2014)
Ern, B., Nguyen, V.Y., Noll, T.: Characterization of failure effects on AADL models. In: Bitsch, F., Guiochet, J., Kaâniche, M. (eds.) SAFECOMP 2013. LNCS, vol. 8153, pp. 241–252. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40793-2_22
Feiler, P., Rugina, A.: Dependability modeling with the architecture analysis and design language (AADL), January 2007
Haasl, D.F., Roberts, N.H., Vesely, W.E., Goldberg, F.F.: Fault Tree Handbook
Hérault, T., Lassaigne, R., Magniette, F., Peyronnet, S.: Approximate probabilistic model checking. In: Steffen, B., Levi, G. (eds.) VMCAI 2004. LNCS, vol. 2937, pp. 73–84. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24622-0_8
Joshi, A., Miller, S.P., Whalen, M., Heimdahl, M.P.E.: A proposal for model-based safety analysis. In: 24th Digital Avionics Systems Conference, vol. 2, pp. 13 (2005)
Konnov, I., Kotek, T., Wang, Q., Veith, H., Bliudze, S., Sifakis, J.: Parameterized systems in BIP: design and model checking. In: Proceedings of the 27th International Conference on Concurrency Theory (CONCUR 2016), pp. 30–31. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2016)
Larsen, K.G., Legay, A.: Statistical model checking past, present, and future. In: Margaria, T., Steffen, B. (eds.) ISoLA 2014. LNCS, vol. 8803, pp. 135–142. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-45231-8_10
Lisagor, O., Kelly, T., Niu, R.: Model-based safety assessment: review of the discipline and its challenges. In: The Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety, pp. 625–632 (2011)
L’Ecuyer, P., Mandjes, M., Tuffin, B.: Rare Event Simulation using Monte Carlo Methods, pp. 17–38. Wiley, Hoboken (2009)
Mediouni, B.L., Nouri, A., Bozga, M., Dellabani, M., Legay, A., Bensalem, S.: \(\cal{S}\)BIP 2.0: statistical model checking stochastic real-time systems. In: Lahiri, S.K., Wang, C. (eds.) ATVA 2018. LNCS, vol. 11138, pp. 536–542. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01090-4_33
Mian, Z., Bottaci, L., Papadopoulos, Y., Mahmud, N.: Model transformation for analyzing dependability of AADL model by using HiP-HOPS. J. Syst. Softw. 151, 258–282 (2019)
Papadopoulos, Y., Maruhn, M.: Model-based synthesis of fault trees from Matlab-Simulink models, pp. 77–82, August 2001
Paulitsch, M., Reiger, R., Strigini, L., Bloomfield, R.: Evidence-based security in aerospace: from safety to security and back again, pp. 21–22, November 2012
Sen, K., Viswanathan, M., Agha, G.: Statistical model checking of black-box probabilistic systems. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 202–215. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-27813-9_16
Wei, X., Dong, Y., Sun, P., Xiao, M.: Safety analysis of AADL models for grid cyber-physical systems via model checking of stochastic games. Electronics 8(2), 212 (2019)
Wei, X., Dong, Y., Yang, M., Hu, N., Ye, H.: Hazard analysis for AADL model, pp. 1–10, August 2014
Younes, H.: Planning and verification for stochastic processes with asynchronous events, pp. 1001–1002, January 2004
Zhang, T., Jiang, Y., Ye, J., Jing, C., Qu, H.: An AADL model-based safety analysis method for flight control software. In: 2014 International Conference on Computational Intelligence and Communication Networks, pp. 1148–1152 (2014)
Zuliani, P., Baier, C., Clarke, E.: Rare-event verification for stochastic hybrid systems. In: HSCC 2012 - Proceedings of the 15th ACM International Conference on Hybrid Systems: Computation and Control, April 2012
Acknowledgment
This work is supported by the NSFCs of China (No.61872144 and No. 61872146). The authors wish to thank: (1) Braham Lotfi Mediouni from RSD Grenoble Research Center for helpful discussion of SBIP, (2) Sam Procter from Software Engineering Institute of Carnegie Mellon University for helpful discussion of the AIR6110 wheel brake system case study.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Tang, X., Wang, Q., Miao, W. (2020). Behavioral Fault Modelling and Analysis with BIP: A Wheel Brake System Case Study. In: Qiu, M. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2020. Lecture Notes in Computer Science(), vol 12454. Springer, Cham. https://doi.org/10.1007/978-3-030-60248-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-60248-2_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60247-5
Online ISBN: 978-3-030-60248-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)