<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">pribor</journal-id><journal-title-group><journal-title xml:lang="ru">Известия высших учебных заведений. Приборостроение</journal-title><trans-title-group xml:lang="en"><trans-title>Journal of Instrument Engineering</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">0021-3454</issn><issn pub-type="epub">2500-0381</issn><publisher><publisher-name>Национальный исследовательский университет ИТМО</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17586/0021-3454-2024-67-9-741-750</article-id><article-id custom-type="elpub" pub-id-type="custom">pribor-30</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>СИСТЕМНЫЙ АНАЛИЗ, УПРАВЛЕНИЕ И ОБРАБОТКА ИНФОРМАЦИИ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>SYSTEM ANALYSIS, MANAGEMENT AND INFORMATION PROCESSING</subject></subj-group></article-categories><title-group><article-title>Метод динамической актуализации модели взаимодействия параллельных процессов во встроенных системах</article-title><trans-title-group xml:lang="en"><trans-title>Method of Dynamic Updating of the Interaction Model of Parallel Processes in Embedded Systems</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Гончаров</surname><given-names>А. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Goncharov</surname><given-names>A. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Алексей Андреевич Гончаров, аспирант</p><p>факультет программной инженерии и компьютерной техники</p><p>Санкт-Петербург</p></bio><bio xml:lang="en"><p>Alexey A. Goncharov, Post-Graduate Student</p><p>Faculty of Software Engineering and Computer Systems</p><p>St. Petersburg</p></bio><email xlink:type="simple">aagoncharov@itmo.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Быковский</surname><given-names>С. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Bykovsky</surname><given-names>S. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Сергей Вячеславович Быковский, канд. техн. наук, доцент</p><p>факультет программной инженерии и компьютерной техники</p><p>Санкт-Петербург</p><p>E-mail: sergei_bykovskii@itmo.ru</p></bio><bio xml:lang="en"><p>Sergey V. Bykovsky, PhD, Associate Professor</p><p>Faculty of Software Engineering and Computer Systems</p><p>St. Petersburg</p><p>E-mail: sergei_bykovskii@itmo.ru</p></bio><email xlink:type="simple">bsv.serg@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Университет ИТМО</institution></aff><aff xml:lang="en"><institution>TMO University</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>25</day><month>11</month><year>2024</year></pub-date><volume>67</volume><issue>9</issue><fpage>741</fpage><lpage>750</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Национальный исследовательский университет ИТМО, 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Национальный исследовательский университет ИТМО</copyright-holder><copyright-holder xml:lang="en">Национальный исследовательский университет ИТМО</copyright-holder><license xlink:href="https://pribor.ifmo.ru/jour/about/submissions#copyrightNotice" xlink:type="simple"><license-p>https://pribor.ifmo.ru/jour/about/submissions#copyrightNotice</license-p></license></permissions><self-uri xlink:href="https://pribor.ifmo.ru/jour/article/view/30">https://pribor.ifmo.ru/jour/article/view/30</self-uri><abstract><p>   Рассматривается метод динамической актуализации формальной модели параллельных процессов, который предназначен для отладки и верификации программного обеспечения микроконтроллеров в процессе натурных испытаний. Предложенный метод основан на применении методов интеллектуального анализа процессов и изначально отличается от предыдущих подходов тем, что позволяет записывать наблюдаемое поведение системы в формальную модель и обновить эту модель в режиме реального времени в процессе функционирования системы. Такой подход позволяет существенно сократить затраты ресурсов памяти на журналирование событий, поддерживать причинно-следственную связь между ними, производить наблюдение за системой в случаях, когда доступ к ней ограничен в течение продолжительного времени, а также строить модели процессов для распределенных систем в режиме реального времени. Метод, воплощенный в виде библиотеки на языке C, был реализован в виде совокупности предварительно подготовленных таблиц, представляющих собой динамически актуализируемую модель процессов системы в форме событийного графа с частотными характеристиками, обновляемыми за счет поступления информации о событиях в системе. Приведена формула для оценки необходимых ресурсов для целевых платформ, а также даны указания по применению разработанного инструментария.</p></abstract><trans-abstract xml:lang="en"><p>   A method for dynamic updating of a formal model of parallel processes, intended for debugging and verification of microcontroller software during field testing, is considered. The proposed method is based on the application of methods of process mining and initially differs from previous approaches in that it allows recording the observed behavior of the system in a formal model and updating this model in real time during the operation of the system. This approach allows to significantly reduce the memory resource costs for event logging, maintain the cause-and-effect relationship between them, monitor the system in cases where access to it is limited for a long time, and build process models for distributed systems in real time. The method, embodied in the form of a library in the C language, is implemented as a set of pre-prepared tables representing a dynamically updated model of the system processes in the form of an event graph with frequency characteristics updated due to the receipt of information about events in the system. A formula for assessing the necessary resources for target platforms is given, and instructions for using the developed toolkit are given.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>верификация</kwd><kwd>формальная модель процесса</kwd><kwd>встраиваемые системы</kwd><kwd>микроконтроллеры</kwd><kwd>интеллектуальный анализ процессов</kwd></kwd-group><kwd-group xml:lang="en"><kwd>verification</kwd><kwd>formal process model</kwd><kwd>embedded systems</kwd><kwd>microcontrollers</kwd><kwd>process mining</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Pivoto D. G. S. et al. Cyber-physical systems architectures for industrial internet of things applications in Industry 4.0 : A literature review //Journal of manufacturing systems. 2021. Vol. 58. P. 176–192.</mixed-citation><mixed-citation xml:lang="en">Pivoto D.G.S. et al. Journal of manufacturing systems, 2021, vol. 58, pp. 176–192.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Hamzah M. et al. Distributed Control of Cyber Physical System on Various Domains : A Critical Review // Systems. 2023. Vol. 11, N 4. P. 208.</mixed-citation><mixed-citation xml:lang="en">Hamzah M. et al. Systems, 2023, no. 4(11), pp. 208.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Pola G., Di Benedetto M. D. Control of cyber-physical-systems with logic specifications: A formal methods approach // Annual Reviews in Control. 2019. Vol. 47. P. 178–192.</mixed-citation><mixed-citation xml:lang="en">Pola G., Di Benedetto M.D. Annual Reviews in Control, 2019, vol. 47, pp. 178–192.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Souza J. T. de et al. Data mining and machine learning in the context of sustainable evaluation : A literature review // IEEE Latin America Trans. 2019. N 3. P. 372–382.</mixed-citation><mixed-citation xml:lang="en">de Souza J.T. et al. IEEE Latin America Transactions, 2019, no. 03(17), pp. 372–382.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Taranto V., G. et al. Algorithms and software for data mining and machine learning : a critical comparative view from a systematic review of the literature // The Journal of Supercomputing. 2021. N 7. P. 11481–11513.</mixed-citation><mixed-citation xml:lang="en">Taranto-Vera G. et al. The Journal of Supercomputing, 2021, vol. 77, pp. 11481–11513.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Cheng T. et al. Spatio-temporal data mining // Handbook of Regional Science. 2021. P. 1691–1709.</mixed-citation><mixed-citation xml:lang="en">Cheng T. et al. Handbook of regional science, 2021, pp. 1691–1709.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Vodyaho A. et al. Model Based Approach to Cyber–Physical systems status Monitoring // Computers. 2020. Vol. 9, N 2. P. 47.</mixed-citation><mixed-citation xml:lang="en">Vodyaho A. et al. Computers, 2020, no. 9, pp. 47.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Hsieh F. S. Temporal Analysis of Influence of Resource Failures on Cyber-Physical Systems Based on Discrete Timed Petri Nets // Applied Sciences. 2021. Vol. 11. N 14. P. 6469.</mixed-citation><mixed-citation xml:lang="en">Hsieh F.S. Applied Sciences, 2021, no. 14(11), pp. 6469.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Chervontsev M. et al. Use of Dynamic Models in Cognitive Cyber-Physical Systems // Engineering Proceedings. 2023. Vol. 33, N 1. P. 14.</mixed-citation><mixed-citation xml:lang="en">Chervontsev M. et al. Engineering Proceedings, 2023, no. 1(33), pp. 14.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Nicoleta T. C. Process Mining on a Robotic Mechanism // Intern. Conf. on Software Testing, Verification and Validation Workshops (ICSTW). IEEE, 2021. P. 205–212.</mixed-citation><mixed-citation xml:lang="en">Nicoleta T.C. International Conference on Software Testing, Verification and Validation Workshops (ICSTW), IEEE, 2021, pp. 205–212.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Xavier M. et al. Process mining in industrial control systems // 20&lt;sup&gt;th&lt;/sup&gt; Intern. Conf. on Industrial Informatics (INDIN). IEEE, 2022. P. 1–6.</mixed-citation><mixed-citation xml:lang="en">Xavier M. et al. 20&lt;sup&gt;th&lt;/sup&gt; International Conference on Industrial Informatics (INDIN), IEEE, 2022, pp. 1–6.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Premchaiswadi W. et al. Using IoT and Mobile Robots to Model and Analyze Work Processes with Process Mining Techniques // Progress in Applied Science and Technology. 2023.</mixed-citation><mixed-citation xml:lang="en">Premchaiswadi W. et al. Progress in Applied Science and Technology, 2023.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Zakarija I., Škopljanac-Mačina F., Blašković B. Automated simulation and verification of process models discovered by process mining // Automatika: časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije. 2020. Vol. 61, N 2. P. 312–324.</mixed-citation><mixed-citation xml:lang="en">Zakarija I., Škopljanac-Mačina F., Blašković B. Automatika: časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije, 2020, no. 2(61), pp. 312–324.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Shakya S. A self monitoring and analyzing system for solar power station using IoT and data mining algorithms // Journal of Soft Computing Paradigm. 2021. Vol. 3, N 2. P. 96–109.</mixed-citation><mixed-citation xml:lang="en">Shakya S. Journal of Soft Computing Paradigm, 2021, no. 2(3), pp. 96–109.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Vitale F. Run-Time Anomaly Detection with Process Mining: Methodology and Railway System Compliance Case-Study: Extended Abstracts of Master’s Thesis. Linnaeus Univ., Sweden, 2021.</mixed-citation><mixed-citation xml:lang="en">Vitale F. Run-Time Anomaly Detection with Process Mining: Methodology and Railway System Compliance Case-Study, Extended Abstracts of Master’s Thesis. Linnaeus Univ., Sweden, 2021.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Myers D. et al. Anomaly detection for industrial control systems using process mining // Computers &amp; Security. 2018. Vol. 78. P. 103–125.</mixed-citation><mixed-citation xml:lang="en">Myers D. et al. Computers &amp; Security, 2018, vol. 78, pp. 103–125.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Гончаров А. А., Быковский С. В. Метод восстановления модели процессов во встроенных системах по журналу событий // Изв. вузов. Поволжский регион. Технические науки. 2023. № 3. С. 5–17. DOI: 10.21685/2072-3059-2023-3-1.</mixed-citation><mixed-citation xml:lang="en">Goncharov A.A., Bykovskii S.V. University Proceedings. Volga Region. Technical Sciences, 2023, no. 3, pp. 5–17, DOI: 10.21685/2072-3059-2023-3-1. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Карпов Ю. Г. Model сhecking. Верификация параллельных и распределенных программных систем. СПб: БХВ-Петербург, 2010.</mixed-citation><mixed-citation xml:lang="en">Karpov Yu.G. Model shecking. Verifikatsiya parallel'nykh i raspredelennykh programmnykh sistem (MODEL CHECKING. Verification of Parallel and Distributed Software Systems), St. Petersburg, 2010. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Table_miner [Электронный ресурс]: https://github.com/GoncharovAleshka/micropm, 09. 03. 2024.</mixed-citation><mixed-citation xml:lang="en">Table_miner, https://github.com/GoncharovAleshka/micropm</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
