Coq

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

相关

  • 吴承康吴承康(1929年11月14日-),祖籍河北滦县,出生于上海,高温气体力学家,中国科学院院士。吴承康于1941年考入上海南洋模范中学。1947年进入交通大学就读。次年起赴美国留学,1951年、1952
  • 蛇蛉目广翅亚目 Megaloptera 蛇蛉亚目 Raphidioptera 蛟蛉亚目 Planipennia脉翅目(学名:Neuroptera)包括草蛉、蚁蛉、长角蛉等,属于完全变态的昆虫。这个目的成虫有两对膜状的的翅膀,前
  • 德比郡德比郡(英语:Derbyshire,读音: /'.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium"
  • 清真菜小菜
  • 利兹联足球俱乐部利兹联足球俱乐部(英语:Leeds United Football Club),简称利兹联(英语:Leeds United),是一家位于英格兰西约克郡利兹足球俱乐部,目前比赛于英格兰足球冠军联赛。其主场为埃兰路球
  • 尹国尹国,是中国历史上春秋战国时代的一个诸侯国,公爵爵位,国君为姞姓,建国者是尹佚,属于畿内国。 王叔国 · 温国 · 刘国 · 荣国 · 甘国 · 单国 · 巩国 · 应国 · 原
  • 威斯特法伦王国威斯特法伦王国是一个1807年-1813年间在现时德国境内存在的国家。虽然官方上威斯特法伦是一个独立王国,但实际上却是法国的附庸国,由拿破仑的弟弟热罗姆·波拿巴统治。虽然王
  • 卡基卡基是伊朗的城市,位于该国西南部波斯湾和札格罗斯山脉之间的平原,由布什尔省负责管辖,距离首府布什尔95公里,海拔高度20米,2006年人口9,893。
  • 犴姓犴姓是中国古代的罕见姓氏。战国时期吴国大夫犴的后代以犴为姓。汉朝时有因父亲被辱而报仇的睢阳人犴反。(见《汉书》梁共王买传,汉代之后不见此姓氏。
  • 金立强金立强(1914年-?),男,回族,安徽怀宁人,中华人民共和国政治人物,曾任江西省政协副主席,第六届全国人大代表,第七届全国政协委员。