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

Авторы

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

Аннотация

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

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

Издание

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

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

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

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

Все публикации