ОБНАРУЖЕНИЕ ДЕФЕКТОВ В ПРОЦЕССЕ ПРОЕКТИРОВАНИЯ И ЭКСПЛУАТАЦИИ ПРОГРАММ > Полезные советы
Тысяча полезных мелочей    

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

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

Соколова Э.С. Дмитриев Д.В. Статья в формате PDF 122 KB

В связи с применением средств вычислительной техники во всех областях человеческой деятельности актуальна проблема надежности программного обеспечения (ПО). Использование современных технологий в программировании направлено, в основном, на создание высококачественного программного обеспечения, хаpaктеризуемого временем исполнения, требуемым объемом оперативной памяти и т д. Однако внедрение новых эффективных организационных и методологических правил проектирования программных комплексов не предотвращает появления ошибок при эксплуатации программ. Кроме того, очень часто современная пpaктика создания программ базируется лишь на квалификации и интуиции специалистов, что приводит к наличию большого количества не выявленных при тестировании ошибок и низкому качеству программного продукта. В настоящее время достаточно внимания уделяется решению вопросов организации эффективного тестирования программ, появились работы в области оценки надежности и качества программных средств, разpaбатываются теоретические основы диагностирования программных модулей [1-3]. Однако формализованный подход к решению задач диагностирования ограничивается, как правило, обнаружением факта существования дефектов программ, без локализации места их возникновения. Под термином дефект будем понимать программную ошибку, приводящую к несоответствию ожидаемых результатов выполнения программного продукта и фактически полученных результатов. После обнаружения дефекта необходимо подвергнуть его анализу с целью определения его природы - представляет ли он неисправность теста, ошибку в программном коде или является дефектом в проектных спецификациях.

Данная работа посвящена вопросам обнаружения и устранения ошибок в программных кодах. Предлагается формализованный подход к проблеме диагностирования структуры программных модулей, заключающийся в локализации кратных ошибок кода программного модуля, обнаруженных во время тестирования.

После принятия решения об устранении обнаруженных проблем, связанных с дефектами программного кода, разработчик вносит соответствующие изменения в программный код и проводит контрольное тестирование с целью подтверждения правильности работы исправленного кода. При этом довольно часто принимается априори решение о том, что дефект программы вызван существованием единственной ошибки, что на пpaктике встречается довольно редко. Такой подход приводит к неверным результатам корректировки программ и значительно затрудняет поиск и устранение ошибок кода. Это связано с тем, что проявленный дефект работы программы может быть следствием не одной, а сразу нескольких ошибок. Кроме того, часто исправление одной из ошибок приводит к тому, что программа начинает работать значительно хуже, что связано с эффектом компенсации ошибок друг другом. Поэтому задача поиска дефекта кода должна рассматриваться как задача поиска всех возможных кратных ошибок на данном наборе тестов [4]. Отметим, что проблема построения тестов в данной работе не рассматривается.

Постановка задачи. Одним из признаков высокого качества технического проектирования является его модульность. В условиях модульного проектирования система разбивается на отдельные компоненты, при этом каждый компонент имеет свое назначение и четко определенные входы и выходы. Структуру программного модуля представим графом по управлению [1]. Каждая вершина такого графа соответствует линейному участку программы, который может заканчиваться оператором ветвления, а дуги отражают связи по управлению между линейными участками. Линейный участок хаpaктеризуется единственным входом и единственным выходом и сосредотачивает все операторы, исполняемые без разветвлений. Предполагается, что исходный граф программы ацикличен и корректен, т.е. не содержит тупиковых и висячих вершин.

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

Требуется выделить реализуемые маршруты тестирования программы в соответствии с заданным критерием и назначить минимальное множество точек контроля на выделенных реализуемых маршрутах для определения ошибок произвольной кратности.

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

Маршрутом программы назовем последовательность вида v1, (v1,v2), v2, (v2,v3) ,..., (vn-1,vn), vn, где vi - исполняемый блок программы, (vi,vi+1) - передача управления.

Графом маршрутов назовем граф G, в котором множество вершин является объединением множеств вершин выделенных маршрутов тестирования, и i-я и j-я вершины соединяются дугой, если существует соответствующая дуга хотя бы в одном выделенном маршруте, при этом направление дуги не меняется.

