Coq

✍ dations ◷ 2025-06-08 03:34: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 语言本身并非图灵完全。

相关

尿布尿片，又称为尿布、尿裤、尿不湿、屎片，是因为无法或尚未训练自行控制大小便而穿着。除此之外，也有让成人使用的成人纸尿片。尿片的出现，大大地改变了婴幼儿及抚养者的生活，方便性
热带栽培业热带栽培业（简称：热栽业），多分布于早期被欧洲国家殖民的热带国家，主要作物为咖啡、可可、油棕、橡胶、甘蔗等。此类农业须具备充足且低廉的劳工、完善的企业制度、方便的运输系统
联合国大会181号决议联合国大会181号决议（分治决议），即联合国巴勒斯坦分割方案，于1947年11月29日在联合国大会通过。该决议提出了两个临时国家的建立，一个是犹太国，另一个是阿拉伯国。该决议也建议了
双溪大年双溪大年（马来语：Sungai Petani，简称“大年”或“SP”）是马来西亚吉打州的最大城市。该市坐落于吉打州中部的瓜拉姆达县，是吉打州最大的工业城市，属于双溪大年市议会，与亚罗士打的
威廉·哈密顿威廉·卢云·哈密顿爵士（英语：Sir William Rowan Hamilton，1805年8月4日－1865年9月2日），爱尔兰数学家、物理学家及天文学家。哈密顿最大的成就或许在于重新表述了牛顿力学，创立被称
奥南暗沙奥南暗沙，属南薇滩最大的暗沙。目前由越南控制，中国声称对其拥有主权。该滩呈条带形，东北一西南走向，长14.26km，宽5.58km，水深8.2-10.9m。
环氧乙烯环氧乙烯（或氧丙烯）是一种假想的杂环化合物，由二个形成双键的碳原子和一个氧原子组成。目前还不确定此分子是否只会在化学反应的过渡态中出现，主要是利用分子模拟技术评估此物质
裸唇纲见内文裸唇纲（学名：）是外肛动物门的一个纲。绝大多数都在海水中生活，少数在岩石、海带、甚或在其他鱼类身上生长，但均不能随意移动。动物群呈圆柱形或扁平状。通过拉动前壁的肌肉
庄重文文学奖庄重文文学奖，是由原庄士机构国际有限公司主席、中华文学基金会顾问庄重文于1987年倡议出资，由中华文学基金会主办的一项青年文学奖。其宗旨为“弘扬中华民族文化，推动和繁荣当
承霖承霖（1864年－1903年），爱新觉罗氏，正蓝旗人，清朝政治人物、同进士出身。光绪二十年（1894年），参加光绪甲午科殿试，登进士三甲75名。同年五月，以主事分部学习。