Гломозда, Дмитро2016-04-212016-04-212015Гломозда Д. К. Застосування методу інваріантів до аналізу кольорових мереж Петрі / Гломозда Д. К. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 44-52.https://ekmair.ukma.edu.ua/handle/123456789/8929Principles of application of invariants method, which uses Truncated Set of Solutions (TSS) finding algorithm for Petri net state equations expressed through systems of linear homogenous Diophantine equations to analysis of colored Petri nets are described in the article, as well as their usage to study their static and dynamic properties. Analysis of colored Petri nets with both quantitative tokens (based on the model of interaction between Plain Old Telephone Service clients) and qualitative tokens (based on the models of multithreading in Java) is covered. Equal transformation of colored Petri nets featuring qualitative tokens into colored Petri nets featuring quantitative tokens with properties of the former preserved are described.У роботі описано принципи застосування методу інваріантів, що використовує алгоритм пошуку зрізаної множини розв’язків (Truncated Set of Solutions, TSS) рівняння стану мережі Петрі, яке записується у вигляді систем лінійних однорідних діофантових рівнянь, до аналізу кольорових мереж Петрі і дослідження їхніх статичних та динамічних властивостей. Розглянуто аналіз кольорових мереж Петрі з кількісними фішками (на прикладі моделі взаємодії абонентів у базовій телефонній мережі) та якісними фішками (на прикладі моделі функціонування багатопотоковості в мові програмування Java). Описано еквівалентні перетворення кольорової мережі Петрі з якісними фішками на аналогічну за властивостями кольорову мережу Петрі з кількісними фішками.ukкольорові мережі ПетріCPN Toolsінваріанти мережі Петрідіофантові рівняннядіофантові нерівностімоделюваннябагатопотоковістьвластивості мереж ПетріTSS-алгоритмстаттяcolored Petri netsCPN ToolsPetri net invariantsDiophantine equationsDiophantine inequationsmodelingmultithreadingPetri nets propertiesTSS-algorithmЗастосування методу інваріантів до аналізу кольорових мереж ПетріApplication of invariants method to analysis of colored Petri netsArticle