Algorithm diversity metric for N-version software

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: International Conference on Information Technologies in Business and Industries, ITBI 2019

Год издания: 2019

Идентификатор DOI: 10.1088/1742-6596/1333/3/032086

Аннотация: Software reliability and fault tolerance are in the list of the primary importance tasks to be solved in industrial applications. N-version programming is one of the approaches contributing to the solution. This approach implies the realization of a set of software modules versions. The effectiveness of the approach is obtained by Показать полностьюthe modules versions diversification: the higher the diversification than higher the reliability. The subject matter of the article is the difference between the software modules versions at the level of algorithms, i.e. the version diversification. The hypothesis about the quantitative metric that defines the differences between programs is verified by the experiment results. The experiment was dedicated to the analysis of several realizations of program algorithms for inner sorting of numerical arrays. There was an execution trace for each algorithm and it reflected the way of algorithm operation in multidimensional space. The analysis that was held on the basis of the suggested concept about the obtained execution traces of implemented algorithms discovers both the differences between algorithms and the similarities between the modifications of the same algorithm. © Published under licence by IOP Publishing Ltd.

Ссылки на полный текст

Издание

Журнал: Journal of Physics: Conference Series

Выпуск журнала: Vol. 1333, Is. 3

Номера страниц: 32086

ISSN журнала: 17426588

Издатель: Institute of Physics Publishing

Персоны

  • Gruzenkin D.V. (Siberian Federal University, 79, Svobodny pr., Krasnoyarsk, 660041, Russian Federation)
  • Yakimov I.A. (Siberian Federal University, 79, Svobodny pr., Krasnoyarsk, 660041, Russian Federation)
  • Kuznetsov A.S. (Siberian Federal University, 79, Svobodny pr., Krasnoyarsk, 660041, Russian Federation)
  • Tsarev R.Yu. (Siberian Federal University, 79, Svobodny pr., Krasnoyarsk, 660041, Russian Federation)
  • Grishina G.V. (Siberian Federal University, 79, Svobodny pr., Krasnoyarsk, 660041, Russian Federation)
  • Pupkov A.N. (Siberian Federal University, 79, Svobodny pr., Krasnoyarsk, 660041, Russian Federation)
  • Bystrova N.V. (Minin State Pedagogical University of Nizhny Novgorod, 1, Ulyanova Street, Nizhny Novgorod, 603005, Russian Federation)