arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.07997cs.LO
收藏

寻找可靠的依赖类型

In Search of Effectful Dependent Types

Matthijs Vákár

摘要:

现实世界的程序设计语言主要依赖于计算效果的可用性,以实现编程的便利性和表达能力以及程序效率。逻辑框架依赖于谓词或依赖类型来表达有关实体的详细逻辑属性。根据Curry-Howard通信,程序设计语言和逻辑框架应该是非常密切相关的。然而,程序设计语言动物园中仍然缺少一种既能很好地支持实际编程又能进行严格证明的语言。我们认为这是由于对依赖类型应该如何与计算效果相互作用缺乏基本的理解。在这篇论文中,我们对这样一种理解做出了贡献,重点是语义方法。

英文摘要:

Real world programming languages crucially depend on the availability of computational effects to achieve programming convenience and expressive power as well as program efficiency. Logical frameworks rely on predicates, or dependent types, to express detailed logical properties about entities. According to the Curry-Howard correspondence, programming languages and logical frameworks should be very closely related. However, a language that has both good support for real programming and serious proving is still missing from the programming languages zoo. We believe this is due to a fundamental lack of understanding of how dependent types should interact with computational effects. In this thesis, we make a contribution towards such an understanding, with a focus on semantic methods.

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

↑