|
Theory of software
LTL-спецификация для разработки и верификации программ логического управления в системах с обратной связью
М. В. Нейзовa, Е. В. Кузьминb a Институт автоматики и электрометрии СО РАН, Новосибирск, Россия
b Ярославский государственный университет им. П.Г. Демидова, Ярославль, Россия
Аннотация:
Статья продолжает цикл публикаций по разработке и верификации управляющих программ на основе LTL-спецификаций специального вида. Ранее для описания строго детерминированного поведения программ была предложена декларативная LTL-спецификация, проработаны способы её верификации и трансляции: для верификации используется инструмент проверки модели nuXmv, трансляция осуществляется в императивный язык программирования ST для программируемых логических контроллеров. При верификации декларативной LTL-спецификации поведения программ может возникнуть необходимость в моделировании поведения её окружения. В общем случае требуется обеспечить возможность построения замкнутых систем «программа-окружение». В настоящей работе для описания поведения окружения программ логического управления предложена LTL-спецификация ограниченно недетерминированного поведения булевой переменной. Данная спецификация позволяет задавать поведение булевых сигналов обратной связи, а также условия справедливости для исключения нереалистичных сценариев поведения. В статье предлагается подход к разработке и верификации программ логического управления, в рамках которого модель поведения окружения программы описывается в виде ограничений на поведение её входных сигналов, что позволяет избежать отдельного детального представления процессов функционирования окружения. В результате полученная модель поведения замкнутой системы «программа-окружение» даёт ряд преимуществ: упрощение процесса моделирования, сокращение пространства состояний проверяемой модели, снижение времени верификации. При невозможности сведения поведения окружения к поведению имеющихся входных сигналов данный подход предполагает применение «мнимых» датчиков — дополнительных булевых переменных, использующихся как вспомогательное средство для описания поведения входных сигналов. Цель введения мнимых датчиков состоит в компенсации недостающих датчиков для отслеживания специфического поведения отдельных элементов окружения, которое необходимо учесть при задании реалистичного поведения входов программы логического управления. Предложенный подход к разработке и верификации программ с учётом поведения окружения (объекта управления) демонстрируется на примере промышленной установки для литья пластмасс.
Ключевые слова:
управляющее программное обеспечение, ПЛК-программа, декларативная LTL-спецификация, LTL-спецификация ограниченно недетерминированного поведения, условия справедливости, верификация замкнутых систем, модель поведения установки, мнимый датчик, темпоральные свойства, проверка модели, верификатор nuXmv, SMV-спецификация.
Поступила в редакцию: 06.08.2024 Исправленный вариант: 22.08.2024 Принята в печать: 28.08.2024
Образец цитирования:
М. В. Нейзов, Е. В. Кузьмин, “LTL-спецификация для разработки и верификации программ логического управления в системах с обратной связью”, Модел. и анализ информ. систем, 31:3 (2024), 240–279
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais827 https://www.mathnet.ru/rus/mais/v31/i3/p240
|
|