역사 독립성을 만족하면서도 대기 무한 진행을 보장하는 것이 어려운 이유는 동시성 환경에서의 복잡성 때문이다. 동시성 환경에서는 여러 프로세스나 스레드가 동시에 작업을 수행하며 상호작용하기 때문에 상태 변화와 동기화 문제가 복잡해진다. 특히 대기 무한 진행을 보장하려면 모든 프로세스가 어떤 이유로든 무한히 대기하지 않고 진행할 수 있어야 하므로 상태 변화를 추적하고 동기화하는 것이 더욱 어려워진다. 또한, 동시성 환경에서의 경합 조건과 교착 상태 등의 문제로 인해 대기 무한 진행을 보장하는 것이 복잡해지고 어려워진다.