S>Как протестировать программу чтоб узнать выполняются ли потоки одновременно?

на однопроцессорной машине потоки не могут выполняться одновременно
и это принципиально замечание

запустите все как и раньше уберите объекты синхронизации
и выводите все в консоль

и то я не уверен что вывод будет ожидаемым