Реферат: Сложность программы (мера сложности по длина, количество функций или модулей, данных и т п.); разметка ошибок (искусственное внесение в по известных ошибок)

УДК 004(06) Компьютерные системы и технологии


М.М. ПЕТУНИН, В.О. ЧУКАНОВ

Московский инженерно-физический институт (государственный университет)


АНАЛИЗ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ НАДЕЖНОСТИ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ


С целью выбора оптимальной модели надежности программного обеспечения (ПО) был произведен обзор наиболее распространенных моделей, выявлены их достоинства и недостатки. На основе полученных данных произведена классификация моделей.


Прогнозирование надежности ПО в процессе его эксплуатации осуществляется на основе математических моделей надежности программ.

В работе [1] приведены вероятностные модели надежности. В этих моделях ищется число ошибок, оставшихся в программе. Это полезно знать для завершения процесса тестирования и можно оценить стоимость сопровождения, которая пропорциональна количеству оставшихся в программе ошибок. А также, эти модели позволяют находить надежность программы, которая понимается как вероятность, что программа будет функционировать без ошибок в течение заданного интервала времени, а также - среднее время между отказами программы.

В [2] дается классификация моделей надежности ПО. Наиболее известных (классических) моделей надежности ПО в настоящее время существует около пятнадцати, поэтому в данной работе они сгруппированы по признакам (рис.1). В качестве классификационных признаков выбраны следующие:

структура времени (время появления ошибки, количество ошибок за заданный интервал времени);

сложность программы (мера сложности ПО – длина, количество функций или модулей, данных и т.п.);

разметка ошибок (искусственное внесение в ПО известных ошибок);

структура пространства входных данных;

структура текста программы (распределение ошибок по тексту программы).

Р
ис. 1. Классификация моделей надежности ПО


Различными авторами был сделаны ряд уточнений вышеизложенной модели (к настоящему времени предложено около 15 математических моделей для описания количества ошибок в ПО различной степени сложности).

На основе произведенного обзора, для дальнейшего исследования была выбрана экспоненциальная модель как наиболее компактная и простая в использовании, данная модель была модифицирована для использования в Кризисном центре Росэнергоатома.


Список литературы


Майерс Г. Надежность программного обеспечения. - М.: Мир, 1980. - 360 с.

Полонников Р.И., Никандров А.В. Методы оценки надежности программного обеспечения. - СПб: Политехника, 1992. - 80 с.




ISBN 978-5-7262-0883-1. НАУЧНАЯ СЕССИЯ МИФИ-2008. Том 12