Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Avtomatika i Telemekhanika, 2022, Issue 2, Pages 154–168
DOI: https://doi.org/10.31857/S00052310220200118 (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
Full-text PDF (264 kB) First page
References:
PDF
HTML
DOI: https://doi.org/10.31857/S00052310220200118
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
English version:
Automation and Remote Control, 2022, Volume 83, Issue 2, Pages 291–302
DOI: https://doi.org/10.1134/S0005117922020114
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: V. N. Yarmolik, N. A. Shevchenko, “Synthesis of test sequences with a given switching activity”, Avtomat. i Telemekh., 2022, no. 2, 154–168; Autom. Remote Control, 83:2 (2022), 291–302
Citation in format AMSBIB
\Bibitem{YarSha22}
\by V.~N.~Yarmolik, N.~A.~Shevchenko
\paper Synthesis of test sequences with a given switching activity
\jour Avtomat. i Telemekh.
\yr 2022
\issue 2
\pages 154--168
\mathnet{http://mi.mathnet.ru/at15460}
\crossref{https://doi.org/10.31857/S00052310220200118}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4444954}
\transl
\jour Autom. Remote Control
\yr 2022
\vol 83
\issue 2
\pages 291--302
\crossref{https://doi.org/10.1134/S0005117922020114}
Linking options:
  • https://www.mathnet.ru/eng/at15460
  • https://www.mathnet.ru/eng/at/y2022/i2/p154
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:66
    Full-text PDF :2
    References:17
    First page:8
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024