Theme of master's thesis:
"Development and research of method of synthesis of tests for typical elements of replacement"
Author: O. MyadeletsTutor: к.т.н.Y.Е. Zinchenko
Theme of master's thesis:
The synthesis of the digital equipment tests is one of the classical tasks of electronic computing technique (ECT) diagnosis, radioelectronic and electronic-computing apparatus. But, despite this it remains practically unsolved. It can be explained first of all by different rates of diagnosis theory development and progress of ECT. Lately there has appeared a new direction – design for testability (DT), the main characteristic of which is the testing functions that are put in it on the stage of equipment projecting. This in its turn provides the lowering of the labour-consuming character while diagnosis ware elaboration and first and foremost while test synthesis. In present time the diagnosticians and chief electronic computing technique producers pay this direction primary attention, thus in this sphere one can observe considerable progress, both in theoretical and practical sense.
On the other side, in CIS countries (cooperation of independent states), including Ukraine, the ECT park on the industrial and defensive enterprises is characterized by the dominance of old technologies. The acquisition of modern systems with selftesting functions remains an unsolved problem, mainly because of economical reasons. That’s why the subject of this master work is directed at elaboration of the digital typical elements of substitution of synthesis tests system.
One of the directions of making tests is called accidental (pseudoaccidental) testing, which provides rather quick construction of the testing system. But it has one disadvantage – the low tests plenitude of the complicated objects of diagnosis (OD). That’s why the decision was made to choose the determined test synthesis, which provides high tests plenitude, though it is more slow. The main efforts in this work are directed at eliminating of this very defect.
All the variety of diagnosis methods can be distinguished by the following features:
According to the way of inlet influence generation the testing can be:
The detailed testing means the sorting out of the existing inlet influence.
The pseudocasual tests – are the casual choice of inlet influence. If the pseudocasual sequences are used for providing of the choice of all the existing inlet vectors, except the null vector, it means that such testing is pseudoexhaustive.
The determined testing takes place on the inlet sequences with the strictly regulated order of vector movement. Such sequences need regular methods of synthesis. One distinguishes the following methods of determined tests synthesis:
Structural methods are based on the detailed description of OD. Such method allows to synthesize the test for every ECT, though it is rather labour-consuming.
The functional method is based on the testing of OD functions. It is a so-called "black box", its structure is absolutely unknown. The functional testing is factually exhaustive; it has a disadvantage – the abundance of tests.
The alternative of the listed methods is the structurally-functional approach, which implies the testing of ECT functions, taking into consideration its structural peculiarities. Still, its labour-consuming nature is rather high.
The analysis of the test reactions is carried out by comparing the information acquired and the standard information, which can be received either from the physical standard equipment or from its logic model.
The aim of the present paper is the elaboration of the method, which provides the optimal rise of the determined test generation effectiveness. For the realization of the given aim the following tasks are solved:
We plan to work out and test the determined test generation method, which uses the results of pseudocasual test generation. This method has to provide the high completeness of the test and little time, needed for test generation. To get the practical results we plan to realize one of the methods of test synthesis, using the C++ programming language.
To analyze the worked out methods ISCAS'85 is used. ISCAS'85 is a combination of the so-called standard (Benchmark circuit) logic schemes that were worked up by the leading scientists-diagnosticians who aimed at estimating the test synthesis quality with the help of different diagnostic systems.
The task of the experimental researches is to prove the high effectiveness of the methods under consideration in comparison with their analogues, using the standard ISCAS'85 schemes.
At the present moment the main theoretical information about synthesis of digital equipment tests is studied and systematized; the OrCad possibilities are analyzed; the methods of automatized construction of determined tests are scrutinized; the application, carrying into effect the automatized generation of the determined tests is being planned to be worked out.
The carried out work adduced the necessary theoretical scientific proof for the qualitative implementation of the masterwork.