RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2022, выпуск 2, страницы 154–168 (Mi at15460)

Оптимизация, системный анализ и исследование операций

Синтез тестовых последовательностей с заданной переключательной активностью

В. Н. Ярмоликa, Н. А. Шевченкоb

a Белорусский государственный университет информатики и радиоэлектроники, Минск, Беларусь
b Гимназия имени Лихтенберга, Дармштадт, Германия

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

Ключевые слова: тестовая последовательность, самотестирование вычислительных систем, переключательная активность.

Статья представлена к публикации членом редколлегии: А. Н. Соболевский

Поступила в редакцию: 07.04.2020
После доработки: 03.06.2021
Принята к публикации: 29.08.2021

DOI: 10.31857/S00052310220200118


 Англоязычная версия: Automation and Remote Control, 2022, 83:2, 291–302

Реферативные базы данных:


© МИАН, 2024