CC BY
83
УДК 519.71
В. Н. Дубинин, Д. Н. Дроздов, Д. В. Артамонов
ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ СИСТЕМ УПРАВЛЕНИЯ ДИСКРЕТНЫМИ СОБЫТИЙНЫМИ СИСТЕМАМИ НА ОСНОВЕ ИЕРАРХИЧЕСКИХ МОДУЛЬНЫХ НЕДЕТЕРМИНИРОВАННЫХ АВТОМАТОВ (Ч. 1. ФОРМАЛЬНАЯ МОДЕЛЬ)1
Аннотация.
Актуальность и цели. Объектом исследования являются автоматные модели, ориентированные на практическое использование в проектировании систем управления иерархическими дискретными событийными системами с параллельными процессами. Предметом исследования являются иерархические модульные недетерминированные автоматы (ИМНДА), являющиеся развитием недетерминированных автоматов, предложенных Н. П. Вашкевичем. Цель -разработка концепции, формального определения и методов моделирования систем управления дискретными событийными системами на основе ИМНДА.
Материалы и методы. Исследования выполнены с использованием теории множеств, теории автоматов и сетей Петри.
Результаты. Предложена концепция ИМНДА, отличающаяся от базовой концепции недетерминированных автоматов: а) возможностью иерархической структуризации модели с использованием понятий базисного и составного автоматных модулей; б) учетом короткоживущих («импульсных») сигналов и сигналов в виде уровня. Также разработана методика моделирования ИМНДА с использованием формализма сетевых систем «условие - событие» (NCES).
Выводы. Концепция ИМНДА позволяет использовать структурный подход к проектированию (например, нисходящий и восходящий методы); увеличивает описательную мощность автоматной модели и степень повторного использования артефактов проектирования; расширяет сферу применения автоматного подхода к проектированию дискретных событийных систем. Возможно практическое использование инструментальной системы ViVe для моделирования и исследования ИМНДА.
Ключевые слова: дискретные событийные системы, недетерминированные автоматы, управление, модуль, проектирование, моделирование, сетевые системы «условие - событие».
V. N. Dubinin, D. N. Drozdov, D. V. Artamonov
DESIGN AND IMPLEMENTATION OF DISCRETE EVENT DYNAMIC SYSTEMS CONTROL BASED
ON HIERARCHICAL MODULAR NONDETERMINISTIC AUTOMATA (PART 1. FORMAL MODEL)
Abstract.
Background. The research object is automata models directed to practical use in the field of hierarchical discrete event systems control design with parallel processes. The research subject is hierarchical modular nondeterministic automata (HMNA)
1 Исследование выполнено в Пензенском государственном университете за счет гранта Российского научного фонда (проект № 151110010).
based on Vashkevich's nondeterministic automata. The goal of this work is to develop a concept, a formal definition and tools for discrete event systems control design based on HMNA.
Materials and methods. The research was performed using the set theory, the automata theory and Petri nets.
Results. This paper proposes a concept of HMNA, which is different from the basic concept of nondeterministic automata in the following aspects: a) a possibility of structuring a hierarchical model using the concept of basic and composite automata modules; b) taking into account the short-lived ("pulse") and level signals. Also, the authors have developed an HMNA modelling method using formalism of net-condition event systems (NCES).
Conclusions. The HMNA concept allows to use the structured approach to designing (e.g., top-down and bottom-up techniques); it increases the descriptive power of automata models and the degree of design artefacts re-use, and extends the scope of automata-approach applicability to discrete event systems designing. Practical usage of the ViVe tool is possible for modeling and analysis of HMNA systems.
Key words: discrete event systems, nondeterministic automata, control systems, module, design, modelling, net condition/event systems.
Введение
Быстрое развитие компьютерных и телекоммуникационных технологий, а также технологий автоматизированного управления вызвало широкое распространение нового класса динамических систем - дискретных событийных систем (ДСС) [1, 2]. Данные системы характеризуются дискретностью пространства состояний. Изменение состояний ДСС во времени производится асинхронными дискретными событиями.
Существует два подхода к проектированию систем управления для ДСС: аналитический и конструктивный [3]. Первый подход является традиционным и во многом основан на опыте и интуиции разработчика. Разработанная система верифицируется [4]. При этом определяются ошибки и проверяется соответствие системы заданным требованиям (спецификациям). Процесс проектирования носит итерационный характер. Второй подход в большой степени базируется на теории супервизорного управления [5]. Несмотря на значительные успехи на втором направлении, оно пока больше является предметом теоретических исследований.
В настоящее время для проектирования управления ДСС в большинстве случаев используются конечные автоматы и сети Петри, а также их расширения. Несмотря на почтенный возраст теории автоматов, автоматный подход является основным в области проектирования систем управления в сфере промышленной автоматики.
В данной работе в качестве основного формализма выбраны недетерминированные автоматы (НДА) в интерпретации Н. П. Вашкевича (см. например, [5-7]). НДА обладают рядом преимуществ в представлении и исследовании параллельных процессов по сравнению с другими автоматными моделями. Это в первую очередь связано с возможностью нахождения автомата сразу в нескольких (локальных) состояниях и возможностью активации сразу нескольких (локальных) переходов. В определенной мере это напоминает функционирование сетей Петри некоторых подклассов, например, сиг-нально-интерпретированных сетей Петри (SIPN) [8].
НДА особенно удобны при моделировании аппаратного обеспечения вычислительных систем и систем автоматики. Несмотря на довольно существенный объем исследований в области НДА, до сих пор не разработаны методы модульного проектирования систем на их основе. Это значительно сужает область применения этого аппарата, особенно для проектирования сложных вычислительных систем и систем автоматики. Как правило, в литературе рассматриваются «плоские» автоматы для решения отдельных задач. Вышесказанное определяет необходимость введения иерархической структуризации в модель НДА. В теории дискретных систем имеется немало аналогов по иерархической структуризации моделей. В качестве примера можно сослаться на работу [9], в которой вводятся модульные sNCES-сети. Следует также отметить, что в работах по НДА не в достаточной мере уделено внимание вопросам расширения формальной модели (для увеличения описательной мощности) и разработки современных инструментальных средств поддержки их проектирования и реализации, что также снижает практическую ценность данного аппарата.
Представленная работа структурирована следующим образом. В разделах 1 и 2 дается формальное определение базисного и составного модулей иерархических модульных НДА (ИМНДА) соответственно. В разделе 3 кратко рассматривается переход к сети базисных модулей ИМНДА - каноническому представлению ИМНДА. В разделе 4 дается определение основных правил функционирования сети базисных модулей. И, наконец, раздел 5 посвящен моделированию ИМНДА с использованием сетевых систем «условие -событие» (КСЕ8), что открывает прямой путь к их исследованию в инструментальной системе У7Уг.
1. Базисный модуль ИМНДА
Базисный модуль ИМНДА определяется следующим кортежем: МВ=(Е1, Щ ЕО, БО, S, 5, ф, у, go),
где Е!={г\\, е/2,..., е/„} - множество событийных («импульсных») входов;
й?72, ..., &т} - множество информационных («потенциальных», «уровневых») входов; ЕО={ео1, ео2,...,еор} - множество событийных («импульсных») выходов; БО={ёо1, а?о2, ...,о?о9} - множество информационных («потенциальных», «уровневых») выходов.
Множества Е1, Б1, ЕО и ВО образуют интерфейс модуля. На рис. 1 приведено графическое представление интерфейса модуля ИМНДА.
S = {^1, S2,..., } - множество локальных состояний автомата. Совокупность локальных состояний, в которых в некоторый момент времени может находиться автомат, образует глобальное состояние автомата. Обозначим
Ос 2S множество глобальных состояний автомата (2S означает булеан множества S).
ВТ В1 S S
Ас SXЕ1X2 X2 X2 х2 хS - множество переходов между локальными состояниями автомата. Пусть 5е А - переход из одного локального состояния в другое. Обозначим Ргг(5) - 7-ю проекцию кортежа 5. Тогда Рг1(5) и Рг7(5) - исходное и целевое состояния перехода соответственно; Рг2(5) -побуждающий мгновенный входной сигнал; Рг3(5) и Рг4(5) - множества разрешающих нулевых и единичных потенциальных входных сигналов перехода
соответственно; Рг5(8) и Рг6(8) - множества разрешающих и запрещающих локальных состояний соответственно. Для каждого перехода 8 е А должны выполняться следующие ограничения: Р^(8) п Ргб(8) = 0, иными словами, одно и то же состояние не может быть одновременно разрешающим и запрещающим; Ргз(8) п Рг4(8) = 0, иными словами, сигнал на потенциальном входе перехода должен быть или единичным, или нулевым.
ф: £ ^ 2- функция, назначающая каждому локальному состоянию
комбинацию потенциальных выходов.
ЕО
у: А ^ 2 - функция, назначающая каждому переходу комбинацию импульсных выходов.
g0 е G (go с £) - начальное состояние автомата.
ei1 eo1
eh eo2
ein eop
di\ do1
d.2 do2
dim doq
Рис. 1. Интерфейс модуля ИМНДА
Пример графического представления перехода в ИМНДА приведен на
рис. 2.
dol,do3
Как видно из рис. 2, автомат является комбинированным в том плане, что сочетает свойства как автомата Мура, так и автомата Мили (относительно выходных сигналов). Подобное комбинирование двух функций выходов можно наблюдать в С-автоматах [10] и СГ-автоматах [11].
Введем обобщенную функцию значений входов и выходов модуля:
г: Е1 и DI и ЕО и DO ^ {0,1}.
Будем называть сигналом вход (выход) в совокупности с его (действующим) значением. Множество входных импульсных сигналов в текущий момент времени определяется как Е1с = [в/£ е Е112(в1^) = 1}. Множество входных нулевых потенциальных сигналов есть Ы1/с = е Ы11) = 0} . Множество входных единичных потенциальных сигналов -ОВс = [<% е Ы11 г() = 1}. Очевидно, что
Ы1/с и Ы1гс = Ы1; Ы1/с п Ы1гс = 0.
Аналогичным образом определяются множества выходных сигналов.
Обозначим gcеG текущее глобальное состояние модуля ИМНДА. Переход в ИМНДА, соответствующий кортежу 5 е А, разрешен при gc, ш/с, тс, если
Рг1 (5) е gc л Ргз(5) с Ы/с л Рг^б) с В11с л Ргз(5) с gc л Рг6(5) с 5 \ gc .
В один момент времени ^ может существовать несколько разрешенных переходов. Обозначим через АЕ множество переходов, разрешенных при gc, Ы1/с, Ы1ХС .
Назовем переход 5 е А триггерным, если Рг2(5) = 0, иначе переход 5 е А называется форсируемым. Обозначим А^сА - множество триггерных переходов, Ар с А - множество форсируемых переходов.
Выделим Ал с А множество активных переходов. Форсируемый разрешенный переход 5е АЕ п Ар называется активным, если выполняется условие Рг2(5) е Е1с, т.е. для совершения перехода имеется необходимый мгновенный сигнал. Триггерный разрешенный переход всегда является активным, АТ п АЕ с Аа. Выполниться (сработать) может только активный переход. Все активные переходы в ИМНДА выполняются бесконфликтно одновременно (синхронно), что является одной из основных особенностей данного вида автоматных моделей (имеются в виду НДА).
2. Составной модуль ИМНДА
Составной модуль представляет определенный уровень абстракции в ИМНДА и определяется следующим кортежем:
МС= (Е1, Ы1, ЕО, ЫО, БиЬМ, ЕС, ЫС),
где Е1, Ы1, ЕО и ЫО имеют тот же смысл, что и в базисном модуле;
БиЬМ = [М1,М2,...,Мк} - конечное непустое множество модулей ИМНДА;
EC с
K
Л (
K
K
EI х J EI(i) u J EO(i) х J EI
(j)
i=1
i=1
j
=1
( K
u
J EO(i) х EO V i=1
- мно-
жество дуг для передачи импульсных сигналов (множество событийных дуг);
( к л (к к Л (к л
DC с
DI х J DI(i) u J DO(i) х J DI(j) u J DO
(i)
х DO
i=1
J=1
j=1
V i=1
- мно-
жество дуг для передачи потенциальных сигналов (множество информацион-
ных дуг). Верхним индексом в скобках показана принадлежность соответствующего объекта определенному модулю.
Для информационных дуг должно выполняться следующее ограничение:
f
Vy е
K
\
EO и
У EI(i)
i=1
[|{х|(х,y)е DC}|< 1],
согласно которому к одному потенциальному входу не может быть подключено более одной информационной дуги. Это ограничение исключает конфликт на входах по потенциальным сигналам и предполагает древовидную организацию топологии сети из информационных линий. В отношении импульсных входов подобное ограничение не применяется, поскольку для этих входов используется логика «аппаратное ИЛИ».
Пример составного модуля ИМНДА представлен на рис. 3.
Рис. 3. Пример составного модуля ИМНДА
3. Переход к сети базисных модулей ИМНДА
Составной модуль ИМНДА является виртуальным в том плане, что он определяет не единицу выполнения, а единицу структуризации. Иерархическая многоуровневая система ИМНДА, представленная совокупностью базисных и составных модулей £ = {МВ1,МВ2,...,МВN,МС1,МС2,...,МС^}, преобразуется к одноуровневому представлению, включающему только базисные модули ИМНДА £' = {МВ1,МВ2,...,MBN} и связи между ними. Составные модули ИМНДА представляют по сути транзитные и коммутирующие элементы между оконечными портами базисных модулей и в ходе построения одноуровневого эквивалента ИМНДА уничтожаются. На их месте возникают прямые связи между выходами и входами базисных модулей.
Предположим, что интерфейс компонентного модуля, вложенного в составной модуль, полностью (с точностью до имен) совпадает с интерфейсом модуля, детализирующего его, и все имена объектов во всей иерархической системе уникальны. Найдем транзитивные замыкания сетей из событийных и информационных линий как
ECG =
С N +L ^
У EC(i) j=1
; DCG =
С N +L ^
У DC(i) j=1
Связи из множеств ECG и DCG, источниками и приемниками которых являются выходы и входы базисных модулей, представляют связи сети базисных модулей ИМНДА.
4. Динамика ИМНДА
ИМНДА функционирует, переходя от одного глобального состояния к другому, начиная от начального, в дискретные моменты времени t0, h, t2, ...
В дальнейшем будем рассматривать каноническую форму модели, представляющей собой сеть базисных модулей ИМНДА. Можно выделить две модели (1 и 2) генерации и учета мгновенных сигналов. В первой модели мгновенный выходной сигнал выдается в том же такте, что и срабатывание самого перехода. Это наиболее полно согласуется с концепцией автомата Мили, но создает определенные сложности при описании работы модуля как автономной единицы, поскольку выданный мгновенный сигнал в одном модуле уже в текущем такте влияет на срабатывание переходов в других модулях. Во второй модели считается, что генерация мгновенного выходного сигнала при срабатывании перехода задерживается на один такт.
Рассмотрим более подробно модель 1. Обозначим Д(г') множество переходов в i-м базисном модуле ИМНДА. Определим следующие объекты:
N
ДS = U Д(i ) - множество переходов во всех базисных модулях систе-i=1
мы. Верхний индекс S будет определять всю систему;
N N . )
U EO(i ) UEI(.)
OIE :2i=1 ^ 2;=1 - глобальное отображение, ставящее в соответствие множеству выходов модулей множество входов модулей, которыми они связаны.
Определим (ациклическое) отношение связности переходов по «мгновенным» сигналам EV сД^* хД** следующим образом. Переход ô. еД(k) E
V-зависим от перехода ôi е Д(m), если OIE(у(0г- )) n Pr2(ô.) . Отношение
S S
связности разрешенных переходов определяется как EVe = EV n (Де хДe ),
S
где Дe - множество разрешенных переходов во всех модулях системы.
Множество одновременно срабатываемых переходов во всех модулях образует глобальный шаг, определяемый как
% = Pr2 ((EVe )+ п(д* пДE )хДE )и(д£ пДE ).
При срабатывании перехода 0еД(г') п% выполняется ряд изменений в i-м базисном модуле ИМНДА. Измененные компоненты ИМНДА будем обозначать верхним штрихом. Новое глобальное состояние определяется как
&c(i) = U Prv(ô) . Множество выходных импульсных сигналов -
0еД(i ) n %
ЕО'^ = У у(5). Множество выходных единичных и нулевых потен-
8еД(7) п В
циальных сигналов - БО^) = у ф(5) и БО/^ = У ф(5), соответственно.
После срабатывания переходов шага производится пересылка потенциальных сигналов между модулями. Потенциальные единичные и нулевые сигналы для 7-го модуля (7 = 1...Л) устанавливаются в соответствии со следующими выражениями:
DIt,
'(i) =
N
di е DI(i) \ (do,di)е DCG,doе У DOtjj)
j=1
DIfc
'(i) =
N
I е DI(i) |(do,di)е DCG,doе У DOf'}j)
j=1
При необходимости импульсные сигналы для i-го модуля могут быть вычислены как EI) = у Рг2(5).
SeA(i) п ^
5. Моделирование ИМНДА с использованием NCES
Рассмотрим методику моделирования ИМНДА с использованием модульного формализма сетевых систем «условие - событие» (Net Condition/Event System - NCES), являющегося расширением сетей Петри [12]. В дальнейшем это позволит исследовать НДА с использованием существующих инструментальных средств моделирования NCES, например системы ViVe [13]. Известно, что NCES-сети позволяют моделировать асинхронно-синхронные системы и обладают мощностью машин Тьюринга [14]. Кроме того, близость двух формализмов позволяет надеяться на адекватность моделирующего метода. Поскольку в NCES-сетях не используются ингибиторные дуги (для проверки на ноль), то для моделирования локальных состояний вводятся две позиции (соответствующие 0 и 1), работающие в противофазе. Основные положения методики следующие:
1. Каждому модулю ИМНДА ставится в соответствие модуль NCES-сети (рис. 4). При этом интерфейс NCES-модуля формируется следующим образом:
а) событийные входы и выходы наследуются от модуля ИМНДА;
б) каждому «потенциальному» входу-выходу модуля ИМНДА ставится в соответствие два информационных входа-выхода NCES-модуля, причем один из них соответствует единичному значению сигнала, а другой - нулевому;
в) добавляется событийный вход clk для подачи тактовых импульсов.
2. Каждому локальному состоянию Si e S ИМНДА ставится в соответствие две позиции NCES-сети, одна из которых (S e P) соответствует признаку нахождения системы в этом состоянии, а другая (~£ e P) - признаку
отсутствия, а также два перехода изменения этих признаков. Первый переход (яе^ е Т) устанавливает первый признак и сбрасывает второй признак, а другой переход (геяе1Б, е Т) совершает противоположные действия.
Рис. 4. Преобразование модуля ИМНДА в модуль МСБ8-сети
3. Переходу НДА, имеющему в общем случае условие в виде конъюнкции сигнальных входов (с отрицаниями и без) и событий (с отрицаниями и без) ставится в соответствие переход ЫСЕБ-сети с И-логикой по входным событиям, причем позиции, соответствующие локальным состояниям и «потенциальные» сигнальные входы связываются с этим переходом тестирующими дугами, а импульсный сигнальный вход - событийной дугой. Кроме того, на этот переход через вход с1к подаются «импульсные» сигналы с тактового генератора. Если при этом переход будет разрешен, то при его срабатывании генерируются импульсные сигналы, которые поступают на переходы и
побуждаемые к следующим действиям: сбросу события « и установке события «у. Правило преобразования перехода ИМНДА во фрагмент ЫСЕБ-сети приведено на рис. 5.
4. Вводится тактовый генератор, задающий абстрактное время ¿0, Ь, ¿2, ... Тактируется работа всех переходов во всех модулях ЫСЕБ-сети, которые
представляют переходы НДА (переходы типа test_ на рис. 5). Тактовый сигнал побуждает к срабатыванию все переходы, на которые он поступил. Модуль тактового генератора (типа Clock) приведен на рис. 6.
В работе были рассмотрены концепция и формальное определение ИМНДА, а также методика моделирования ИМНДА на основе ЫСЕБ-сетей. Направлением дальнейших исследований являются разработка методов и средств анализа и эквивалентных преобразований ИМНДА, развитие модели в направлении временных ИМНДА, а также использование ИМНДА для су-первизорного управления.
1. Cassandras, C. G. Introduction to Discrete Event Systems / C. G. Cassandras, S. Lafortune. - Springer, 2008. - 772 c.
2. Unity in diversity, diversity in unity: Retrospective and prospective views on control of discrete event systems / R. Boel, X. R. Cao, G. Cohen, A. Giua, W. M. Wonham, J. H. Schuppen // J. Discrete Event Dynamic Systems: Theory and Application. - 2002. -Vol. 12, № 3. - P. 253-264.
3. Barbeau, M. Beyond the verification approach: the synthesis approach / M. Barbeau, R. St-Denis // WorldScientific. - 1999. - № 1. - P. 1-23.
4. Rapid engineering and re-configuration of automation objects using formal verification / V. Vyatkin, H.-M. Hanisch, S. Karras, T. Pfeiffer, V. Dubinin // International Journal of Manufacturing Research. - 2006. - Vol. 1, № 4. - P. 382-404.
5. Ramadge, P. J. Supervisory control of a class of discrete-event processes / P. J. Ramadge, W. M. Wonham // SIAM Journal Control and Optimization. - 1987. -Vol. 25, № 1. - P. 206-230.
6. Вашкевич, Н. П. Недетерминированные автоматы в проектировании систем параллельной обработки / Н. П. Вашкевич. - Пенза : Изд-во ПГУ, 2004. - 280 с.
7. Вашкевич, Н. П. Формализованное описание и верификация дискретных событийных систем с параллельными процессами / Н. П. Вашкевич, В. Н. Дубинин // Вопросы радиоэлектроники. Сер. ЭВТ. - 2008. - Вып. 5. - С. 51-65.
8. Frey, G. PLC Programming for Hybrid Systems via Signal lnterpreted Petri Nets / G. Frey // Proceedings of the 4th International Conference on Automation of Mixed Processes ADPM, Dortmund, Germany (September, 2000). - Dortmund, 2000.
9. Hanisch, H.-M. Towards a synthesis method for distributed safety controllers based on net condition/event systems / H.-M. Hanisch, J. Thieme, A. Lueder // Journal of Intelligent Manufacturing. - 1997. - № 8. - P. 357-368.
Clock
Рис. 6. Модуль генератора тактовых сигналов
Заключение
Список литературы
10. Мищенко, В. А. Логическое проектирование БИС / В. А. Мищенко, А. И. Аспидов, В. В. Витер и др. ; под ред. В. А. Мищенко. - М. : Радио и связь, 1984. -310 с.
11. Полин, Е. Л. Абстрактные композиционные автоматы / Е. Л. Полин, К. В. За-щелкин // Труды Одесского политехнического университета. - 2006. -Вып. 1 (25). - С. 88-94
12. Rausch, M. Net condition/event systems with multiple condition outputs / M. Rausch, H.-M. Hanisch // IEEE Int. Conf. on Emerging Technologies and Factory Automation. - Paris. 1995. - Vol. 1. - P. 592-600.
13. ViVe - VisualVerifier Tool Framework. - URL: http://www.fb61499.com/valid.html.
14. Starke, P. H. Analysing Signal-Net Systems / P. H. Starke, S. Roch // InformatikBericht 162. - Berlin : Humboldt-Universitaet zu Berlin, 2002. - 136 c.
References
1. Cassandras C. G., Lafortune S. Introduction to Discrete Event Systems. Springer, 2008, 772 p.
2. Boel R., Cao X. R., Cohen G., Giua A., Wonham W. M., Schuppen J. H. J. Discrete Event Dynamic Systems: Theory and Application. 2002, vol. 12, no. 3, pp. 253-264.
3. Barbeau M., St-Denis R. WorldScientific. 1999, no. 1, pp. 1-23.
4. Vyatkin V., Hanisch H.-M., Karras S., Pfeiffer T., Dubinin V. International Journal of Manufacturing Research. 2006, vol. 1, no. 4, pp. 382-404.
5. Ramadge P. J., Wonham W. M. SIAM Journal Control and Optimization. 1987, vol. 25, no. 1, pp. 206-230.
6. Vashkevich N. P. Nedeterminirovannye avtomaty v proektirovanii sistem parallel'noy obrabotki [Nondeterministic automata in parallel processing system design]. Penza: Izd-vo PGU, 2004, 280 p.
7. Vashkevich N. P., Dubinin V. N. Voprosy radioelektroniki. Ser. EVT [Problems of ra-dioelectronics. Series: Computing technologies]. 2008, iss. 5, pp. 51-65.
8. Frey G. Proceedings of the 4th International Conference on Automation of Mixed Processes ADPM, Dortmund, Germany (September, 2000). Dortmund, 2000.
9. Hanisch H.-M., Thieme J., Lueder A. Journal of Intelligent Manufacturing. 1997, no. 8, pp. 357-368.
10. Mishchenko V. A., Aspidov A. I., Viter V. V. et al. Logicheskoe proektirovanie BIS [LIS logic design]. Moscow: Radio i svyaz', 1984, 310 p.
11. Polin E. L., Zashchelkin K. V. Trudy Odesskogo politekhnicheskogo universiteta [Proceedings of Odessa Polytechnic University]. 2006, iss. 1 (25), S. 88-94
12. Rausch M., Hanisch H.-M. IEEE Int. Conf. on Emerging Technologies and Factory Automation. Paris. 1995, vol. 1, pp. 592-600.
13. ViVe - VisualVerifier Tool Framework. Available at: http://www.fb61499.com/ valid.html.
14. Starke P. H., Roch S. Analysing Signal-Net Systems. Informatik-Bericht 162. Berlin: Humboldt-Universitaet zu Berlin, 2002, 136 p.
Дубинин Виктор Николаевич
доктор технических наук, профессор, кафедра вычислительной техники, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)
E-mail: dubinin.victor@gmail.com
Dubinin Viktor Nikolaevich Doctor of engineering sciences, professor, sub-department of computer engineering, Penza State University (40 Krasnaya street, Penza, Russia)
Дроздов Дмитрий Николаевич
аспирант, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)
E-mail: dmitriidrozdov9@gmail.com
Артамонов Дмитрий Владимирович доктор технических наук, профессор, кафедра автономных информационных и управляющих систем, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)
E-mail: aius@pnzgu.ru
Drozdov Dmitriy Nikolaevich Postgraduate student, Penza State University (40 Krasnaya street, Penza, Russia)
Artamonov Dmitriy Vladimirovich Doctor of engineering sciences, professor, sub-department of autonomous information and control systems, Penza State University (40 Krasnaya street, Penza, Russia)
УДК 519.71 Дубинин, В. Н.
Проектирование и реализация систем управления дискретными событийными системами на основе иерархических модульных недетерминированных автоматов (Ч. 1. Формальная модель) / В. Н. Дубинин, Д. Н. Дроздов, Д. В. Артамонов // Известия высших учебных заведений. Поволжский регион. Технические науки. - 2016. - № 1 (37). - С. 28-39.
