- •Национальный исследовательский университет «Высшая школа экономики»
- •Контрольное домашнее задание
- •Формулировка задания
- •Описание программы Постановка задачи Характеристики комплекса задач
- •Оценка характеристик на основе метрик Холстеда
- •Третий критерий
- •Алгоритмическая сложность на основе метрики Маккейба
- •Оценка характеристик программы на основе модели функциональных указателей Оценочные элементы программы f1..F5
- •Значения коэффициентов регулировки сложности
- •Расчет показателей
- •Расчет силы связности
- •Расчет силы сцепления
- •Оценка надежности программы Оценка надежности программы на основе модели Джелински-Моранды:
- •Оценка надежности программы на основе модели Миллса:
Оценка надежности программы Оценка надежности программы на основе модели Джелински-Моранды:
Программа была протестирована серией из 20 тестов.
В результате, было обнаружено 2 ошибки (в 5 и 13 тестах).
Предполагая, что исправление найденной ошибки не повлекло появления новых ошибок, оценим количество ошибок N в программе до начала тестирования и количество оставшихся ошибок с помощью модели Джелински-Моранды:
количество обнаруженных ошибок n = 1
интервал продолжительности обнаружения первой ошибки t1 = 5
интервал продолжительности обнаружения первой ошибки t2 = 13
Таким образом:
В результате преобразований получаем
Следовательно, N = 1,6 ≈ 2. В соответствии с моделью Джелински-Моранды, в начале тестирования в программе содержалось две ошибки. В ходе тестирования обе ошибки обнаружены, значит осталось N-n = 0 необнаруженных ошибок.
Оценка надежности программы на основе модели Миллса:
В разработанную программу было преднамеренно внесено 8 ошибок.
В результате тестирования обнаружено 10 ошибок, из них 8 – преднамеренно внесенные. Предполагалось, что программа содержит не больше 3 ошибок.
Воспользуемся моделью Миллса для оценки количества ошибок до начала тестирования и оценки степени отлаженности программы.
количество преднамеренно внесенных ошибок W = 8
количество обнаруженных ошибок из внесенных V = 8
«собственные» ошибки S = 2
предполагаемые ошибки в программе r = 3
Для оценки количества ошибок до начала тестирования используем формулу
Следовательно, в соответствии с моделью Миллса, в начале тестирования в программе имелось 2 ошибки.
Для оценки степени отлаженности программы используем уравнение
Видно, что количество предполагаемых ошибок не превышает количество найденных «собственных» ошибок (S < r). Подставляем данные в соответствующую формулу:
Следовательно, степень отлаженности программы составляет 66%.