Coq

✍ dations ◷ 2025-04-26 00:57:06 #程序设计语言,函数式编程语言,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 语言本身并非图灵完全。

相关

  • 省水效率省水效率可以定义为虽然两种意义时常相互混用,但是节约用水与省水效率有一点相当不同。省水效率着重于减少浪费。效率的重点在于减少浪费,而非减少使用。它也强调只要使用者做
  • 阿盖尔-比特阿盖尔-比特(英语:Argyll and Bute)是英国苏格兰地区的32个一级行政区之一。地处苏格兰西部,主要地域是苏格兰高地西南部以及苏格兰西海岸外的岛屿,面积上是苏格兰第二大的行政区
  • 气部气部,为汉字索引中的部首之一,康熙字典214个部首中的第八十四个(四划的则为第二十四个)。就中文而言,气部归于四划部首。气部通常从右上方为部字。且无其他部首可用者将部首归为
  • 纳塔利娅·埃斯蒂米洛娃纳塔利娅·埃斯蒂米洛娃(俄语:Наталья Хусаиновна Эстемирова,1958年2月28日-2009年7月15日),俄罗斯记者、著名人权活跃人士,她在俄罗斯人权组织“纪
  • 菲利普·米勒菲利普·米勒(Philip Miller,1691年-1771年12月18日)为苏格兰植物学家,英国皇家学会会员。1961年,菲利普·米勒出生于德特福德或格林威治。自1722年起担任切尔西药用植物园(Chelsea
  • 天主教罗日尼亚瓦教区天主教罗日尼亚瓦教区(拉丁语:Dioecesis Rosnaviensis、斯洛伐克语:Rožňavská diecéza)是罗马天主教在斯洛伐克的一个教区,属科希策总教区。教区范围包括班斯卡-比斯特里察州
  • 许汝霖 (明朝)许汝霖,字时用,浙江嵊县(今浙江嵊州市)人。至正十一年进士,授诸暨州判官。元末, 各地奋起反元,张士诚据淮浙,打算罗致他,许汝霖逃走。明初被迫入京,以“先朝进士,春秋又高”为由辞归。
  • 小岛正幸小岛正幸(1961年3月11日-),日本资深男性动画导演、演出家。出身于山梨县山梨市。东京设计学院(日语:専門学校東京デザイナー学院)毕业。代表作是担任导演的《小红豆》、《花田少年
  • 投射测验投射测验(英文:projective test),是心理学的一类人格测试方法,和客观测验(Objective test)不同,其测试给受测者一系列的模糊刺激,要求受测者叙述模式、完成图示或讲述故事。最常用的
  • Angeli–Rimini反应Angeli–Rimini反应(Angeli-Rimini reaction)醛与 -羟基苯磺酰胺在碱存在下发生反应生成酰基羟胺(异羟肟酸)和亚磺酸。 反应由意大利化学家 Angelo Angeli 和 E. Rimini 在 189