Next: Remark Up: Static Algebras and Previous: Locations and Updates

Update Sets and Families of Update Sets

An update set beta over a state S is a set of updates of S. Loc(beta) = {Loc(alpha) : alpha in beta }. For each l in Loc(beta), Val_beta(l) = {Val(alpha): alpha in beta AND Loc(alpha) = l}.

An update set beta is consistent at the given state S if every Val_beta(l) is a singleton set; otherwise beta is inconsistent.

To fire a consistent beta at the given state S , fire all its members simultaneously. The result is a new state S' with the same vocabulary and carrier as S . If l in Loc(beta) then S'(l) is the only element of Val_beta(l); otherwise S'(l) = S(l). To fire an inconsistent update set beta at the given state S , do nothing; the new state S' equals S .



huggins@acm.org
Thu Mar 23 17:30:35 EST 1995