Abstract
Automotive Safety Integrity Levels (ASILs) are a key concept of ISO 26262, the new automotive functional safety, tasked with ensuring that new automotive systems provide the required safety. This is largely accomplished by allocating safety requirements as ASILs to components that may cause the failure of critical functionalities. Assigning appropriate ASILs to components is a major design issue, and due to the combinatorial nature of the problem, a huge number of solutions is available in the search space. However, searching though this space may become impracticable in large and complex systems and, therefore, research efforts to develop techniques that find optimal ASIL allocations in reasonable time are ongoing. In this paper, we introduce a couple of strategies to reduce the solution space. These strategies have been applied on different cases studies where we demonstrate their efficacy in reducing the solution space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mader, R., Armengaud, E., Leitner, A., Steger, C.: Automatic and optimal allocation of safety integrity levels. In: Reliability and Maintainability Symposium (RAMS), 2012 Proceedings-Annual, pp. 1–6, IEEE (2012)
da Silva Azevedo, L., Parker, D., Walker, M., Papadopoulos, Y., Esteves Araujo, R.: Assisted assignment of automotive safety requirements. Software, IEEE, vol. 31, no. 1, pp. 62–68 (2014)
Parker, D., Walker, M., Azevedo, L.S., Papadopoulos, Y., Araújo, R.E.: Automatic decomposition and allocation of safety integrity levels using a penalty-based genetic algorithm. In: IEA/AIE, pp. 449–459. Springer (2013)
Papadopoulos, Y., Walker, M., Reiser, M.-O., Weber, M., Chen, D., Törngren, M., Servat, D., Abele, A., Stappert, F., Lonn, H., et al.: Automatic allocation of safety integrity levels. In: Proceedings of the 1st Workshop on Critical Automotive Applications: Robustness and Safety, pp. 7–10, ACM (2010)
Dhouibi, M.S., Perquis, J.-M., Saintis, L., Barreau, M.: Automatic decomposition and allocation of safety integrity level using system of linear equations. Complex Syst, pp. 1–5 (2014)
Gheraibia, Y., Moussaoui, A., Azevedo, L.S., Parker, D., Papadopoulos, Y., Walker, M.: Can aquatic flightless birds allocate automotive safety requirements? In: 2015 IEEE Seventh International Conference on Intelligent Computing and Information Systems (ICICIS), pp. 1–6, Dec 2015
Gheraibia, Y., Moussaoui, A.: Penguins search optimization algorithm (PeSOA). In: Recent Trends in Applied Artificial Intelligence, pp. 222–231. Springer (2013)
Azevedo, L.S., Parker, D., Walker, M., Papadopoulos, Y., Araujo, R.E.: Automatic decomposition of safety integrity levels: optimization by tabu search. In: SAFECOMP 2013-Workshop CARS (2nd Workshop on Critical Automotive Applications: Robustness and Safety) of the 32nd International Conference on Computer Safety, Reliability and Security, p. NA (2013)
Murashkin, A., Azevedo, L.S., Guo, J., Zulkoski, E., Liang, J.H., Czarnecki, K., Parker, D.: Automated decomposition and allocation of automotive safety integrity levels using exact solvers. SAE Int. J. Passeng. Cars-Electron. Electr. Syst. 8(1), 70–78 (2015)
de Castro, R., Araújo, R.E., Freitas, D.: Hybrid ABS with electric motor and friction brakes. In: Proceedings of the 22nd International Symposium Dynamics of Vehicles on Roads and Tracks, pp. 1–7 (2011)
Azevedo, L.S., Parker, D., Papadopoulos, Y., Walker, M., Sorokos, I., Araújo, R.E.: Exploring the impact of different cost heuristics in the allocation of safety integrity levels. In: Model-Based Safety and Assessment, pp. 70–81. Springer (2014)
Acknowledgments
I would like to take this opportunity to express my profound gratitude and deep regard to Prof Yiannis Papadopoulos and Dr. David Parker from The University of Hull, for their exemplary guidance, valuable feedback and constant encouragement throughout the duration of the project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Gheraibia, Y., Djafri, K., Krimou, H. (2016). Reduction of Solution Space in the Automotive Safety Integrity Levels Allocation Problem. In: Chikhi, S., Amine, A., Chaoui, A., Kholladi, M., Saidouni, D. (eds) Modelling and Implementation of Complex Systems. Lecture Notes in Networks and Systems, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-319-33410-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-33410-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33409-7
Online ISBN: 978-3-319-33410-3
eBook Packages: EngineeringEngineering (R0)