Правила выполнения сетей Петри

Выполнением сети Петри управляют количество и распределение фишек в сети. Сеть Петри выполняется посредством запусков переходов. Переход запускается удалением фишек из его входных позиций и образованием новых фишек, помещаемых в его выходные позиции.

Переход запускается, если он разрешен. Переход tj Î T маркированной сети Петри M = (P, T, I, O, m) с маркировкой m разрешен, если для всех pi Î P m(pi) ³ #(pi, I(tj)), т.е. если каждая из его входных позиций имеет число фишек, по крайней мере, равное числу дуг из позиции в переход. Фишки во входной позиции, которые разрешают переход, называются его разрешающими фишками.

Пример: если позиции p1 и p2 служат входами для перехода t1, тогда t1 разрешен, если p1 и p2 имеют хотя бы по одной фишке. Для перехода t3 с входным комплектом {p3, p3, p3} позиция p3 должна иметь не менее 3 фишек для разрешения перехода t3 (рис. 5.5).

Рис. 5.5

Переход запускается удалением разрешающих фишек, из всех его выходных позиций (количество удаленных фишек для каждой позиции соответствует числу дуг, идущих из этой позиции в переход), с последующим помещением фишек в каждую из его выходных позиций (количество помещаемых фишек в позицию соответствует количеству дуг входящих в данную позицию из перехода).

Переход tj в маркированной сети Петри с маркировкой m может быть запущен всякий раз, когда он разрешен. В результате запуска разрешенного перехода tj образуется новая маркировка m':

m'(pi) = m(pj) – #(pi, I(tj)) + #(pi, O(tj)).

Пример. Переход t3 I(t3) = {p2} и O(t3) = {p3, p4} разрешен каждый раз, когда в p2 будет хотя бы одна фишка. Переход t3 запускается удалением одной фишки из позиции p2 и помещением одной фишки в позицию р3 и p4 (его выходы). Переход t4, в котором I(t4) = {p4, p5} и O(t4) = {p5, p6, p6} запускается удалением по одной фишке из позиций p4 и p5, при этом одна фишка помещается в p5 и две в p6 (рис. 5.6).

¯ ¯
Рис. 5.6

5.2. Сети Петри для моделирования систем: способы реализации

События и условия

Представление системы сетью Петри базируется на двух понятиях: событиях и условиях. Под событием понимается действие, имеющее место в системе. Появление события определяет состояние системы, которое может быть описано множеством условий. Условие – это предикат или логическое описание состояния системы. При этом условие может принимать либо значение «истина», либо значение «ложь».

Для того чтобы событие произошло, необходимо выполнение соответствующих условий, которые называются предусловиями события. Возникновение события может привести к появлению постусловий.

В сети Петри условия моделируются позициями, события – переходами. При этом входы перехода являются предусловиями соответствующего события, выходы – постусловиями. Возникновение события равносильно запуску соответствующего перехода. Выполнение условия представляется фишкой (маркером) в позиции, соответствующей этому условию. Запуск перехода удаляет разрешающие маркеры, представляющие выполнение предусловий и образует новые маркеры, которые представляют выполнение постусловий.

Построение моделей систем в виде сетей Петри связано со следующими обстоятельствами:

1. Моделируемые процессы (явления) совершаются в системе, описываемой множеством событий и условий, которые эти события определяют, а также причинно-следственными отношениями, устанавливаемыми на множестве «события-условия».

2. Определяются события-действия, последовательность наступления которых управляется состоянием системы. Состояния системы задаются множеством условий. Условия формулируются в виде предикатов. Количественные условия характеризуются емкостью. Емкость условий выражается числами натурального ряда.

3. Условия (предикаты) могут быть выполнены или не выполнены. Только выполнение условий обеспечивает возможность наступления событий (предусловия).

4. После наступления события обеспечивается выполнение других условий, находящихся с предусловиями в причинно-следственной связи (постусловия). После того, как событие имело место, реализуются постусловия, которые в свою очередь являются предусловиями следующего события и т.д.