Coq

✍ dations ◷ 2025-09-11 07:27:59 #程序设计语言,函数式编程语言,1984年建立的编程语言

Coq 是一个交互式的定理证明辅助工具。它允许用户输入包含数学断言的表达式、机械化地对这些断言执行检查、帮助构造形式化的证明、并从其形式化描述的构造性证明中提取出可验证的(certified)程序。Coq 的理论基础是归纳构造演算(calculus of inductive constructions)、一种构造演算(calculus of constructions)的衍生理论。Coq 并非一个自动化定理机器证明语言;然而,它提供了自动化定理证明的策略(tactics)和不同的决策过程。

Coq 同时还是一个依赖类型的函数式编程语言。它由法国PPS实验室的PI.R2团队研究开发,该团队由INRIA、巴黎综合理工学院、巴黎第十一大学、巴黎第七大学和法国国家科学研究中心组成。此前里昂高等师范学校亦曾参与开发。Coq 项目当前由 Gérard Huet、Christine Paulin 和 Hugo Herbelin领导。Coq 使用 OCaml 以及少部分 C 实现。

单词 在法语中意为“公鸡”,此命名体现了法国在研究活动中使用动物名称命名工具的传统。 最初,它被简单地称作 Coc,意即构造演算(calculus of constructions)的缩写,同时也暗含了 Thierry Coquand(与 Gérard Huet 共同提出了前述的构造演算)的姓氏。

Coq 自身提供了一套规范语言 Gallina(gallina 在西班牙语中意为“母鸡”)。使用 Gallina 书写的程序具有规范化性质——它们总是会终止。此性质使之避开了停机问题。同时,这也使得 Coq 语言本身并非图灵完全。

相关

  • 棱皮龟科棱皮龟(学名:Dermochelys coriacea)又称革龟、皮革海龟,是龟鳖目中体型最大的动物,也是所有海龟中最大的,最大体长可达3米,龟壳长2米余;体重可达 800-900公斤。棱皮龟背面没有角质板
  • 白尾鹿白尾鹿(学名:Odocoileus virginianus,英语:White-tailed deer)是鹿的一种。白尾鹿是北美洲最小的鹿种,肩高为1米,体重40-130公斤。白尾鹿是世界上分布最广的鹿之一,从加拿大东部森林
  • 放射性废料放射性废料是一种包含放射性物质的废料,一般在如核裂变一类的核反应中产生。事实上,一些不与核工业直接关联的的产业在各自的生产活动中也会排放出一定量的放射性废料。放射性
  • 硫酸钕硫酸钕是一种无机化合物,化学式为Nd2(SO4)3。用硫酸溶解氧化钕,可以得到硫酸钕;金属钕、碳酸钕、氢氧化钕和硫酸的反应也能得到硫酸钕:反应之后,溶液蒸发,即可得到硫酸钕的水合物
  • 1930年国家人口列表这是按照1930年人口排列的国家列表,只排名主权国家。
  • 石家河遗址石家河遗址是湖北省天门市境内的一处新石器时代遗址。遗址位于石家河镇,发现于1954年,年代为公元前3000至2000年。石家河遗址为长江中游地区规模最大、保存最完整的史前聚落遗
  • 圣元圣元(1400年),《明史·安南传》作元圣,是越南大虞国胡朝胡季犛的年号,共计1年。
  • 鲍里斯·迈斯纳鲍里斯·迈斯纳(英语:Boris Meissner,1915年8月10日-2003年9月10日)。德国律师、研究国际法和东欧历史与政治的学者。早年曾就学于塔尔图大学并获得经济学硕士学位。后长年于德意
  • 87号州际公路 (北卡罗来纳州)87号州际公路(I-87)是位于美国北卡罗来纳州的一条部分完工的州际公路。目前完工线路位于韦克县,计划向东北方延伸至诺福克。该线路与位于纽约州的87号州际公路不相连。
  • 商埠商埠,又称“通商口岸”,是一个国家向外开放的特定通商地区。近代历史中曾存在于中国、日本、朝鲜等国家。商埠最早存在于实行锁国政策的国家。在中国,自明朝和清朝两度宣布海禁