Lorsqu'un état mental est mis à jour avec une probabilité différente, il faut propager cette modification dans le réseau pour maintenir la cohérence. La propagation des probabilités se fait sur les instances de règles d'inférence, en avant ou en arrière.