This will be extremely close! Is the arriving flight from Halifax on Delta as well? If so, the departure gate to Atlanta is in the same terminal (T2/T3, they're connected post-security) and they can check the board on arrival for the departure gate and hurry there. Any delay or if they have to change terminals to another airline they probably won't make it.
This will be extremely