Coq

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

相关

  • 军人和平期间罕见军事强国有实力编制普通国家有实力编制军人,是对国家军队中现役武职人员的称呼,类似古代的武士、骑士。其职责是保卫国家安全,保卫及守护国家边境,政府政权稳定,社会
  • 星形在几何学中,星形多边形是一种外观有数个向外凸起的非凸多边形。目前几何学上尚未有一个广泛被接受的星形多边形定义,目前较常见的定义为存在顶点不和相邻顶点连接的多边形,或者
  • 利川利川市(朝鲜语:이천시/利川市 Icheon si */?)是大韩民国京畿道东南部的一个市。东邻骊州郡,西邻龙仁市和安城市,北邻广州市,南边是忠清北道的阴城郡。2个邑 4个洞 8个面。
  • 光学史人类对光学(optics)的研究开始于古代。最晚于公元前700年,古埃及人与美索不达米亚人便开始磨制与使用透镜;之后前6~5世纪时古希腊哲学家与古印度哲学家提出了很多关于视觉与光线
  • 弛缓 (核磁共振)弛缓或译作弛豫,在核磁共振(NMR)现象学上,针对磁化强度的演化分成两个面向:另外因为主磁场的局部不均匀,导致体积元素(voxel)内失相(dephase),使得x-y平面上实际的讯号衰减速度远
  • 归来的奥特曼《归来的奥特曼》(日语:帰ってきたウルトラマン,登场奥特曼为杰克·奥特曼),是1971年4月2日至1972年3月31日,于每周五晚间19:00至19:30在日本TBS电视台播出,由圆谷制作公司所拍摄共51
  • 威廉·梅哲威廉·梅哲(Willem 'Wim' Meijer,1923年-2003年10月22日)是荷兰植物学家及植物采集者。威廉·梅哲1923年出生于荷兰海牙。1951年在阿姆斯特丹大学获得博士学位。之后,他去往爪哇,
  • Life特别调查团《LIFE特别调查团》(韩语:라이프 특별조사팀)是韩国MBC电视台于2008年播放的周末连续剧。本剧由任泰佑、金庆熙、吕仁俊、李东润执导,吕恩熙、崔允贞、金秀珍编剧,严基俊、沈恩珍
  • 热丝极离子真空计热丝极离子真空计(英文:Hot filament ionization gauge),有时又称热丝极真空计或热阴极真空计,是一种非常广泛用于压力范围在 10
  • 多趾虎属多趾虎属()是壁虎科澳洲蜥虎亚科之下的其中一个属,均属中型到大型的蜥蜴。本属所有物种均可在南太平洋的法国海外领土新喀里多尼亚诸岛上找到。魔物守宫与新发现的精灵魔物守宫