All type checkers either permit incorrect programs, reject correct programs, or are turing complete.