How to write a theorem corresponding to an algorithm's proof of correctness?

Question

Let $X$ be an algorithm whose correctness supposed to be proved. What is the best practice to write the corresponding theorem?

For example:

Theorem: Algorithm $X$ correctly computes its output.