My main point is that you shouldn't depend on code to be able to run the program, but on the spec. Hence the emphasize on the spec being simple to implement.

There is no way to ensure that a vm/compiler will last forever, especially given the infinite amount of potential platforms. Binary search as a concept will last longer than ScummVM.