Сибирский федеральный университет

Перевод названия: N-VERSION SOFTWARE DIVERSITY METRIC DEFINITION ON THE ALGORITHM LEVEL

Тип публикации: статья из журнала

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

Ключевые слова: метрика различия программного обеспечения, мультиверсионное программное обеспечение, автоматическое тестирование, модульное тестирование, надёжность программного обеспечения, measure of software diversity, N-version software, Automatic test, unit-test, software reliability

Аннотация: Мультиверсионное программирование является одним из подходов к повышению уровня надежности программного обеспечения и его устойчивости к сбоям во время работы. Мультиверсионное программное обеспечение предполагает реализацию ряда версий его модулей. При этом данный подход тем эффективнее, чем выше диверсификация версий модулей мультиверсионного программного обеспечения. Статья посвящена исследованию меры диверсификации или различия между версиями модулей мультиверсионного программного обеспечения на уровне алгоритмов. Представлены результаты проверки гипотезы о наличии количественной метрики, определяющей степень различия между программами. Проведен эксперимент, в ходе которого производился анализ работы нескольких реализаций программных алгоритмов внутренней сортировки числовых массивов. В процессе выполнения эксперимента для каждого алгоритма была построена трасса его выполнения, которая отображает путь работы алгоритма в многомерном пространстве. Как показывают результаты проведенных исследований, анализ на основе предложенной концепции полученных трасс выполнения реализованных алгоритмов выявляет как различия между разными алгоритмами, так и наличие сходства между модификациями одного алгоритма. N-version programming is one of the approaches to ensure a high level of software reliability and its tolerance to faults while executing. N-version software includes a set of versions of its modules. The higher the diversification of versions of N-version software modules the more effective the suggested approach. The article concerns the problem of version diversification at the level of algorithms. In the paper we present a hypothesis verification that there is a quantitative metric determining some differences between the programs. The experiment including the analysis of several realizations of program algorithms for inner sorting of numerical arrays has been taken. During this experiment, each algorithm was provided with an execution trace reflecting the way of algorithm operation in multidimensional space. The results of the conducted studies show that analysis based on the proposed concept for obtaining execution traces of implemented algorithms can reveal both difference of algorithms and the similarity of modifications of the same algorithm.

Журнал: Фундаментальные исследования

Выпуск журнала: № 6

Номера страниц: 36-40

ISSN журнала: 18127339

Место издания: Пенза

Издатель: Общество с ограниченной ответственностью "Издательский Дом "Академия Естествознания"

• Грузенкин Д.В. (ФГАОУ ВО «Сибирский федеральный университет»)
• Якимов И.А. (ФГАОУ ВО «Сибирский федеральный университет»)
• Кузнецов А.С. (ФГАОУ ВО «Сибирский федеральный университет»)
• Царев Р.Ю. (ФГАОУ ВО «Сибирский федеральный университет»)

• РИНЦ (eLIBRARY.RU)
• Список ВАК