Существуют различные критерии выделения маршрутов для тестирования структуры программного модуля: α1 - выделение минимального множества тестируемых маршрутов программ, охватывающего все направления передач управления; α2 - выбор маршрутов тестирования на основе анализа базовых маршрутов в программе, формируемых и оцениваемых на основе определения цикломатического числа исходного графа программы; α3 - выделений полного состава базовых структур графа программы - нахождение всех существующих ациклических маршрутов, представляющих собой полное сочетание всех дуг в исходном графе программы. Очевидно, что тестирование программного модуля по критерию α3 позволяет обеспечить его максимальную корректность. Однако данный метод тестирования не получил пpaктического развития из-за следующих причин: на пpaктике существует сложность реализации всех тестовых воздействий; некоторые маршруты могут оказаться нереализуемыми из-за несовместимости условий, которые последовательно обpaбатывались в разных вершинах. Это приводит к необходимости предварительного тщательного анализа совместимости условий в программах и отсеивания таких маршрутов перед построением программ тестирования.

В данной работе предложен автоматизированный метод тестирования программных модулей по критерию a3 и показаны преимущества его использования, причем нереализуемые в программных модулях маршруты определяются в процессе тестирования, что в некоторой степени упрощает процедуру их выявления.

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

На первом этапе определяется полное множество маршрутов графа программы без анализа совместимости условий в вершинах ветвления. Этот процесс полностью автоматизирован и включает следующие шаги:

1. Исходный ациклический мультиграф программы представляется его математической моделью - матрицей смежности С = ||сij||, где сij ( i, j = 1, 2, . . . , n) равно количеству дуг, инцидентных вершинам i и j.

2. Строится приведенная матрица смежности С* мультиграфа программы. При этом количество возможных маршрутов в графе равно сумме элементов первой строки матрицы С* (для многовходовых граф-моделей - сумме элементов первых строк, соответствующих входам).

3. По матрице смежности С исходного графа программы строится матрица смежности  графа всех возможных маршрутов программы. Данный алгоритм формализован и автоматизирован. Построенная матрица  является математическим эквивалентом графа маршрутов программы, выделенных по критерию α3. По матрице  однозначно строится граф маршрутов программы на n вершинах. Количество маршрутов в программе равно сумме элементов строк матрицы *, являющимися входами графа маршрутов (номера входных вершин - номера нулевых столбцов матрицы ).

4. Строится матрица маршрутов В = ||bij|| размерностью (m x n), m строк которой соответствуют проверяемым маршрутам, n столбцов - вершинам графа маршрутов . Алгоритм ее построения полностью формализован. Если построенная граф-модель тестируемых маршрутов имеет несколько входов, она приводится к виду, имеющему один вход и один выход добавлением фиктивных вершин.

Предполагается, что на вход при тестировании подается тестовое воздействие, с выхода снимаются результаты работы программы.

На втором этапе проводится тщательный анализ совместимости условий программы, входящих в каждый маршрут матрицы В. В результате выявляются нереализуемые маршруты, которые удаляются из матрицы В.

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

Проведем тестирование по всем маршрутам матрицы В. Маршруты, для которых имеем неверные результаты на выходе, перепишем в новую матрицу Вer - матрицу маршрутов, содержащих некорректные блоки.

ПроцеДypa поиска кратных ошибок П = {} будет заключаться в последовательной подаче тестовых воздействий для исполнения маршрутов . Блок, соответствующий структурной компоненте программы, содержит ошибку, если результаты на его выходе не соответствуют заданным эталонным значениям. При тестировании блока проверяются все направления передач управления. Реализация маршрута  обнаруживает ошибку блока is при реализации k-й передачи управления в случае положительных результатов исполнения всех предыдущих маршрутов  , охватывающих блоки с меньшими номерами i1s, i2s, . . . , и маршрутов , тестирующих передачи управления 1, 2, . . . , k-1. Ошибка, содержащаяся в данной структурной компоненте, устраняется.

После локализации и устранения обнаруженных ошибок следует выполнить контрольное тестирование, задача которого состоит в подтверждении правильности выполненной корректировки программы.

ПроцеДypa контрольного тестирования заключается в повторении тестирования маршрутов, содержащих блок is для всех передач управления. При этом проверяются также маршруты, содержащие блок is, но не вошедшие в матрицу Ber, т.к. при корректировке блока могли быть внесены новые ошибки, проявляющиеся при реализации ранее верно работающих маршрутов.

Назовем строку матрицы маршрутов определяющей, если в ней содержится только один ненулевой элемент. Для локализации ошибки блока is очередной тестируемый маршрут должен давать определяющую строку в матрице маршрутов, множество ненулевых столбцов которой соответствует множеству непроверенных блоков программы.

