I think it would depend on their capacity to use their thinking ability in order to override their programming so that they were able to make choices independent of what their original programming was. I think if they were both self aware and able to make choices beyond the scope of their original programming, even choices which might contradict it, then they are well under their way to having a soul. If they cannot choose for themselves, then they are still just robots without a soul. Just my opinion.
