name: Разработка систем интеллектуальной поддержки анализа и тестирования программ
keyword_list: генетический алгоритм генерация тестовых данных эвристические методы тестирование
abstract: Объектом исследования является процесс генерации как основа этапа тестирования при разработке программного обеспечения. Предметом – модели, методы и алгоритмы интеллектуальной поддержки анализа и тестирования программного обеспечения. Соответственно, цель работы заключается в разработке и исследовании методов автоматической генерации тестовых данных на основе модификаций генетического алгоритма для наиболее полного покрытия программного кода. Теоретическая значимость заключается в развитии эволюционного подхода для решения задачи генерации тестовых данных с целью увеличения покрытия кода. Практическая значимость состоит в возможном использовании результатов диссертационного исследования в компаниях, занимающихся разработкой программного обеспечения, для автоматической генерации тестовых данных.
  Научная новизна состоит в следующем: 1. Осуществлена формальная постановка задачи генерации тестовых данных для ее решения с помощью генетического алгоритма; 2. Сформулированы две новые модификации функции приспособленности, направленные на увеличение степени покрытия тестируемого кода. 3. Предложены эвристические алгоритмы генерации тестовых данных на основе формальных эволюционных постановок задач; 4. Разработано программное приложение, реализующее предложенные методы генерации тестовых наборов.
  Предлагаемые автором методы используются при разработке программного обеспечения в компании «Дежавю». Результаты работы используются в учебном процессе Новосибирского государственного технического университета для исследования эволюционных методов. Результаты работы могут применяться в области использования эволюционных алгоритмов и тестирования программного обеспечения, как способ увеличения степени покрытия тестируемого кода.
chairman_dissertation_council.name: Борис
chairman_dissertation_council.surname: Лемешко
chairman_dissertation_council.patronymic: Юрьевич
chairman_dissertation_council.position: Профессор кафедры
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: R-3843-2016
chairman_dissertation_council.scopus_author_id: 6603313821
chairman_dissertation_council.rinc_id: 13141
chairman_dissertation_council.url: https://ciu.nstu.ru/kaf/persons/857
chairman_dissertation_council.orcid: 0000-0002-0876-6102
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Анатолий
organization_supervisor.surname: Батаев
organization_supervisor.patronymic: Андреевич
organization_supervisor.position: Ректор
organization_supervisor.territory: РОССИЯ
rubrics.code: 50.41.25
rubrics.name: Прикладное программное обеспечение
rubrics.code: 50.05.19
rubrics.name: Теоретические основы прикладного программного обеспечения
oecds.code: 01.02.EW
oecds.name: COMPUTER SCIENCE, SOFTWARE ENGINEERING
speciality_codes.name: Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
speciality_codes.code: 05.13.11
supervisors.fio: Авдеенко Т.В.
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Теоретические основы информатики
supervisors.responsible_type: Научный руководитель
opponents.fio: Денисова Л.А.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Системный анализ, управление и обработка информации (по отраслям)
opponents.responsible_type: Оппонент
opponents.fio: Попов Ф.А.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Военные науки
opponents.responsible_type: Оппонент
protection_organization.short_name: НГТУ
protection_organization.name: Федеральное государственное бюджетное образовательное учреждение высшего образования «Новосибирский государственный технический университет»
protection_organization.ogrn: 1025401485010
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: НГТУ
author_organization.name: Федеральное государственное бюджетное образовательное учреждение высшего образования «Новосибирский государственный технический университет»
author_organization.ogrn: 1025401485010
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения