Domanda

Descrizione del problema:

Sto modellando controllando un protocollo distribuito contro una proprietà globale con TLA+ sviluppato da Leslie Lamport. La proprietà globale è definita su tutti gli stati di un comportamento (più dettagli possono essere trovati di seguito). Tuttavia, per natura dell'enumerazione esaustiva del controllo del modello, il grafico della transizione di stato esplorato è costituito da tutti gli stati di tutti i comportamenti. Come dovrei raccogliere tutti gli stati di ogni comportamento rispetto ai quali la proprietà globale può essere controllata?


Altro sulla proprietà globale:

Prendi in considerazione un'implementazione di un oggetto elenco replicato. La proprietà richiede che per tutti gli stati di due elenchi, ad esempio, $ l_1 $ e $ l_2 $, in tutto il sistema, se contengono due elementi comuni come $ a $ e $ b $, allora $ a $ precede $ b $ in $ l_1 $ se e solo se $ a $ precede $ b $ in $ l_2 $.

La mia soluzione è controllare questa proprietà da ogni comportamento. Ciò richiede di raccogliere tutti gli stati di un comportamento. È fattibile? Ci sono soluzioni migliori?


Nota: Questo è un ripubblicare.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top