As long as you run it forward once, you should be able to do reverse execution. What you consider "impossible" is taking a binary and executing it from its last

As long as you run it forward once, you should be able to do reverse execution. What you consider "impossible" is taking a binary and executing it from its last instruction up to the first: that would be impossible, or at least ill specified, because a program could have many exit points, but only one entry point.