A computer-implemented method includes determining a current state and a current context of an environment in which an automated agent runs to execute a contingent plan. The state indicates that one or more fluents of a plurality of fluents are true, and the plurality of fluents are associated with a contingent problem solved by the contingent plan. The context describes values corresponding to the one or more fluents. An action is performed with respect to at least a subset of the context. A nondeterministic effect of the action on the environment is evaluated, using a computer processor. The state is updated based on the nondeterministic effect. The context is updated based on the nondeterministic effect.