The subject matter of this article is the testing processes in multiprocessor systems, first of all - fault-tolerant control systems, when the number m of allowed failures from n processors is known in advance and is limited. The topology of interprocessor communications can be represented as a directed graph of the circulant type, where the number of input and output channels between each one processor and the other processors in the system is not less than m. The goal is to minimize the number of mutual checks in the system when performing its self-testing. Tasks: develop an effective method for organizing the mutual testing of processors in multiprocessor systems and algorithm for its implementation, estimate the number of elementary che...