ОПРЕДЕЛЕНИЕ МЕТРИКИ ДИВЕРСИФИЦИРОВАННОСТИ МУЛЬТИВЕРСИОННОГО ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ НА УРОВНЕ АЛГОРИТМОВ

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

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

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

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

Аннотация: Мультиверсионное программирование является одним из подходов к повышению уровня надежности программного обеспечения и его устойчивости к сбоям во время работы. Мультиверсионное программное обеспечение предполагает реализацию ряда версий его модулей. При этом данный подход тем эффективнее, чем выше диверсификация версий модулей мультиверсионного программного обеспечения. Статья посвящена исследованию меры диверсификации или различия между версиями модулей мультиверсионного программного обеспечения на уровне алгоритмов. Представлены результаты проверки гипотезы о наличии количественной метрики, определяющей степень различия между программами. Проведен эксперимент, в ходе которого производился анализ работы нескольких реализаций программных алгоритмов внутренней сортировки числовых массивов. В процессе выполнения эксперимента для каждого алгоритма была построена трасса его выполнения, которая отображает путь работы алгоритма в многомерном пространстве. Как показывают результаты проведенных исследований, анализ на основе предложенной концепции полученных трасс выполнения реализованных алгоритмов выявляет как различия между разными алгоритмами, так и наличие сходства между модификациями одного алгоритма.

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

Издание

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

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

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

ISSN журнала: 18127339

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

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

Авторы

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

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.