Применение задачи о кратчайшем покрытии при тестировании программного продукта С. А. Поттосина
Material type: ArticleOther 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: Рассматриваются две задачи тестирования программного продукта. Одна из них связана с нахождением минимального набора тестов при регрессионном тестировании функционала программы. Другая задача относится к нахождению минимального диагностического теста при классификации дефектов в программном продукте. Показано, как обе эти задачи сводятся к нахождению кратчайшего столбцового покрытия некоторой булевой матрицы.Библиогр.: 5 назв.
Рассматриваются две задачи тестирования программного продукта. Одна из них связана с нахождением минимального набора тестов при регрессионном тестировании функционала программы. Другая задача относится к нахождению минимального диагностического теста при классификации дефектов в программном продукте. Показано, как обе эти задачи сводятся к нахождению кратчайшего столбцового покрытия некоторой булевой матрицы.
There are no comments on this title.