For high-level intro to how type checking works in rustc, see the hir typeck chapter of the rustc dev guide.
