<?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">mais</journal-id><journal-title-group><journal-title xml:lang="ru">Моделирование и анализ информационных систем</journal-title><trans-title-group xml:lang="en"><trans-title>Modeling and Analysis of Information Systems</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-1015</issn><issn pub-type="epub">2313-5417</issn><publisher><publisher-name>Yaroslavl State University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.18255/1818-1015-2019-4-534-549</article-id><article-id custom-type="elpub" pub-id-type="custom">mais-1275</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>Theory of Data</subject></subj-group></article-categories><title-group><article-title>Методы специализации онтологии процессов, ориентированной на верификацию</article-title><trans-title-group xml:lang="en"><trans-title>Methods for Domain Specification of Verification-Oriented Process Ontology</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-9734-3808</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Гаранина</surname><given-names>Наталья Олеговна</given-names></name><name name-style="western" xml:lang="en"><surname>Garanina</surname><given-names>Natalia O.</given-names></name></name-alternatives><bio xml:lang="ru"><p>канд. физ.-мат. наук, с.н.с.</p></bio><bio xml:lang="en"><p>PhD, senior researcher</p></bio><email xlink:type="simple">garanina@iis.nsk.su</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-9574-128X</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Ануреев</surname><given-names>Игорь Сергеевич</given-names></name><name name-style="western" xml:lang="en"><surname>Anureev</surname><given-names>Igor S.</given-names></name></name-alternatives><bio xml:lang="ru"><p>канд. физ.-мат. наук, с.н.с.</p></bio><bio xml:lang="en"><p>PhD, senior researcher</p></bio><email xlink:type="simple">anureev@iis.nsk.su</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-5456-8513</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Боровикова</surname><given-names>Олеся Игнатьевна</given-names></name><name name-style="western" xml:lang="en"><surname>Borovikova</surname><given-names>Olesya I.</given-names></name></name-alternatives><bio xml:lang="ru"><p>м.н.с.</p></bio><bio xml:lang="en"><p>junior researcher</p></bio><email xlink:type="simple">olesya@iis.nsk.su</email><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-8198-3197</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Зюбин</surname><given-names>Владимир Евгеньевич</given-names></name><name name-style="western" xml:lang="en"><surname>Zyubin</surname><given-names>Vladimir E.</given-names></name></name-alternatives><bio xml:lang="ru"><p>доктор тех. наук, зав. лаб.</p></bio><bio xml:lang="en"><p>DSci, head of laboratory</p></bio><email xlink:type="simple">zyubin@iae.nsk.su</email><xref ref-type="aff" rid="aff-3"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Институт систем информатики им. А.П. Ершова СО РАН, Институт автоматики и электрометрии СО РАН</institution><country>Россия</country></aff><aff xml:lang="en"><institution>A.P. Ershov Institute of Informatics Systems SB RAS, Institute of Automation and Electrometry SB RAS</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Институт систем информатики им. А.П. Ершова СО РАН</institution><country>Россия</country></aff><aff xml:lang="en"><institution>A.P. Ershov Institute of Informatics Systems SB RAS</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-3"><aff xml:lang="ru"><institution>Институт автоматики и электрометрии СО РАН</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Institute of Automation and Electrometry SB RAS</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2019</year></pub-date><pub-date pub-type="epub"><day>13</day><month>12</month><year>2019</year></pub-date><volume>26</volume><issue>4</issue><fpage>534</fpage><lpage>549</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Гаранина Н.О., Ануреев И.С., Боровикова О.И., Зюбин В.Е., 2019</copyright-statement><copyright-year>2019</copyright-year><copyright-holder xml:lang="ru">Гаранина Н.О., Ануреев И.С., Боровикова О.И., Зюбин В.Е.</copyright-holder><copyright-holder xml:lang="en">Garanina N.O., Anureev I.S., Borovikova O.I., Zyubin V.E.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.mais-journal.ru/jour/article/view/1275">https://www.mais-journal.ru/jour/article/view/1275</self-uri><abstract><p>Удобная для пользователя формальная спецификация и верификация параллельных и распределённых систем, принадлежащих различным предметным областям, таким как системы автоматического управления, телекоммуникации, бизнес-процессы, являются активными темами исследований в силу их практической значимости. В этой статье мы представляем методы разработки специализированных ориентированных на верификацию онтологий процессов, которые используются для описания параллельных и распределенных систем предметных областей. Одним из преимуществ таких онтологий является их формальная семантика, которая делает возможной формальную верификацию описанных систем. Наш метод основан на абстрактной онтологии процессов, ориентированной на верификацию. Мы используем два метода специализации абстрактной онтологии процессов. Декларативный метод с помощью специализации классов исходной онтологии, введения новых декларативных классов, а также системы аксиом задаёт ограничения для классов и отношений абстрактной онтологии. Конструктивный метод использует техники семантической разметки и сопоставления с образцом, чтобы связать понятия предметной области с классами абстрактной онтологии процессов. Мы даём подробные онтологические спецификации этих техник. Наши методы сохраняют формальную семантику исходной онтологии процессов и, следовательно, возможность применения формальных методов верификации к специализированным онтологиям процессов. Мы показываем, что конструктивный метод является уточнением декларативного метода. Построение онтологии типовых элементов систем автоматического управления иллюстрирует наши методы: разработано декларативное описание классов и ограничений специализированной онтологии в системе Protege на языке OWL с использованием правил вывода на языке SWRL и построена система шаблонов семантической разметки, которая реализует типовые элементы систем автоматического управления.</p></abstract><trans-abstract xml:lang="en"><p>User-friendly formal specifications and verification of parallel and distributed systems from various subject fields, such as automatic control, telecommunications, business processes, are active research topics due to its practical significance. In this paper, we present methods for the development of verification-oriented domain-specific process ontologies which are used to describe parallel and distributed systems of subject fields. One of the advantages of such ontologies is their formal semantics which make possible formal verification of the described systems. Our method is based on the abstract verification-oriented process ontology. We use two methods of specialization of the abstract process ontology. The declarative method uses the specialization of the classes of the original ontology, introduction of new declarative classes, as well as use of new axioms system, which restrict the classes and relations of the abstract ontology. The constructive method uses semantic markup and pattern matching techniques to link sublect fields with classes of the abstract process ontology. We provide detailed ontological specifications for these techniques. Our methods preserve the formal semantics of the original process ontology and, therefore, the possibility of applying formal verification methods to the specialized process ontologies. We show that the constructive method is a refinement of the declarative method. The construction of ontology of the typical elements of automatic control systems illustrates our methods: we develop a declarative description of the classes and restrictions for the specialized ontology in the Prot´eg´e system in the OWL language using the deriving rules written in the SWRL language and we construct the system of semantic markup templates which implements typical elements of automatic control systems.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>онтология процессов</kwd><kwd>специализация</kwd><kwd>аксиомы онтологии</kwd><kwd>сопоставление с образцом</kwd><kwd>семантическая разметка</kwd><kwd>системы автоматического управления</kwd><kwd>верификация</kwd></kwd-group><kwd-group xml:lang="en"><kwd>process ontology</kwd><kwd>specialization</kwd><kwd>ontology axioms</kwd><kwd>pattern matching</kwd><kwd>semantic markup</kwd><kwd>automatic control system</kwd><kwd>formal verification</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Исследование выполнено при финансовой поддержке РФФИ в рамках научных проектов № 17-07-01600 и № 19-07-00762, а также в рамках темы госзадания ИАиЭ СО РАН № АААА-А17-11706061006-6.</funding-statement><funding-statement xml:lang="en">This work was funded by the RFBR according to the research № 17-07-01600, № 19-07-00762 and Funding State budget of the Russian Federation (IA&amp;E project № АААА-А17-11706061006-6).</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Borger E., St¨ark R., Abstract State Machines: A Method for High-Level System Design and Analysis, Springer-Verlag, 2003.</mixed-citation><mixed-citation xml:lang="en">Borger E., St¨ark R., Abstract State Machines: A Method for High-Level System Design and Analysis, Springer-Verlag, 2003.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Gangemi A., Presutti V., “Ontology Design Patterns”, Handbook on Ontologies, Springer, Second Edition, 2009, 221–243.</mixed-citation><mixed-citation xml:lang="en">Gangemi A., Presutti V., “Ontology Design Patterns”, Handbook on Ontologies, Springer, Second Edition, 2009, 221–243.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Garanina N. O., Zubin V., Lyakh T., Gorlatch S., “An Ontology of Specification Patterns for Verification of Concurrent Systems”, Proceedings of the 17th International Conference SoMeT-18, New Trends in Intelligent Software Methodologies, Tools and Techniques, Series: Frontiers in Artificial Intelligence and Applications, 303 (2018), 515-528.</mixed-citation><mixed-citation xml:lang="en">Garanina N. O., Zubin V., Lyakh T., Gorlatch S., “An Ontology of Specification Patterns for Verification of Concurrent Systems”, Proceedings of the 17th International Conference SoMeT-18, New Trends in Intelligent Software Methodologies, Tools and Techniques, Series: Frontiers in Artificial Intelligence and Applications, 303 (2018), 515-528.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Garanina N., Anureev I., “Verification Oriented Process Ontology”, Proceedings of the 9th Workshop “Program Semantics, Specification and Verification: Theory and Applications”, PSSV 2018, 2018, 58–67.</mixed-citation><mixed-citation xml:lang="en">Garanina N., Anureev I., “Verification Oriented Process Ontology”, Proceedings of the 9th Workshop “Program Semantics, Specification and Verification: Theory and Applications”, PSSV 2018, 2018, 58–67.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Garanina N., Sidorova E., Bodin E., “A Multi-agent Text Analysis Based on Ontology of Subject Domain”, Perspectives of System Informatics. PSI 2014. Lecture Notes in Computer Science, 8974 (2015), 102–110.</mixed-citation><mixed-citation xml:lang="en">Garanina N., Sidorova E., Bodin E., “A Multi-agent Text Analysis Based on Ontology of Subject Domain”, Perspectives of System Informatics. PSI 2014. Lecture Notes in Computer Science, 8974 (2015), 102–110.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Clarke E. M., Henzinger Th. A., Veith H., Bloem R., Handbook of Model Checking, 10, Springer, 2018.</mixed-citation><mixed-citation xml:lang="en">Clarke E. M., Henzinger Th. A., Veith H., Bloem R., Handbook of Model Checking, 10, Springer, 2018.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Staab S., Studer R., Handbook on Ontologies, Springer Science &amp; Business Media, 2010.</mixed-citation><mixed-citation xml:lang="en">Staab S., Studer R., Handbook on Ontologies, Springer Science &amp; Business Media, 2010.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Scherp. A., Saathoff C., Franz T., Staab S, “Designing Core Ontologies”, Applied Ontology, IOS Press, 6:3 (2011), 177–221.</mixed-citation><mixed-citation xml:lang="en">Scherp. A., Saathoff C., Franz T., Staab S, “Designing Core Ontologies”, Applied Ontology, IOS Press, 6:3 (2011), 177–221.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">HermiT OWL Reasoner, www.hermit-reasoner.com, (29.09.2019).</mixed-citation><mixed-citation xml:lang="en">HermiT OWL Reasoner, www.hermit-reasoner.com, (29.09.2019).</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Ontology design patterns, www.ontologydesignpatterns.org, (29.09.2019).</mixed-citation><mixed-citation xml:lang="en">Ontology design patterns, www.ontologydesignpatterns.org, (29.09.2019).</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">OWL Web Ontology Language Overview: W3C Recommendation 10 February 2004, www.w3.org/TR/owl-features/, (29.09.2019).</mixed-citation><mixed-citation xml:lang="en">OWL Web Ontology Language Overview: W3C Recommendation 10 February 2004, www.w3.org/TR/owl-features/, (29.09.2019).</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Prot´eg´e. A Free, Open-source Ontology Editor and Framework for Building Intelligent Systems, protege.stanford.edu, (29.09.2019).</mixed-citation><mixed-citation xml:lang="en">Prot´eg´e. A Free, Open-source Ontology Editor and Framework for Building Intelligent Systems, protege.stanford.edu, (29.09.2019).</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Horrocks I. et al., “SWRL: A Semantic Web Rule Language Combining OWL and RuleML”, www.w3.org/Submission/SWRL, (29.09.2019).</mixed-citation><mixed-citation xml:lang="en">Horrocks I. et al., “SWRL: A Semantic Web Rule Language Combining OWL and RuleML”, www.w3.org/Submission/SWRL, (29.09.2019).</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>
