Definio 1:

R_semaforo = (P, T, I, O, K) onde:

O conjunto de lugares :

P = (seguro 1, verde 2, amarelo 2, vermelho 2, seguro 2, verde 1, amarelo 1, vermelho 1)

O conjunto de transies :

T = {registrador 2, ve-am2, am-ve2, registrador 1, ve-am1, am-ve1}

O conjunto de bags de entrada :

I = {I(Registrador2) = [seguro 1], I(Registrador2) = [vermelho 2], I(ve-am2) = [verde 2], I(am-ve2) = [amarelo2],
I(registrador1) = [vermelho 1], I(registrado 1) = [seguro 2], I(ve-am1) = [verde1], I(am-ve1) = [amarelo 1] }

O conjunto de bags de sada :

O = { O(Registrador2) = [verde2], O(ve-am2) = [amarelo2], O(am-ve2) = [vermelho2], O(am-ve2) = [seguro2],

O(registrado1) = [verde1], O(am-ve1) = [vermelho 1], O(am-ve1) = [seguro1] }

Conjunto de capacidade de lugares:

K = {seguro 1 = 1, verde 2 = 1, amarelo 2 = 1, vermelho 2 = 1, seguro 2 = 1, verde 1 = 1, amarelo 1 = 1, vermelho 1 =

1}

Assim, temos:




=



[ ]

E para ps condies:

=



[ ]

Propriedades:

1. Alcanabilidade: A possibilidade de atingir uma marcao com um nmero k de disparos real {seguro 1
[registrador 2] verde 2 [ve-am2] amarelo 2 [am-ve2] seguro 2 [registrador 1] verde 1 [ve-am1]
amarelo 1 [am-ve1] seguro1}. Sendo possvel partir e voltar ao incio por marcaes decorrentes da
inicial, tendo portanto um rede alcanvel.
2. Limitao: Conforme exibido, em cada lugar da rede, o nmero mximo de marcas no excede 1. K = {seguro
1 = 1, verde 2 = 1, amarelo 2 = 1, vermelho 2 = 1, seguro 2 = 1, verde 1 = 1, amarelo 1 = 1, vermelho 1 = 1} .
Portanto a rede segura para k(pi) <
3. Segurana: Para exemplo de segurana, tem-se: M(pi) < 1 e descrita e apresentada em {(segurana 1),
(segurana 2)}
4. Vivacidade: N1-live, para todos os nveis, so disparados pelo menos uma vez na sequncia, tendo todos
disparados. O = { O(Registrador2) = [verde2], O(ve-am2) = [amarelo2], O(am-ve2) = [vermelho2], O(am-ve2) =
[seguro2], O(registrado1) = [verde1], O(am-ve1) = [vermelho 1], O(am-ve1) = [seguro1] }
5. Conservao: notvel a igualdade de condies e ps-condies demonstradas na exemplificao anterior,
podendo-se assumir que a ao dita conservativa.
6. Reversabilidade: Na ao, possvel transgredir a reversabilidade, sendo possvel N1 = (R, M0) Mk
acessvel de Mi, para todo M pertencente M(R,M0)
7. Consistncia: consistente pois possvel retornar a macao inicial utilizando aes. Ex: {seguro 1
[registrador 2] verde 2 [ve-am2] amarelo 2 [am-ve2] seguro 2 [registrador 1] verde 1 [ve-am1]
amarelo 1 [am-ve1] seguro1
8. Persistncia: Em qualquer uma das solicitaes, [registrador 1] e verde 1 sempre acessvel, a ocorrncia de
qualquer uma outra no a desabilita.
9. Justia: justa, pois para quaisquer das aes, o nmero de vezes que uma executada enquanto a outra
no executada finito. Para todas as aes possveis apresentadas.