Embodiments described herein provide for a multi-device context store in which context attributes of multiple devices can be synchronized. A first device can transmit a predicate to a second device, where the predicate includes a condition associated with an attribute of a multi-device context store. Upon the occurrence of the condition at the second device, a notification and/or context update can be sent by the second device to the first device. The predicate can also include a code block to be executed upon the occurrence of the condition.