Tipo di tesi
Tesi di laurea magistrale
Titolo
SOS Rules for Reversing Calculus of Broadcasting Systems
Corso di studi
INFORMATICA
Parole chiave
- broadcasting
- reversibility
- semantics
- SOS rules
Data inizio appello
05/10/2018
Riassunto (Italiano)
La tesi si colloca in un campo di ricerca molto vasto e diffuso, riguardante la reversibilità dei processi. Ci sono diversi lavori che affrontano questo argomento, ma ben pochi studiano la relazione tra reversibilità e broadcasting. In questo lavoro di tesi si presenta una versione reversibile dei processi in CBS-style (Calculus of Broadcasting Systems). La sintassi standard di tali processi viene arricchita in modo da preservare informazioni necessarie per renderli reversibili e garantire l'esecuzione di azioni all'indietro, oltre alle regolari azioni in avanti.
Diverse proprietà e teoremi vengono inoltre dimostrati.