RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2024, том 31, номер 3, страницы 240–279 (Mi mais827)

Theory of software

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

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

a Институт автоматики и электрометрии СО РАН, Новосибирск, Россия
b Ярославский государственный университет им. П.Г. Демидова, Ярославль, Россия

Аннотация: Статья продолжает цикл публикаций по разработке и верификации управляющих программ на основе LTL-спецификаций специального вида. Ранее для описания строго детерминированного поведения программ была предложена декларативная LTL-спецификация, проработаны способы её верификации и трансляции: для верификации используется инструмент проверки модели nuXmv, трансляция осуществляется в императивный язык программирования ST для программируемых логических контроллеров. При верификации декларативной LTL-спецификации поведения программ может возникнуть необходимость в моделировании поведения её окружения. В общем случае требуется обеспечить возможность построения замкнутых систем «программа-окружение». В настоящей работе для описания поведения окружения программ логического управления предложена LTL-спецификация ограниченно недетерминированного поведения булевой переменной. Данная спецификация позволяет задавать поведение булевых сигналов обратной связи, а также условия справедливости для исключения нереалистичных сценариев поведения. В статье предлагается подход к разработке и верификации программ логического управления, в рамках которого модель поведения окружения программы описывается в виде ограничений на поведение её входных сигналов, что позволяет избежать отдельного детального представления процессов функционирования окружения. В результате полученная модель поведения замкнутой системы «программа-окружение» даёт ряд преимуществ: упрощение процесса моделирования, сокращение пространства состояний проверяемой модели, снижение времени верификации. При невозможности сведения поведения окружения к поведению имеющихся входных сигналов данный подход предполагает применение «мнимых» датчиков — дополнительных булевых переменных, использующихся как вспомогательное средство для описания поведения входных сигналов. Цель введения мнимых датчиков состоит в компенсации недостающих датчиков для отслеживания специфического поведения отдельных элементов окружения, которое необходимо учесть при задании реалистичного поведения входов программы логического управления. Предложенный подход к разработке и верификации программ с учётом поведения окружения (объекта управления) демонстрируется на примере промышленной установки для литья пластмасс.

Ключевые слова: управляющее программное обеспечение, ПЛК-программа, декларативная LTL-спецификация, LTL-спецификация ограниченно недетерминированного поведения, условия справедливости, верификация замкнутых систем, модель поведения установки, мнимый датчик, темпоральные свойства, проверка модели, верификатор nuXmv, SMV-спецификация.

УДК: 004.424+519.683.8

MSC: 68N30

Поступила в редакцию: 06.08.2024
Исправленный вариант: 22.08.2024
Принята в печать: 28.08.2024

DOI: 10.18255/1818-1015-2024-3-240-279



© МИАН, 2025