RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2022 Issue 2, Pages 154–168 (Mi at15460)

Optimization, System Analysis, and Operations Research

Synthesis of test sequences with a given switching activity

V. N. Yarmolika, N. A. Shevchenkob

a Belarusian State University of Informatics and Radioelectronics, Minsk, 220013 Belarus
b Lichtenbergschule Gymnasium, Darmstadt, 64285 Germany

Abstract: The relevance of using test sequences with a given switching activity is discussed. As a mathematical model for generating the tests, a modification of the Antonov–Saleev method for generating Sobol sequences is used. It is based on the use of maximum-rank generating matrices the form of which determines the main properties of the sequences. It is shown that the construction of a generating matrix is reduced to the problem of partitioning an integer, and an algorithm for splitting into summands of a given form is proposed. Procedures for modifying the partition of an integer into summands and for modifying the value of switching activity are introduced. Three problems are stated for the synthesis of generators of test sequences with a given switching activity. Examples of using the proposed methods and experimental results are considered.

Keywords: test sequence, self-testing of computing systems, switching activity.

Presented by the member of Editorial Board: A. N. Sobolevski

Received: 07.04.2020
Revised: 03.06.2021
Accepted: 29.08.2021

DOI: 10.31857/S00052310220200118


 English version:
Automation and Remote Control, 2022, 83:2, 291–302

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024