File tree Expand file tree Collapse file tree 1 file changed +11
-0
lines changed
Expand file tree Collapse file tree 1 file changed +11
-0
lines changed Original file line number Diff line number Diff line change @@ -183,6 +183,17 @@ var {:layer 1, 1} last_write: [ProcessId]int;
183183var {:layer 0 , 4 } TS: TimeStamp;
184184var {:layer 0 , 1 } replica_store: [ReplicaId]StampedValue;
185185
186+ /*
187+ The proof at layer 1 splits replica_store into replica_ts and value_store.
188+
189+ The proof at layer 2 abstracts Query and Begin operations so that Query becomes
190+ a right mover and Update becomes a left mover. As a result, the bodies of Read
191+ and Write become atomic blocks at layer 3.
192+
193+ The proof at layer 3 converts Read and Write into appropriate atomic actions to
194+ enable the informal proof of linearizability of ReadClient and WriteClient.
195+ */
196+
186197//////////////////////////////////////////////////////////////////////////
187198// Yield invariants
188199
You can’t perform that action at this time.
0 commit comments