ОБНАРУЖЕНИЕ ДЕФЕКТОВ В ПРОЦЕССЕ ПРОЕКТИРОВАНИЯ И ЭКСПЛУАТАЦИИ ПРОГРАММ
В связи с применением средств вычислительной техники во всех областях человеческой деятельности актуальна проблема надежности программного обеспечения (ПО). Использование современных технологий в программировании направлено, в основном, на создание высококачественного программного обеспечения, ха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 тестирования программного модуля включает тестирование для обнаружения ошибок и контрольное тестирование правильности выполненных корректировок.
Очевидно, что рассматриваемая проблема устранения ошибок программного кода далеко не тривиальна, но предложенная методика локализации кратных ошибок отличается простотой реализации и способствует повышению эффективности обнаружения и устранения дефектов программных модулей.
Список литературы
- Майерс Г. Искусство тестирования программ. - М.: Финансы и статистика, 1982. -178с.
- Липаев В.В. Надежность программных средств. -М:Синтег, 1998.-232С.
- Калбертсон Р., Браун К., Кобб Г. Быстрое тестирование. -М.:Вильямс, 2002.-383с.
- Сагунов В.И., Соколова Э.С., Бушуева М.Е. О поиске кратных ошибок в программных модулях // Контроль и диагностика, №8, 2001г. С. 11-13.
Статья в формате PDF
134 KB...
26 03 2025 14:25:17
Статья в формате PDF
111 KB...
25 03 2025 22:42:40
Статья в формате PDF
122 KB...
24 03 2025 16:31:19
В настоящей работе представлены результаты физиолого-гигиенической оценки бронежилетов для наружного ношения, отличающихся конструкцией и видом используемых для изготовления чехлов материалов.
Проведены три серии испытаний бронежилетов в условиях микроклиматической камеры в лаборатории специальной одежды Ивановского НИИ охраны труда и реальных условиях эксплуатации в Отделе специального назначения УИН Минюста России по Ивановской области. Сравнительная оценка физиолого-гигиенических хаpaктеристик бронежилетов в первой серии испытаний показала, что по показателям теплового состояния и сердечно-сосудистой системы бронежилет модели 1, чехол которого изготовлен из нового материала с дискретным полимерным покрытием, отличается в лучшую сторону. Исследовали во второй серии испытаний эту модель бронежилета, но с введением в структуру дополнительного амортизационного слоя. Результаты испытаний показали, что сдвиги функционального состояния носчиков наименее выражены при использовании бронежилета с амортизационным слоем. При проведении третьей серии испытаний на пересечённой местности наибольшее число носчиков отметили бронежилет модели 1 с амортизационным слоем как оптимальный.
...
23 03 2025 18:39:42
Статья в формате PDF
277 KB...
22 03 2025 10:30:20
Статья в формате PDF
304 KB...
21 03 2025 20:20:10
Статья в формате PDF
253 KB...
20 03 2025 12:45:44
Статья в формате PDF
117 KB...
19 03 2025 16:40:31
Статья в формате PDF
174 KB...
18 03 2025 18:22:51
Статья в формате PDF
131 KB...
17 03 2025 2:39:17
Статья в формате PDF
121 KB...
16 03 2025 4:21:16
Статья в формате PDF
105 KB...
15 03 2025 7:20:13
Статья в формате PDF
118 KB...
14 03 2025 5:54:44
Статья в формате PDF
140 KB...
12 03 2025 1:15:22
Предложено устранять внутриутробную гипоксию и асфиксию плода путем искусственной вентиляции его легких дыхательным газом. Для искусственного дыхания внутриутробного плода разработано специальное устройство, названное внутриматочным аквалангом. Внутриматочный акваланг включает аппарат искусственной вентиляции легких и дыхательный контур со специальной раскладной (раздувной) дыхательной маской, надеваемой внутри матки на голову плода наподобие сетчатого шлема. Разработана контролируемая с помощью УЗИ технология введения маски внутрь матки через естественное отверстие в шейке матки, технология одевания дыхательной маски на голову внутриутробного плода при головном его предлежании и технология вентилирования легких внутриутробного плода дыхательным газом.
...
11 03 2025 9:11:57
Статья в формате PDF
112 KB...
09 03 2025 13:59:35
Статья в формате PDF
125 KB...
08 03 2025 18:50:18
Статья в формате PDF
107 KB...
07 03 2025 9:52:24
Статья в формате PDF
116 KB...
06 03 2025 23:12:17
05 03 2025 13:44:22
Статья в формате PDF
112 KB...
04 03 2025 16:31:57
Статья в формате PDF
150 KB...
03 03 2025 23:50:29
Статья в формате PDF
104 KB...
02 03 2025 10:33:57
Общеобразовательный процесс включает в себя множество учебных дисциплин, формирующих мышление учащихся, в том числе и естественнонаучные дисциплины. Гимназическое образование в современной жизни формирует у учащихся личностные качества, ценностные ориентиры, социально значимые знания, отвечающие динамичным изменениям социума и необходимые для организации самостоятельной достойной жизни.
...
01 03 2025 4:53:13
28 02 2025 5:49:30
Статья в формате PDF
121 KB...
27 02 2025 0:56:22
Статья в формате PDF 99 KB...
26 02 2025 0:28:16
Статья в формате PDF
1043 KB...
25 02 2025 9:48:20
Статья в формате PDF
152 KB...
24 02 2025 2:31:41
Статья в формате PDF
107 KB...
23 02 2025 18:12:15
Статья в формате PDF
120 KB...
22 02 2025 3:34:52
Статья в формате PDF
315 KB...
21 02 2025 12:10:39
Статья в формате PDF
113 KB...
19 02 2025 7:58:13
Статья в формате PDF
130 KB...
18 02 2025 9:13:40
Проведены исследования в области экструдирования многокомпонентных смесей из отходов различных производств, предложена технологическая схема линии по получению ДПКТ. Экспериментальные исследования проводились в два этапа и определялись параметры процесса – производительность, мощность сил полезного сопротивления, в зависимости от угловой скорости вращения шнека пресса-экструдера, от температуры экструдируемого материала, от влажности экструдируемой смеси и процентного содержания компонентов смеси.
...
17 02 2025 21:47:42
Статья в формате PDF
119 KB...
16 02 2025 6:57:54
Статья в формате PDF
266 KB...
15 02 2025 7:16:22
Еще:
Поддержать себя -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 ::