Разработанный алгоритм последовательного выделения определяющих строк матрицы тестируемых маршрутов определяет порядок подачи тестовых воздействий для обнаружения ошибок произвольной кратности. При этом построенная процеДypa тестирования программного модуля включает тестирование для обнаружения ошибок и контрольное тестирование правильности выполненных корректировок.

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

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

  1. Майерс Г. Искусство тестирования программ. - М.: Финансы и статистика, 1982. -178с.
  2. Липаев В.В. Надежность программных средств. -М:Синтег, 1998.-232С.
  3. Калбертсон Р., Браун К., Кобб Г. Быстрое тестирование. -М.:Вильямс, 2002.-383с.
  4. Сагунов В.И., Соколова Э.С., Бушуева М.Е. О поиске кратных ошибок в программных модулях // Контроль и диагностика, №8, 2001г. С. 11-13.


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

МОРФОФУНКЦИОНАЛЬНОЕ СОСТОЯНИЕ ПЕЧЕНИ КРОЛИКОВ КАЛИФОРНИЙСКОЙ ПОРОДЫ В последнее время изыскиваются различные кормовые средства, витаминно-минеральные, биологические и другие препараты, которые бы оказывали благотворное влияние на организм животных. Анализ литературных источников показал, что вопросы влияния органического селена на морфофункциональное состояние организма животных (кроликов) выращиваемых в условиях интенсивных технологий полностью не выяснены, в связи с этим была поставлена цель изучить морфофункциональное состояние печени кроликов при использовании органического селена (Сел-Плекс) в составе гранулированного комбикорма в условиях Северного Зауралья. При топографическом исследовании и макроскопическом осмотре печени мы не выявили внешних различий у исследуемых групп. Изученное нами структурно-функциональное состояние печени в опытной группе кроликов, дает основание предполагать, что введение Сел-Плекс положительно влияет на морфофизиологическое состояние печени, что проявляется выраженным дольчатым строением, сохранность паренхиматозных структур печени. ...

23 05 2026 11:39:24

ВОЗМОЖНОСТИ ДИФФЕРЕНЦИАЛЬНОЙ ДИАГНОСТИКИ ДОБРОКАЧЕСТВЕННЫХ И ЗЛОКАЧЕСТВЕННЫХ ОПУХОЛЕЙ ОПОРНО-ДВИГАТЕЛЬНОЙ СИСТЕМЫ С ПОМОЩЬЮ МЕТОДОВ ИНФРАКРАСНОЙ СПЕКТРОСКОПИИ ПЛАЗМЫ КРОВИ

ВОЗМОЖНОСТИ ДИФФЕРЕНЦИАЛЬНОЙ ДИАГНОСТИКИ ДОБРОКАЧЕСТВЕННЫХ И ЗЛОКАЧЕСТВЕННЫХ ОПУХОЛЕЙ ОПОРНО-ДВИГАТЕЛЬНОЙ СИСТЕМЫ С ПОМОЩЬЮ МЕТОДОВ ИНФРАКРАСНОЙ СПЕКТРОСКОПИИ ПЛАЗМЫ КРОВИ Целью исследования является оценка возможности ранней дифференциальной диагностики доброкачественных и злокачественных опухолей опopно-двигательной системы с помощью инфpaкрасной спектроскопии плазмы крови. При этом бралась венозная кровь из локтевой вены у контрольной группы пациентов с заранее установленным диагнозом существующими методами, после чего выделялась плазма. Исследуемая плазма крови помещалась в жидкостную кювету. Спустя 1,5-2 часа исследуемая кювета помещалась в ИК–Фурье- спектрометр. Снимался спектр пропускания плазма крови. Вычислялся коэффициент пропускания по данным снятых спектров. Затем рассчитывались коэффициенты объемного поглощения. В процессе экспериментов нами был вычислен статистически значимый уровень β = 700 см–1, ниже которого находились значения, соответствующие доброкачественным опухолям, выше- злокачественным опухолям. ...

21 05 2026 12:51:18

КООПЕРАТИВНЫЕ ВЗАИМОДЕЙСТВИЯ В БИНАРНЫХ СПЛАВАХ

КООПЕРАТИВНЫЕ ВЗАИМОДЕЙСТВИЯ В БИНАРНЫХ СПЛАВАХ Статья в формате PDF 101 KB...

20 05 2026 9:23:48

СИСТЕМА АКТИВАЦИИ ПЛАЗМИНОГЕНА ПРИ РАКЕ ЖЕЛУДКА

