arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1612.00670cs.PL
收藏

如何找到程序?Curry-Howard语言工效学思考

How Are Programs Found? Speculating About Language Ergonomics With Curry-Howard

Johannes Emerich

摘要:

具有强静态类型系统的函数式语言具有帮助确保程序正确性和可靠性的有益属性。令人惊讶的是,它们在应用程序中的实际意义相对于缺乏这些方面的其他语言来说很低。在本文中,程序作为证明类比是认真的,以获得投机性的见解,通过分析的创作习惯,在证明为中心的数学学科。从这个类比来看,数学家对形式证明的态度表明,直觉和实验在编程任务中的关键作用可能没有得到重视,暗示了严格纪律的语言在实际应用中面临的挑战的可能解释。

英文摘要:

Functional languages with strong static type systems have beneficial properties to help ensure program correctness and reliability. Surprisingly, their practical significance in applications is low relative to other languages lacking in those dimensions. In this paper, the programs-as-proofs analogy is taken seriously to gain speculative insights by analysis of creation habits in the proof-centric discipline of mathematics. Viewed in light of this analogy, a sampling of mathematicians' attitudes towards formal proof suggests that the crucial role of intuition and experimentation in programming tasks may be under appreciated, hinting at a possible explanation of the challenges rigorously disciplined languages face in practical applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