编程逻辑组


编程逻辑小组开发用于构建可证明正确的软件的方法、工具和理论。一个中心主题是编程逻辑框架的思想:形式系统的统一理论,可以方便地表达许多不同的逻辑系统。这样的框架可以实现并配备最先进的窗口接口,从而为一系列不同的应用程序提供方便的验证开发环境。

我们(与首席研究员)开展了以下子项目:

  • 类型化Lambda微积分及其应用(Peter Dybjer)
  • 类型理论与计算数学(Thierry Coquand)
  • 校对编辑(Bengt Nordström)
  • 类型理论中的自动定理证明(Catarina Coquand)
  • 类型理论中一般递归的形式化(Ana Bove)
  • 类型理论与自然语言技术(Aarne Ranta)
  • 通用程序和证明(帕特里克·詹森)

我们的工作的特点是理论、实验和实施工作之间的密切互动。我们理论工作的基本灵感来源于马丁·洛夫的类型理论和科昆德的构造演算。我们有这些语言不同版本的许多实现。使用这些实现,我们在开发编程、拓扑和元数学领域的形式化证明方面进行了实验。这些实验为我们提供了建立逻辑的新思路。这使我们进行了理论研究和新的实施。但实施工作对理论也有直接影响;我们早期的排字检查程序太复杂,迫使我们设计一种新语言。

我们很荣幸能在计算机科学这样的新学科中工作,在这里,实验和理论工作都可以在一个研究小组中进行!

历史

哥德堡的编程方法小组(PMG)成立于1980年,由一群对语义简单、简洁和强大的语言感兴趣的人组成。从这一共同哲学出发,发展了三大研究方向:编程逻辑和马丁·洛夫的类型理论;函数式编程语言及其使用和实现;和过程计算,如CCS。尽管研究已经多样化,但我们仍然有共同的目标,即开发工具和方法,以获得正确且高效的程序。