Non-interference (security) - Formal Expression

Formal Expression

Let be a memory configuration, and let and be the projection of the memory to the low and high parts, respectively. Let be the function that compares the low parts of the memory configurations, i.e., iff . Let be the execution of the program starting with memory configuration and terminating with the memory configuration .

The definition of non-interference for a deterministic program is the following:

$\begin{array}{rrl}\forall M_1, M_2 :\; & M_1\ {=_L}\ M_2 & \land\\ & (P,M_1) \rightarrow^* M_1^\prime & \land\\ &(P,M_2) \rightarrow^* M_2^\prime &\Rightarrow\\ &M_1^\prime\ {=_L}\ M_2^\prime\end{array}$

Read more about this topic: Non-interference (security)

Famous quotes containing the words formal and/or expression:

“True variety is in that plenitude of real and unexpected elements, in the branch charged with blue flowers thrusting itself, against all expectations, from the springtime hedge which seems already too full, while the purely formal imitation of variety ... is but void and uniformity, that is, that which is most opposed to variety....”
—Marcel Proust (1871–1922)

“The novel is the highest form of human expression so far attained. Why? Because it is so incapable of the absolute.”
—D.H. (David Herbert)