历史

自1983年以来,哥德堡开发了基于马丁·洛夫类型理论的证明助手。第一个系统是肯特·彼得森(Kent Peterson)对马丁·洛夫(Martin-Löf)类型理论的扩展版本的实现。该系统基于爱丁堡LCF系统。

自1990年左右以来,哥德堡开发了基于Martin-Löf逻辑框架和Martin-L-öf类型理论内涵版本的系统。第一种被称为ALF(逻辑框架)。类型检查器由Thierry Coquand编写,窗口界面由Lennart Augutsson根据Bengt Nordström为Martin-Löf类型理论设计“校对编辑器”的想法编写,用户通过点击和占位符构建校对。该实现依赖于带有元变量约束列表的类型检查,请参阅中的描述这篇论文

ALF的第二个版本是由Lena Magnusson编写的。这在报纸上有描述

20世纪90年代中期,是时候进行重新设计了。首先,Coquand在gofer(1995)中实现了一个原型。这里有一个简单示例(共性概念的归纳表示)。请注意受PVS启发的“理论机制”。

Dan Synek(1996)实现了C语言版本。见博士论文举几个例子。

Catarina Coquand随后在Haskell中实现了Agda的原始版本(“Agda 1”),遵循了一半的设计模式。另请参见文章这是当前emacs接口的源。

Thomas Hallgren为Agda编写了一个高级窗口界面:

Cayenne是一个与功能编程社区紧密相关的系统。该语言及其编译器由Lennart Augustsson设计和实现。

2004年,编程逻辑小组开始与位于Amagasaki的AIST验证和语义中心合作开发和应用Agda。此时,Agda实施者会议(AIM)开始于瑞典和日本之间每两年举行一次的会议。

2005年开始开发新版本的Agda,并将其原型命名为AgdaLight公司由Ulf Norell和Andreas Abel撰写。此后不久,开始设计和实施当前的Agda系统(“Agda 2”)。主要参考文献是乌尔夫·诺雷尔的论文。

页面上次修改时间:2021年10月20日上午07:37
技术支持私人维基