Behavioral hidden testing of distributed information system staking into account of energy

Abstract

The introduction of new energy-consuming properties for positions and transitions into the checked properties of the extended reference Petri net, for which the deviations of the tested Petri net are determined and a testing model is developed, provides new diagnostic possibilities. Keeping the class of checked properties in the composition of deviations of incidence relations, correspondences and marking functions of positions and transitions for the checked and reference Petri nets, the new properties make it possible to record the appearance of critical temperature regimes that are a consequence of errors or directly leading to their appearance. Thisversatility of testing helps to increase its completeness, accuracy and efficiency. The energy-heavy testing model is based on verification of incidence, correspondence, and markup functions. Checking the markup functions when generating events in positions, performing actions in transitions, as well as the proposed checking of the energy consumption indicators accumulated in the monitor tokens, is performed when checking the incidence, correspondences. The features of the testingmodel include the input of generalized energy-loaded Petri nets recorders, accumulating information about energy consumption in the behavior of positions/transitions, topological components and subnets, the entire Petri net in the process of its functioning. The testingmodel is also distinguished by the recognition of the reference energy-loaded behavior when checking the Petri net based on behavioral identification and coincidenceof subsets of positions/transitions, the determination of behavior, the use of checkprimitives and transactions. The behavioral testingmodel defines the formal conditions for behavioral testingprocedures,including the analysis of the correctness of energy consumption. The dimensionality of the testingmodel was estimated using the representation of Petri net graphs, special graphs of attainable states, including Rabin-Scott automata, using list structures. These estimates define the limits of applicability of the formal testingmodel.

Введення додаткових нових енерговитратних властивостей для позицій і переходів увластивості, які перевіряються в розширеної еталонної мережі Петрі, для яких визначаються відхилення мережі Петріі розробляється модель контролю, дає нові можливості діагностування. Зберігаючи клас перевіряються властивостей в складі відхилень відносин інцидентності, відповідностей і функцій розмітки позицій і переходів для перевіряємоїі еталонної мереж Петрі, нові властивості дозволяють фіксувати появу критичних температурних режимів, які є наслідком помилок або безпосередньо ведуть до їх появи. Така різнобічність контролю сприяє підвищенню його повноти, точності і оперативності. Енерго-навантажена модель контролю заснована на базовій перевірці відношень інцидентності, відповідностей і функцій розмітки. Перевірка функцій розмітки при формуванні подій в позиціях, виконанні дій в переходах, а також запропонована перевірка показників енерговитрат, що накопичуються в фішках-моніторах, виконується при зазначеної перевірцівідношень інцидентності, відповідностей і функцій розмітки. До особливостей моделі контролю відноситься введення узагальнених енерго-навантажених фішок-реєстраторів мереж Петрі, які накопичують інформацію про енерговитрати в поведінці елементів трьох рівнів -позицій/переходів, топологічних компонентів і підмереж, всієї мережі Петрі в процесіїї функціонування. Модель контролю також відрізняється розпізнаванням еталонноїенерго-навантаженоїповедінки при перевірці мережі Петрі на основі поведінкової ідентифікації і ототожнення підмножин позицій і переходів, детермінізації поведінки, застосуванням контрольних примітивів і транзакцій. Поведінкова модель контролю визначає формальні умови для процедур поведінкового контролю, що включає аналіз коректності енергоспоживання. Розмірність моделі контролю оцінена за допомогою представлення графів мережі Петрі, спеціальних графів досяжних станів, в тому числі автоматів Рабина-Скотт, за допомогою списковихструктур. Наведені оцінки визначають межі застосування формальної моделі контролю