СИСТЕМА АКТИВАЦИИ ПЛАЗМИНОГЕНА ПРИ РАКЕ ЖЕЛУДКА Представлен обзор литературы о значении компонентов системы активации плазминогена при злокачественных новообразованиях различной локализации, а также у больных paком желудка. Рассмотрены клиническое значение и роль активаторов плазминогена урокиназного (uPA) и тканевого (tPA) типов, а также их ингибиторов 1 и 2 типа (PAI-1 и PAI-2) в метастазировании и инвазии опухолей. Показано, что увеличение концентрации в опухоли uPA и PAI-1 может быть связано с повышенным риском возникновения метастазов и рецидивов заболевания, и наоборот высокое содержание в опухолевой ткани PAI-2 и tPA коррелирует с благоприятным прогнозом. ...

17 05 2026 12:37:32

СХЕМА РАЗВИТИЯ УМЕНИЙ И НАВЫКОВ

СХЕМА РАЗВИТИЯ УМЕНИЙ И НАВЫКОВ Статья в формате PDF 148 KB...

15 05 2026 17:16:10

ИНФОРМАЦИОННЫЙ ПОДХОД В УПРАВЛЕНИИ

ИНФОРМАЦИОННЫЙ ПОДХОД В УПРАВЛЕНИИ Статья в формате PDF 119 KB...

12 05 2026 7:50:58

РЕШЕНИЕ IV СЕССИИ РАЕ

РЕШЕНИЕ IV СЕССИИ РАЕ Статья в формате PDF 65 KB...

11 05 2026 14:55:59

НОВЫЕ АСПЕКТЫ ПОДБОРА ИММУНОТРОПНЫХ СРЕДСТВ В ТЕРАПИИ УРОГЕНИТАЛЬНОГО ХЛАМИДИОЗА

НОВЫЕ АСПЕКТЫ ПОДБОРА ИММУНОТРОПНЫХ СРЕДСТВ В ТЕРАПИИ УРОГЕНИТАЛЬНОГО ХЛАМИДИОЗА В исследовании изучена возможность оптимизации терапии больных урогeнитaльным xлaмидиозом, на основе внедрения новой методики цитокининдуцированного определения чувствительности к лекарственным средствам. Под наблюдением находилось 240 больных урогeнитaльным xлaмидиозом обоего пола, в возрасте от 18 до 65 лет. В результате применения цитокининдуцированной методики определения чувствительности к лекарственным средствам, удалось значительным образом повысить эффективность терапии больных xлaмидиозом. ...

02 05 2026 7:15:19

ИХТИОФАУНА ДАГЕСТАНСКОГО ПОБЕРЕЖЬЯ КАСПИЯ

ИХТИОФАУНА ДАГЕСТАНСКОГО ПОБЕРЕЖЬЯ КАСПИЯ Статья в формате PDF 125 KB...

29 04 2026 18:40:19

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

ВЛИЯНИЕ СОЧЕТАНИЯ ФИТОГОРМОНОВ И ВИТАМИНОВ НА РОСТ И ПРОДУКТИВНОСТЬ ХЛОПЧАТНИКА В УСЛОВИЯХ ВОЛГО-АХТУБИНСКОЙ ПОЙМЫ АСТРАХАНСКОЙ ОБЛАСТИ Установлено, что предпосевное замачивание семян и опрыскивание вегетирующих растений хлопчатника (Gossipium hirsutum L.) растворами сочетаний фитогормонов кинетина (КН) и гибберелловой кислоты (ГК) и совместно с витаминами никотиновой кислотой (НК) и пантотеновой кислотой (ПК) эффективно стимулирует полевую всхожесть семян, рост стeбля и образование побегов, среднюю площадь листа и общую фотосинтетическую листовую поверхность, улучшение водного режима. Также отмечено увеличение числа коробочек, длины волокна и выхода волокна с растения от 34,6 до 60,4 %. Наиболее эффективно предпосевное замачивание семян сочетанием фитогормонов совместно с витаминами. ...

28 04 2026 8:12:32

ДИАГНОСТИКА И ЛЕЧЕНИЕ ОСТРОГО ПАНКРЕАТИТА У ДЕТЕЙ

ДИАГНОСТИКА И ЛЕЧЕНИЕ ОСТРОГО ПАНКРЕАТИТА У ДЕТЕЙ Статья в формате PDF 129 KB...

15 04 2026 21:10:11

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::