25 lines
1.1 KiB
Org Mode
25 lines
1.1 KiB
Org Mode
|
* Proprieta` del modello
|
|||
|
|
|
|||
|
|
Ogni modello successivamente mostrato rispetta le seguenti proprieta`:
|
|||
|
|
1. Mutua esclusione (safety): garantisce che al piu` un solo processo e` nella
|
|||
|
|
sezione critica ad ogni istante
|
|||
|
|
| G (¬cₚ∨¬c_{q})
|
|||
|
|
2. Assenza di deadlock (liveness): ogni qualvolta un processo e` in
|
|||
|
|
attesa di entrare nella sezione critica, eventualmente verra`
|
|||
|
|
concesso ad un processo di entrare nella sezione critica
|
|||
|
|
| G(wₚ → F(cₚ∨c_{q})
|
|||
|
|
3. Assenza di starvation individuale (strong fairness): ogni qualvolta un processo e` in
|
|||
|
|
attesa di entrare nella sezione critica, eventualmente gli verra` concesso
|
|||
|
|
| GFcₚ
|
|||
|
|
Possiamo convertire queste tre formule LTL in formule equivalenti CTL
|
|||
|
|
anteponendo l'operatore di stato A:
|
|||
|
|
| AG (¬cₚ∨¬c_{q})
|
|||
|
|
| AG(wₚ → AF(cₚ∨c_{q})
|
|||
|
|
| AGAFcₚ
|
|||
|
|
Benche` non tutte le formule LTL possono essere convertite in una
|
|||
|
|
formula CTL equivalente anteponendo ad ogni operatore temporale
|
|||
|
|
l'operatore di stato A, per queste tre proprieta` possiamo
|
|||
|
|
|
|||
|
|
[ ] Correggi LTL E CTL dell'ultima.
|
|||
|
|
[ ] Chiedi a galla` se e` giusto in termini di liveness safety e fairness
|