Try thinking like a dog, as in the 'pack' mentality. I do think it is possible to train a dog to leave your chickens alone. But it does take a lot of time and patience and a few lost birds in the process.
We have 2 dogs, a Jack and a German Sheppard/Golden Lab mix. I trust the Jack nearly 100%...