<?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 custom-type="elpub" pub-id-type="custom">mais-1112</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>Articles</subject></subj-group></article-categories><title-group><article-title>Верификация автоматных программ с использованием LTL</article-title><trans-title-group xml:lang="en"><trans-title>LTL Verification of Automaton Programs</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>Vasileva</surname><given-names>K. A.</given-names></name></name-alternatives><email xlink:type="simple">noemail@neicon.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>Kuzmin</surname><given-names>E. V.</given-names></name></name-alternatives><email xlink:type="simple">noemail@neicon.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>Ярославский государственный университет</institution><country>Russian Federation</country></aff><pub-date pub-type="collection"><year>2007</year></pub-date><pub-date pub-type="epub"><day>20</day><month>03</month><year>2007</year></pub-date><volume>14</volume><issue>1</issue><fpage>31</fpage><lpage>43</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Васильева К.А., Кузьмин Е.В., 2007</copyright-statement><copyright-year>2007</copyright-year><copyright-holder xml:lang="ru">Васильева К.А., Кузьмин Е.В.</copyright-holder><copyright-holder xml:lang="en">Vasileva K.A., Kuzmin E.V.</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/1112">https://www.mais-journal.ru/jour/article/view/1112</self-uri><abstract><p>Рассматривается один из способов моделирования, спецификации и верификации программ, построенных на основе автоматного подхода к программированию. Технология автоматного программирования является достаточно эффективной при создании программного обеспечения для «реактивных» систем и систем логического управления. С точки зрения моделирования и анализа программных систем эта технология имеет ряд преимуществ по сравнению с традиционным подходом, так как исключает проблему адекватности построенной программной модели исходной программе. Набор взаимодействующих автоматов, описывающий логику программы, уже является адекватной моделью, по которой формальным образом строится программный модуль. Свойства программной системы в виде автоматов могут быть сформулированы и специфицированы естественным и понятным образом. Проверка свойств осуществляется в терминах, которые естественно вытекают из автоматной модели программы. Практическим результатом работы является применение инструментального средства SPIN и логики LTL для спецификации и верификации иерархических автоматных программ.</p></abstract><trans-abstract xml:lang="en"><p>In the paper one of approaches to modelling, specification and verification of automaton programs are considered. The automata programming technology is effective enough in design and verification (the analysis of correctness) software for reactive and controlling systems. This technology, besides other methods of software construction "without errors", is much more constructive, as it allows to begin "struggling against errors" at the algorithmization stage. However, in spite of the fact that the idea of automata programming is directed on the construction of reliable programs, the problem of the program correctness analysis still remains actual. 
From the point of view of modelling and analysing program systems the automata approach to programming has a number of advantages in comparison with the traditional approach. When constructing a model for a program written in the traditional style, there is a serious problem of the adequacy of this program model to the initial program. The model can be unable to take into account a number of program properties or can generate nonexisting properties. Under the automata programming such a problem is excluded, as a collection of communicating automata, describing the logic of the program, is already an adequate program model. This fact is an indisputable advantage of the automata technology. Moreover, the model has a finite set of states, that is, in practice, a necessary condition for successful automatic verification by the model checking method. Besides, properties of automata programs are naturally and clearly formulated and specified. These properties obviously correspond with communicating automata representing the logic of an automata program. 
The practical result of the work is an application of the tool SPIN and the temporal logic LTL for specification and verification of hierarchical automaton programs.</p></trans-abstract></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Шалыто, А. А. Switch-технология. Алгоритмизация и программирование задач логического управления / А. А. Шалыто. - СПб.: Наука, 1998. - 628 с. (http://is.ifmo.ru/books/switch/1/).</mixed-citation><mixed-citation xml:lang="en">Шалыто, А. А. Switch-технология. Алгоритмизация и программирование задач логического управления / А. А. Шалыто. - СПб.: Наука, 1998. - 628 с. (http://is.ifmo.ru/books/switch/1/).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Шалыто, А. А. Автоматное проектирование программ. Алгоритмизация и программирование задач логического управления / А. А. Шалыто // Известия Академии наук. Теория и системы управления. - 2000. - №6. - С. 63-81. (http://is.ifmo.ru, «Статьи»).</mixed-citation><mixed-citation xml:lang="en">Шалыто, А. А. Автоматное проектирование программ. Алгоритмизация и программирование задач логического управления / А. А. Шалыто // Известия Академии наук. Теория и системы управления. - 2000. - №6. - С. 63-81. (http://is.ifmo.ru, «Статьи»).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Шалыто, А. А. Алгоритмизация и программирование для задач логического управления и «реак¬тивных» систем / А. А. Шалыто // Автоматика и телемеханика. Обзоры. - 2001. - №1. - С. 3-39. (http://is.ifmo.ru, «Статьи»).</mixed-citation><mixed-citation xml:lang="en">Шалыто, А. А. Алгоритмизация и программирование для задач логического управления и «реак¬тивных» систем / А. А. Шалыто // Автоматика и телемеханика. Обзоры. - 2001. - №1. - С. 3-39. (http://is.ifmo.ru, «Статьи»).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Шалыто, А. А. SWITCH-технология - автоматный подход к созданию программного обеспечения «реактивных» систем / А. А. Шалыто, Н. И. Туккель // Программирование. - 2001. - №5. - С. 45-62. (http://is.ifmo.ru/works/switch/1/).</mixed-citation><mixed-citation xml:lang="en">Шалыто, А. А. SWITCH-технология - автоматный подход к созданию программного обеспечения «реактивных» систем / А. А. Шалыто, Н. И. Туккель // Программирование. - 2001. - №5. - С. 45-62. (http://is.ifmo.ru/works/switch/1/).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Кузьмин, Е. В. Иерархическая модель автоматных программ / Е. В. Кузьмин // Моделирование и анализ информационных систем. - 2006. - Т. 13 (1). - С. 27-34.</mixed-citation><mixed-citation xml:lang="en">Кузьмин, Е. В. Иерархическая модель автоматных программ / Е. В. Кузьмин // Моделирование и анализ информационных систем. - 2006. - Т. 13 (1). - С. 27-34.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Кларк, Э. М. Верификация моделей программ: Model Checking / Э. М. Кларк, О. Грамберг, Д. Пелед. - МЦНМО, 2002. - 416 с.</mixed-citation><mixed-citation xml:lang="en">Кларк, Э. М. Верификация моделей программ: Model Checking / Э. М. Кларк, О. Грамберг, Д. Пелед. - МЦНМО, 2002. - 416 с.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Кузьмин, Е. В. Структурированные системы переходов / Е.В. Кузьмин, В. А. Соколов. - М.: ФИЗ- МАТЛИТ, 2006. - 178 с.</mixed-citation><mixed-citation xml:lang="en">Кузьмин, Е. В. Структурированные системы переходов / Е.В. Кузьмин, В. А. Соколов. - М.: ФИЗ- МАТЛИТ, 2006. - 178 с.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Первушин, Е. В. Моделирование банкомата / Е. В. Первушин, А. А. Шалыто // СПбГУ ИТМО, 2003. http://is.ifmo.ru/projects/.</mixed-citation><mixed-citation xml:lang="en">Первушин, Е. В. Моделирование банкомата / Е. В. Первушин, А. А. Шалыто // СПбГУ ИТМО, 2003. http://is.ifmo.ru/projects/.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">SPIN. http://spinroot.com/spin/whatispin.html.</mixed-citation><mixed-citation xml:lang="en">SPIN. http://spinroot.com/spin/whatispin.html.</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>
