Институт системного программирования им. В.П. Иванникова РАН


Обзор методов построения покрывающих наборов.

Авторы

В.В. Кулямин, А.А. Петухов.

Аннотация

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

Полный текст статьи в формате pdf

Издание

Программирование, 2011, №3, с. 3-41.

Научная группа

Технологии программирования

Все публикации за 2011 год Все публикации