I think its up to the DM, and varies by system.
I run 1E. In that system, there was a chance that being petrified killed you, and a chance that being changed back did. IMO, if you failed that first roll you're dead, and your soul is off to the afterlife. Otherwise your soul is still there, but...