Naturally you first implement your algorithm together with a correctness proof inside the turing-complete type system. After that writing the real implementatio

Naturally you first implement your algorithm together with a correctness proof inside the turing-complete type system. After that writing the real implementation can be left as an exercise for the compiler :)