Beloved Curry--Howard correspondence tells that types are intuitionistic propositions, and in constructive math, a proof of proposition can be seen as some kind of a construction, or witness, conveying the information of the proposition. We demonstrate how useful this point of view is as the guiding principle for developing dependently-typed programs.

翻译：被宠爱的Curry-Howard通信指出,各种类型是直觉主义的主张,在建设性数学中,可以将证明主张的证据视为某种构思或见证,传达提议的信息。 我们证明这一观点作为制定依附型程序的指导原则是多么有用。