最近的更改- 搜索以下为:

程序和证明的强类型库

资助项目的工作页虚拟现实240万瑞典克朗(2011-2014年)。

提交给2013年虚拟现实被拒绝,但很好地描述了正在进行的工作:

全面应用

后续项目:你可以信任的图书馆.

主要申请人:帕特里克·詹森,联合申请人Jean-Philippe Bernardy。

摘要

我们的长期目标是创建系统(理论、编程语言、库和工具),以便开发具有匹配规范的可重用软件组件。在这个研究项目中,主要关注图书馆。

强类型编程语言允许将函数规范表示为类型。然后,检查程序的类型意味着根据其规范进行检查。

在这种强大的编程语言中,库不仅是程序的构建块,也是证明的构建块。我们相信,这样的库最终将成为开发程序的主要手段,因为它们具有强大的类型,使用库构建的程序将具有强大的属性,这将使整个程序易于证明是正确的。

这些库的产生也将为未来强类型编程语言的设计提供信息。近年来,强类型的编程语言开始变得可用,但仍局限于一个小的利基。我们的库将使其成为更广泛应用程序的可行解决方案,为更广泛的用户群带来更高的正确性保证。

为了检验我们的库的适用性,我们将把它们应用于计算机编程的经典问题,例如某些分治算法或优化问题,以及支持独立类型编程本身的工具的构建。


案例研究、论文和图书馆:

链接:

主要目标

我们的长期目标是创建系统(理论、编程语言、库和工具),使软件开发变得容易部件和匹配规范。在这个研究项目中,我们旨在利用具有强大类型的语言的力量来创建可以在中表达功能规范的组件库一种自然的方式,同时实现满足这些规范。我们追求的理想不仅仅是正确的程序,甚至被证明是正确的程序;我们需要针对为领域专家自然表达的规范。

具体来说,我们的目标是确定规格并捕获库中的程序。同时实现这些规范的也将在库中捕获,以便软件将与功能证明齐头并进正确性。作为案例研究,我们将在三个方面开展工作:简单分治算法、优化问题(受编程代数)和测试。

2011-2014年项目实例的管理详细信息:

  • 关键技术:3725
  • 项目编号:3720398
  • 姓名:VR Starkt typade bibliotek PJ

2014年,该项目支付了Bernardy(50%)、Ionescu(40%)和Jansson(15%)的费用。