Coq

✍ dations ◷ 2025-07-03 18:11:45 #程序设计语言,函数式编程语言,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 语言本身并非图灵完全。

相关

  • 直链淀粉直链淀粉又称糖淀粉,是一种由葡萄糖组成的线性聚合物,各葡萄糖单体主要以α(1→4)糖苷键连接,每个直链淀粉分子通常含有数千个葡萄糖单体。直链淀粉与支链淀粉(胶淀粉)组成生物中
  • 免疫染色免疫组织化学染色法(英语:immunohistochemistry (IHC))是指在抗体上结合萤光或可呈色的化学物质,利用免疫学原理中抗原和抗体间专一性的结合反应,检测细胞或组织中是否有目标抗原
  • 孟德尔孟德尔,全名格雷戈尔·约翰·门德尔(德语:Gregor Johann Mendel,1822年7月20日-1884年1月6日)是一位奥地利科学家,天主教圣职人员。孟德尔出生于奥地利帝国(今天的捷克共和国)的西里
  • 法句经法句经(梵语:धर्मपद Dharmapada;印度俗语、巴利语:धम्मपद Dhammapada),又译为昙钵经、昙钵偈,为佛教重要典籍;是佛陀所说偈颂的合集,也是传播广泛,相当知名的佛教经典。根
  • 布伦塔诺克莱门斯·布伦塔诺(Clemens Brentano,1778年9月9日-1842年7月28日),德国作家、诗人,海德堡浪漫派的作表人物之一。布伦塔诺出生于科布伦茨附近的一个商人家庭,早年曾就读于哈雷大
  • 雷诺氏综合征雷诺氏综合征(英语:Raynaud syndrome),也作雷诺现象(Raynaud phenomenon),是指由于血管痉挛(英语:vasospasm)而引起的一系列血管血流减少的情形。一般手指更容易受到影响,脚趾有时也会
  • 津市市津市市,是位于中国湖南省北部的一座县级市,由常德市代管。地处澧水下游,紧邻洞庭湖。素有“江南明珠、九澧门户”之美誉,有湘北门户之称。是省级园林城市、省级卫生城市、省级文
  • 中国人民解放军长沙工程兵学院中国人民解放军长沙工程兵学院,是解放军工程兵一所初级指挥院校。1999年并入国防科技大学。1978年7月在长沙组建中国人民解放军工程兵学校。1986年6月更名中国人民解放军长沙
  • 宗室义道宗室义道(1819年4月5日-1868年5月30日)、义道,谥愼,爱新觉罗氏,豫亲王、清朝政治人物。道光二十一年,任和硕豫亲王,咸丰年间,担任留京办事王大臣,后管理正黄旗蒙古都统事务、管理正红
  • 福斯特 (勃兰登堡)福斯特,全称劳西茨地区福斯特(德语:Forst (Lausitz)),是一个在德国勃兰登堡州的市镇,是施普雷-奈瑟县(Landkreis Spree-Neiße)的首府,位于德国和波兰边境。它是玫瑰园和纺织博物馆闻