Skip to content
scrambled
Programming Language Theory Flashcard

How is a type checker different from a proof checker?

Books Decktype theory

Question

How is a type checker different from a proof checker?

Answer

A type checker can be a proof checker. Theoretically, a full proof that the program meets some arbitrary specification could be encoded in type annotations.