Petri nets Flashcards

1
Q

Vilka kritier behövs för att ett WF-net ska var sound?

A

*Det finns inga döda övergångar (transitions)

*Inga “deadlocks”

*Sluttillståndet går att nå

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Hur kan man undersöka att ett WF-net är sound?

A

Du kan gå igenom nätet steg för steg för att följa tokens.

Du kan även skapa en så kallad “reachability graph” för att modellera flödet i ett WF-net

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Beskriv “start state”

A

Start state i ett WF-net är tillståndet (1,0,0…,0) Dvs en token i start place och alla andra platser är tomma.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Vad är Deadlock?

A

Deadlock är ett tillstånd som kan uppstå vid feldesignade processmodeller när gateways används fel. Detta beror ofta på felanvändning av gateways eller events som leder till loopar eller andra oförutsedda händelser.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Vad menas med Enable transition?

A

En transition är aktiverad när varje input place har en eller fler tokens. Om det finns två places där en har token och den andra inte så kan inte transationen skjuta.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly