bparodi/UniTO
1
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

riduzione

Browse source
This commit is contained in:
Francesco Mecca 2020-05-21 23:11:30 +02:00
parent 02017d7db7
commit c943cf3948
3 changed files with 151 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

64
anno3/vpc/consegne/3/3.6.PNPRO
View file

File diff suppressed because one or more lines are too long

70
anno3/vpc/consegne/3/3.8.PNPRO
View file

File diff suppressed because one or more lines are too long

18
anno3/vpc/consegne/3/analisi.org
View file

@ -502,7 +502,6 @@ AG(#await_P == 1 -> EF(#critical_Q==1 || #critical_P == 1))
#+END_SRC #+END_SRC
che conferma la presenza di deadlock causata dalle due variabili booleane. che conferma la presenza di deadlock causata dalle due variabili booleane.
\includepdf{3.8.jpg} \includepdf{3.8.jpg}
** TODO CCS
** Risultati ** Risultati
Nella tabella mostriamo i risultati ottenuti Nella tabella mostriamo i risultati ottenuti
| | NuSMV | GreatSPN | | | NuSMV | GreatSPN |
@ -971,3 +970,20 @@ modelli, l'algoritmo raggiunge la terminazione quando non e` piu`
possibile partizionare gli insieme in base alle azioni comuni e possibile partizionare gli insieme in base alle azioni comuni e
abbiamo come risultato che in ogni set compare uno stato di un modello abbiamo come risultato che in ogni set compare uno stato di un modello
insieme ad uno o piu` stati dell'altro. insieme ad uno o piu` stati dell'altro.
* Riduzione
Le reti dell'algoritmo 3.6 e 3.8 differiscono per la successione delle
istruzioni di /setTrue/ e /await/ e permettono simmetricamente le
stesse riduzioni:
| rete 3.6 | rete 3.8 |
|---------------------+--------------------------------------|
| rimozione self loop | rimozione self loop |
| fusione posti P1-P2 | fusione posti local_P, setTrue_P |
| fusione posti P4-P5 | fusione posti critical_P, setFalse_P |
| fusione posti Q1-Q2 | fusione posti local_Q, setTrue_Q |
| fusione posti Q4-Q5 | fusione posti critical_Q, setFalse_Q |
Riportiamo le immagini delle due reti ridotte.
Le transizioni relative a /setTrue/ e /await/ non sono riducibili in
quanto hanno archi uscenti. Possiamo affermare che le due reti non
sono equivalenti, come era deducibile dal fatto che rispettano diverse proprieta`.
[[./ridotto_3.6.jpg]]
[[./ridotto_3.8.jpg]]