Моделирование и анализ информационных систем
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Модел. и анализ информ. систем:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Моделирование и анализ информационных систем, 2024, том 31, номер 3, страницы 240–279
DOI: https://doi.org/10.18255/1818-1015-2024-3-240-279
(Mi mais827)
 

Theory of software

LTL-спецификация для разработки и верификации программ логического управления в системах с обратной связью

М. В. Нейзовa, Е. В. Кузьминb

a Институт автоматики и электрометрии СО РАН, Новосибирск, Россия
b Ярославский государственный университет им. П.Г. Демидова, Ярославль, Россия
Список литературы:
Аннотация: Статья продолжает цикл публикаций по разработке и верификации управляющих программ на основе LTL-спецификаций специального вида. Ранее для описания строго детерминированного поведения программ была предложена декларативная LTL-спецификация, проработаны способы её верификации и трансляции: для верификации используется инструмент проверки модели nuXmv, трансляция осуществляется в императивный язык программирования ST для программируемых логических контроллеров. При верификации декларативной LTL-спецификации поведения программ может возникнуть необходимость в моделировании поведения её окружения. В общем случае требуется обеспечить возможность построения замкнутых систем «программа-окружение». В настоящей работе для описания поведения окружения программ логического управления предложена LTL-спецификация ограниченно недетерминированного поведения булевой переменной. Данная спецификация позволяет задавать поведение булевых сигналов обратной связи, а также условия справедливости для исключения нереалистичных сценариев поведения. В статье предлагается подход к разработке и верификации программ логического управления, в рамках которого модель поведения окружения программы описывается в виде ограничений на поведение её входных сигналов, что позволяет избежать отдельного детального представления процессов функционирования окружения. В результате полученная модель поведения замкнутой системы «программа-окружение» даёт ряд преимуществ: упрощение процесса моделирования, сокращение пространства состояний проверяемой модели, снижение времени верификации. При невозможности сведения поведения окружения к поведению имеющихся входных сигналов данный подход предполагает применение «мнимых» датчиков — дополнительных булевых переменных, использующихся как вспомогательное средство для описания поведения входных сигналов. Цель введения мнимых датчиков состоит в компенсации недостающих датчиков для отслеживания специфического поведения отдельных элементов окружения, которое необходимо учесть при задании реалистичного поведения входов программы логического управления. Предложенный подход к разработке и верификации программ с учётом поведения окружения (объекта управления) демонстрируется на примере промышленной установки для литья пластмасс.
Ключевые слова: управляющее программное обеспечение, ПЛК-программа, декларативная LTL-спецификация, LTL-спецификация ограниченно недетерминированного поведения, условия справедливости, верификация замкнутых систем, модель поведения установки, мнимый датчик, темпоральные свойства, проверка модели, верификатор nuXmv, SMV-спецификация.
Финансовая поддержка Номер гранта
Ярославский государственный университет VIP-016
Министерство науки и высшего образования Российской Федерации 122031600173-8
Госзадание ИАиЭ СО РАН, проект № 122031600173-8; ЯрГУ (проект VIP-016).
Поступила в редакцию: 06.08.2024
Исправленный вариант: 22.08.2024
Принята в печать: 28.08.2024
Тип публикации: Статья
УДК: 004.424+519.683.8
MSC: 68N30
Образец цитирования: М. В. Нейзов, Е. В. Кузьмин, “LTL-спецификация для разработки и верификации программ логического управления в системах с обратной связью”, Модел. и анализ информ. систем, 31:3 (2024), 240–279
Цитирование в формате AMSBIB
\RBibitem{NeyKuz24}
\by М.~В.~Нейзов, Е.~В.~Кузьмин
\paper LTL-спецификация для разработки и верификации программ логического управления в системах с обратной связью
\jour Модел. и анализ информ. систем
\yr 2024
\vol 31
\issue 3
\pages 240--279
\mathnet{http://mi.mathnet.ru/mais827}
\crossref{https://doi.org/10.18255/1818-1015-2024-3-240-279}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais827
  • https://www.mathnet.ru/rus/mais/v31/i3/p240
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025