4 ms·
Termination is relevant if you never run the program, because the point is to prove that something exists by writing the program. In languages like Agda or Idri
by skybrian 6y ago
Termination is relevant if you never run the program, because the point is to prove that something exists by writing the program. In languages like Agda or Idris, you can prove things exist by compiling the program, not running it. It doesn't matter if it takes a million years to run, so long as you have a guarantee it won't loop forever.
For ordinary programs that we run because we want the result, if you want a guarantee that it will finish then you need something like real-time programming, because it's not enough to know that it terminates. You want to know that it will meet a deadline.