Synchronization under Limited Observability -- The Complexity of Predicting Atomicity