- •1.Программное обеспечение
- •Виды программ
- •2.Стадии жизненного цикла программного обеспечения
- •2.1.Основные процессы жизненного цикла программного обеспечения
- •2.2.Вспомогательные процессы жизненного цикла программного обеспечения
- •2.3.Организационные процессы жизненного цикла программного обеспечения
- •3.Основные понятия и показатели надежности программных средств
- •3.1.Показатели качества и надежности программного обеспечения
- •3.2.1.Модель факторов, определяющих надежность программных средств
- •3.2.Дестабилизирующие факторы и методы обеспечения надежности функционирования программных средств
- •3.2.2.Методы обеспечения надежности программных средств
- •Предупреждение ошибок
- •Обнаружение ошибок
- •Исправление ошибок
- •Устойчивость к ошибкам
- •Обработка сбоев аппаратуры
- •3.3.Модели надежности программного обеспечения
- •3.3.1.Аналитические модели надежности
- •Динамические модели надежности Модель Шумана
- •Модель La Padula
- •Модель Джелинского – Моранды
- •Модель Шика – Волвертона
- •Модель Мусса
- •Модель переходных вероятностей
- •Статические модели надежности
- •Модель Миллса
- •Модель Липова
- •Простая интуитивная модель
- •Модель Коркорэна
- •Модель Нельсона
- •3.3.2.Эмпирические модели надежности
- •Модель сложности
- •Модель, определяющая время доводки программ
- •3.3.3.Особенности обеспечения надежности функционирования импортных программных средств
- •4.Оценка надежности комплексов аппаратно-программных средств с учетом характеристик программного и информационного обеспечения
- •4.1.Постановка задачи
- •4.2.Общая схема проектной оценки надежности программного комплекса
- •4.2.1.Расчет исходного числа дефектов
- •4.2.2.Расчет остаточного числа дефектов после автономной отладки
- •4.2.3.Расчет остаточного числа дефектов после комплексной отладки
- •4.2.4.Оценка вероятности проявления дефекта при однократном выполнении фсо
- •4.2.5.Оценка вероятности проявления дефектов при многократном выполнении фсо
- •4.2.6.Оценка характеристик потоков инициирующих событий
- •4.2.7.Оценка показателей надежности системы с учетом случайного потока инициирующих событий
- •4.3.Факторные модели
- •4.3.1.Модели распределения числа дефектов в алгоритмах и базах данных
- •4.3.2.Модели распределения дефектов в базах данных
- •4.3.3.Модели эффективности отладки
- •Условная вероятность обнаружения дефекта в км r-го ранга
- •Безусловная вероятность обнаружения дефекта
- •Среднее остаточное число дефектов
- •4.3.4.Модели потоков инициирующих событий
- •4.4.Проектная оценка надежности программного комплекса при выполнении фсо
- •4.4.1.Вероятность проявления дефекта при однократном выполнении фсо
- •4.4.2.Вероятность проявления дефекта при многократном выполнении фсо
- •4.4.3.Вероятность безотказной работы пк в режиме мкцп при случайном потоке инициирующих событий
- •4.4.4.Учет процедур парирования ошибок
- •4.5.Пример проектной оценки надежности программного комплекса
- •4.5.1.Краткое описание аппаратно-программного комплекса
- •4.5.2.Оценка исходного числа дефектов
- •Исходное число дефектов по секциям и алгоритмам
- •Исходное число дефектов в секциях ввода и вывода
- •4.5.3.Оценка числа дефектов фпо по подсистемам до автономной отладки
- •Состав подсистем фпо
- •Исходное число дефектов в подсистемах до автономной отладки
- •4.5.4.Оценка остаточного числа дефектов после автономной отладки
- •Среднее остаточное число дефектов в секциях после ао
- •Результаты автономной отладки (вариант 1)
- •Длина тестовой последовательности после m-й серии
- •Зависимость эффективности ао от трудоемкости
- •4.5.5.Оценка остаточного числа дефектов после комплексной отладки
- •Результаты комплексной отладки
- •Коэффициент полноты отладки км различных рангов
- •4.5.6.Оценка вероятности проявления дефекта при однократном и многократном выполнении фсо после ко
- •Распределение вероятностей проявления дефекта по км
- •Вероятность проявления дефекта при однократном выполнении фсо
- •Вероятность проявления дефектов при многократном выполнении фсо
- •Вероятность проявления дефектов бд до отладки
- •Условная вероятность проявления дефектов бд после автономной отладки
- •Безусловная вероятность проявления дефектов бд после автономной отладки
- •Условная вероятность проявления дефектов бд после комплексной отладки
- •Безусловная вероятность проявления дефектов бд после комплексной отладки
- •Вероятность отказа фпо и ио при однократном выполнении фсо
- •4.5.7.Поток инициирующих событий
- •4.5.8.Вероятность безотказной работы пк
- •Интенсивность отказов подсистем
- •Показатели надежности подсистем
- •Показатели надежности подсистем с учетом парирования ошибок в ио
- •4.6.Оценка надежности программного комплекса по результатам отладки и нормальной эксплуатации
- •Экспоненциальная модель Шумана
- •Экспоненциальная модель Джелинского−Моранды
- •Геометрическая модель Моранды
- •Модель Шика−Волвертона
- •Модель Липова
- •Модель Мусы−Гамильтона
- •Вейбулловская модель (модель Сукерта)
- •Модель Уолла−Фергюссоиа (степенная модель)
- •Структурная модель Нельсона
- •Структурная модель роста надежности
- •Гиперболическая модель роста надежности
- •5.Литература
Показатели надежности подсистем с учетом парирования ошибок в ио
ФСО |
|
|
|
|
|
|
|
ФПО |
ИО |
ФПО+ИО |
ФПО |
ИО |
ФПО+ИО |
АУ |
2900 |
10900 |
2291 |
0,997 |
0,992 |
0,9962 |
ДУ |
11700 |
95860 |
5277 |
0,99925 |
0,99991 |
0,99916 |
ОП |
429 |
5150 |
396 |
0,9798 |
0,9983 |
0,9781 |
Более высокая вероятность безотказной работы подсистемы ДУ достигнута в основном за счет существенно меньшей интенсивности потока инициирующих событий. Подсистема ОП имеет худшие показатели, уступая по средней наработке подсистеме АУ более чем в 5 раз. Это допустимо, так как функция отображения параметров не связана непосредственно с управлением технологическим объектом, и поэтому «цена отказа» здесь меньше, чем в подсистемах АУ и ДУ.
4.6.Оценка надежности программного комплекса по результатам отладки и нормальной эксплуатации
В процессе отладки и опытной или нормальной эксплуатации программного комплекса появляется возможность использовать статистические данные об обнаруженных и исправленных ошибках и уточнить проектные оценки надежности. Для этой цели разработаны модели надежности, содержащие параметры точечные оценки которых получают путем обработки результатов отладки и эксплуатации ПК. Модели отличаются друг от друга допущениями о характере зависимости интенсивности появления ошибок от длительности отладки и эксплуатации. Некоторые модели содержат определенные требования к внутренней структуре программных модулей.
Экспоненциальная модель Шумана
Экспоненциальная модель Шумана [12]-[16]. Модель основана на следующих допущениях:
общее число команд в программе на машинном языке постоянно;
в начале испытаний число ошибок равно некоторой постоянной величине и по мере исправления ошибок становится меньше; в ходе исправлений программы новые ошибки не вносятся;
интенсивность отказов программы пропорциональна числу остаточных ошибок. О структуре программного модуля сделаны дополнительные допущения;
модуль содержит только один оператор цикла, в котором есть операторы ввода информации, операторы присваивания и операторы условной передачи управления вперед;
отсутствуют вложенные циклы, но может быть
параллельных путей, если имеется
оператор условной передачи управления.
При выполнении этих допущений вероятность безотказной работы находят по формуле:
;
;
(10.42)
где Ео − число ошибок в начале
отладки; I − число
машинных команд в модуле;
и
− число исправленных и оставшихся
ошибок в расчете на одну команду; Т −
средняя наработка на отказ; τ −
время отладки; С − коэффициент
пропорциональности.
Для оценки Ео и С используют результаты отладки. Пусть из общего числа прогонов системных тестовых программ r − число успешных прогонов, n-r − число прогонов, прерванных ошибками. Тогда общее время п прогонов, интенсивность ошибок и наработку на ошибку находят по формулам
Полагая
и
,
найдем:
где
−
время тестирования на одну ошибку.
Подставляя сюда (10.42) и решая систему
уравнений, получим оценки параметров
модели:
Для вычисления оценок необходимо по
результатам отладки знать
Некоторое обобщение результатов
(10.43)−(10.45) состоит в следующем. Пусть
− время работы системы, соответствующее
времени отладки
и
−
число ошибок, обнаруженных в периодах
.
Тогда
Отсюда
Если
−
только суммарное время отладки, то
и формула (10.46) совпадает с (10.45).
Если в ходе отладки прогоняется
тестов в интервалах
,
где
,
то для определения оценок максимального
правдоподобия используют уравнения
[12]
где
−
число прогонов j-го
теста, заканчивающихся отказами;
−
время, затраченное на выполнение успешных
и безуспешных прогонов j-го
теста.
При
(10.47) сводится к предыдущему случаю и
решение дает результат (10.46).
Асимптотическое значение дисперсий
оценок (для больших значений
)
определяются выражениями [8]
где
.
Коэффициент корреляции оценок
Асимптотические значения дисперсии и
коэффициента корреляции используются
для определения доверительных интервалов
значений
и С на основе нормального распределения.
В работе [17] отмечается, что наиболее адекватной для модели Шумана является экспоненциальная модель изменения количества ошибок при изменении длительности отладки
где
и
определяются из эксперимента. Тогда
Средняя наработка до отказа возрастает экспоненциально с увеличением длительности отладки:
