Покрывающие наборы используются при генерации тестов для интерфейсов с большим количеством параметров. В работе описан новый метод построения однородных и неоднородных покрывающих наборов, основанный на соединении комбинаторных и оптимизационных методов. В широком классе частных случаев метод ускоряет построение наборов в несколько раз (зависит от частного случая) относительно известных широко применяемых оптимизационных методов. При этом, в большинстве случаев, размеры получаемых наборов остаются примерно такими же, как наборов, построенных другими оптимизационными методами, а в ряде частных случаев удалось получить наборы меньшие примерно на 5-15%. Анализируется область применения нового метода.
展开▼