name: Алгоритмы ускорения планирования траекторий выполнения программ при направленном тестировании
keyword_list: направленное тестирование верификация программного обеспечения планирование траекторий выполнения тестов покрытие кода тестами
abstract: Целью данной работы является разработка и исследование алгоритмических решений, сокращающих среднее число тестов и затраты ресурсов на планирование каждого теста при направленном тестировании компьютерных программ. Исследована зависимость покрытия кода тестами в зависимости от числа комбинаций перебора вариантов путей выполнения программы и предложены соответствующие эвристические стратегии оптимизации. Исследована возможность учёта неточной информации о зависимостях по данным в указанных стратегиях. Сформулирована задача и разработан быстрый алгоритм поиска перспективных с точки зрения увеличения покрытия теста путей выполнения. Разработаны и исследованы алгоритмы аппроксимации графа управления на основе наблюдаемых путей выполнения тестов.
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: L-4103-2017
chairman_dissertation_council.scopus_author_id: 35557510600
chairman_dissertation_council.rinc_id: 17622
chairman_dissertation_council.url: https://www.mirea.ru/upload/medialibrary/ca8/Sherbakov_dissertation.pdf
chairman_dissertation_council.orcid: 0000-0001-6418-6797
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Николай
organization_supervisor.surname: Прокопов
organization_supervisor.patronymic: Иванович
organization_supervisor.position: Первый проректор
organization_supervisor.territory: РОССИЯ
rubrics.code: 50.13.15
rubrics.name: Технология и оборудование для контроля, отладки и испытаний средств автоматики и вычислительной техники
rubrics.code: 50.51.19
rubrics.name: Применение вычислительной техники и других средств автоматизации проектирования
rubrics.code: 50.51.02
rubrics.name: Общие проблемы автоматизации проектирования
rubrics.code: 50.51.17
rubrics.name: Программное обеспечение процессов проектирования
oecds.code: 02.02.AC
oecds.name: AUTOMATION & CONTROL SYSTEMS
oecds.code: 02.02.ES
oecds.name: COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
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: 1037739552740
protection_organization.supervisor_name: СТАНИСЛАВ
protection_organization.supervisor_surname: КУДЖ
protection_organization.supervisor_patronymic: АЛЕКСЕЕВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: РТУ МИРЭА
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МИРЭА - РОССИЙСКИЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ"
author_organization.ogrn: 1037739552740
author_organization.supervisor_name: СТАНИСЛАВ
author_organization.supervisor_surname: КУДЖ
author_organization.supervisor_patronymic: АЛЕКСЕЕВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения