Reduction of Solution Space in the Automotive Safety Integrity Levels Allocation Problem

  • Youcef GheraibiaEmail author
  • Khaoula Djafri
  • Habiba Krimou
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 1)


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.


Solution space reduction Optimization ASIL Safety requirement ISO 26262 



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.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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 2015Google Scholar
  7. 7.
    Gheraibia, Y., Moussaoui, A.: Penguins search optimization algorithm (PeSOA). In: Recent Trends in Applied Artificial Intelligence, pp. 222–231. Springer (2013)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Youcef Gheraibia
    • 1
    Email author
  • Khaoula Djafri
    • 1
  • Habiba Krimou
    • 1
  1. 1.Department of Computer ScienceUniversity of Souk-AhrasSouk-AhrasAlgeria

Personalised recommendations