Coq

✍ dations ◷ 2025-08-21 21:10:05 #程序设计语言,函数式编程语言,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 语言本身并非图灵完全。

相关

  • 嗅觉嗅觉是一种由感官感受的知觉。它由两感觉系统参与,即嗅神经系统和鼻三叉神经系统。嗅觉和味觉会整合和互相作用。嗅觉是一种远感,即是说它是通过长距离感受化学刺激的感觉。相
  • Random House兰登书屋(英语:Random House)是德国媒体集团贝塔斯曼旗下的一家出版社,总部设在美国纽约市。书屋于1927年成立,创始人是贝内特·瑟夫(Bennett Cerf)和唐纳德·克洛普弗(Donald Klopf
  • 拉丁期拉丁期(英语:Ladinian)是三叠纪的第四个时期,年代大约位于242–237百万年前。
  • 20182018年英联邦运动会于2018年4月4日至15日于澳大利亚昆士兰州黄金海岸举行。主办城市于2011年11月11日在圣基茨岛巴斯特尔公布,这是澳大利亚第五次举办英联邦运动会。2008年8
  • 波士顿屠杀波士顿大屠杀(英文:Boston Massacre),英国称之国王街事件(英文:Incident on King Street)是1770年发生在北美殖民地波士顿的国王街(King Street)的一个事件。美国则习惯称之为波士顿
  • 麦肯尼大街有轨电车M线(英语:M-line)是在美国德克萨斯州达拉斯运营的一条有轨电车线路。这是一条复原传统线路后、使用传统有轨电车车辆运营的线路。线路全长主要途径达拉斯上城的麦肯尼大街。该
  • 死国死国可以指:
  • 寝袜寝袜,又称睡眠袜、美腿机能袜、塑腿袜,是女性睡觉时穿着的长统袜,利用绷紧腿部以期望达成腿部修长的效果。其外型与弹性袜相似,但没有包脚趾,最长有69公分。有医生指出,寝袜其实不
  • 旁观者《旁观者》(英文:The Spectator)是在1828年开始发行的英国周刊杂志,现由巴克莱兄弟(Barclay Brothers)和《每日电讯报》拥有。其内容主要谈及政治议题,笔风偏向保守(虽然不少经常投
  • 徐光霄徐光霄(1915年-1989年12月21日),笔名戈茅,山东莘县人,原中华人民共和国文化部副部长。徐光霄于1934年加入中国共产党,抗日战争期间任教于延安中央党校。后任职于西北战地服务团,并曾