Coq

✍ dations ◷ 2025-07-30 18:05: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 语言本身并非图灵完全。

相关

  • 弗拉维奥·比翁多弗拉维奥·比翁多(英语:Flavio Biondo),(1392年-1463年),文艺复兴时期欧洲考古学家。为考古学研究的先驱。他在其所著的一本著作《论拉丁语》(1435年出版)中,他把意大利语和拉丁语两者
  • Gdsub2/subOsub3/sub氧化钆,化学式Gd2O3。白色无味无定形粉末,不溶于水,溶于酸。露置于空气中时易吸收空气中的水分和二氧化碳而变质。以独居石或混合稀土矿为原料,经萃取等纯化步骤,制得钐钆混合稀
  • 雨量雨是一种自然降水现象。大气层中的水蒸气凝结成小水珠,大量的小水珠形成了云。当云中的水珠达到一定质量以后就会下落至地表,这就是降雨。雨是地球水循环不可缺少的一部分,是大
  • 金宝善金宝善(1893年4月23日-1984年11月11日),字楚珍(楚贞),浙江省绍兴县道墟镇人,中国公共卫生学专家,中华医学会前会长,曾任卫生部部长兼行政院政务委员。幼年先后就读于绍兴府学堂(鲁迅小
  • 快乐王子《快乐王子与其他故事》(英语:《The Happy Prince and Other Tales》)是爱尔兰作家王尔德于1888年5月出版的英文儿童故事集。著名中译本为巴金所译。书中所载之最著名者属《快
  • 东非战役 (第二次世界大战) 埃塞俄比亚帝国 比利时 自由法国 意大利帝国相关条目东非战役,也称为阿比西尼亚战役,是一场第二次世界大战期间,主要是大英帝国的盟军和轴心国之间的战役。1936年5月,意大利
  • 华伦泰·巴格曼华伦泰·巴格曼(德语:Valentine Bargmann,1908年4月6日-1989年7月20日),出生于德国柏林的物理学家与数学家。从1925到1933年,巴格曼就读于柏林大学。希特勒夺得德国政权后,巴格曼转
  • 勒万纳山坐标:45°24′37″N 07°10′19″E / 45.41028°N 7.17194°E / 45.41028; 7.17194勒万纳山(法语:Levanna),是西欧的山峰,位于法国和意大利接壤的边境,属于格拉耶山的一部分,海拔高
  • 雷恩·韦德曼雷恩·韦德曼(爱沙尼亚语:Rain Veideman,1991年10月1日-),爱沙尼亚篮球运动员,现在效力于爱沙尼亚球队BC Kalev/Cramo。他也代表爱沙尼亚国家男子篮球队参赛。
  • 亚历山大·伊万诺维奇·切列帕诺夫亚历山大·伊万诺维奇·切列帕诺夫(俄语:Александр Иванович Черепанов,1895年11月21日-1984年7月6日)(名字又译作蔡尔帕诺夫、蔡纳比拉夫、契列帕诺夫