Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Применение задачи о кратчайшем покрытии при тестировании программного продукта С. А. Поттосина

By: Поттосина, Светлана АнатольевнаMaterial type: ArticleArticleOther title: Application of the shortest cover problem in testing a software product [Parallel title]Subject(s): регрессионное тестирование | дефекты программного продукта | диагностические тесты | матрица различий | задача о покрытииGenre/Form: статьи в журналах Online resources: Click here to access online In: Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 47. С. 102-109Abstract: Рассматриваются две задачи тестирования программного продукта. Одна из них связана с нахождением минимального набора тестов при регрессионном тестировании функционала программы. Другая задача относится к нахождению минимального диагностического теста при классификации дефектов в программном продукте. Показано, как обе эти задачи сводятся к нахождению кратчайшего столбцового покрытия некоторой булевой матрицы.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 5 назв.

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

There are no comments on this title.

to post a comment.
Share