From: tkwa Date: Thu, 18 Aug 2016 00:12:33 +0000 (-0700) Subject: More minor edits to pseudocode X-Git-Url: http://plrg.eecs.uci.edu/git/?p=iotcloud.git;a=commitdiff_plain;h=a8215e96cd582eb697db01e0f98bb401ab1299ed More minor edits to pseudocode --- diff --git a/doc/iotcloud.tex b/doc/iotcloud.tex index f92126a..e08d6e1 100644 --- a/doc/iotcloud.tex +++ b/doc/iotcloud.tex @@ -587,7 +587,7 @@ $\tuple{ck,\tuple{k, v}} \in KV_s \wedge \begin{algorithmic}[1] \Function{Put}{$KV_s,\tuple{k_s,v_s}$} \Comment{Interface function to update a key-value pair} -\State $\tuple{ck_s,\tuple{k_s,v_t}} \gets GetKVPair(KV,k_s)$ +\State $\tuple{ck_s,\tuple{k_s,v_t}} \gets GetKVPair(KV_s,k_s)$ \If{$\tuple{ck_s,\tuple{k_s,v_t}} = \emptyset$} \State $KV_s \gets KV_s \cup \{\tuple{ck_p, \tuple{k_s,v_s}}\}$ \State $ck_p \gets ck_p + 1$ @@ -951,9 +951,10 @@ call them $\mathsf{t}$ and $\mathsf{u}$ such that $\mathsf{s_t \le s_u}$. Then $\mathsf{t}$ is in the path of $\mathsf{u}$. \end{lem} \begin{proof} -Assume otherwise. Then there are some pairs $\mathsf{(t,u)}$ that violate this lemma. -Take a specific $\mathsf{(t,u)}$ such that $\mathsf{s_u}$ is minimized and -$\mathsf{s_t}$ is maximized for this choice of $\mathsf{s_u}$. +Assume that there are some pairs of messages $\mathsf{(t,u)}$ that violate this lemma. +Take a specific $\mathsf{(t,u)}$ such that $\mathsf{s_u}$ is minimized, and +$\mathsf{s_t}$ is maximized for this choice of $\mathsf{s_u}$. We will show that $\mathsf{C}$ +cannot receive both $\mathsf{t}$ and $\mathsf{u}$ without throwing an error. Clearly $\mathsf{C}$ will throw an error if $\mathsf{s_t = s_u}$. So $\mathsf{s_t < s_u}$. Additionally, if $\mathsf{C}$ receives $\mathsf{u}$ before