Coq

✍ dations ◷ 2025-02-24 20:21: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 语言本身并非图灵完全。

相关

  • 戈部,为汉字索引中的部首之一,康熙字典214个部首中的第六十二个(四划的则为第二个)。就繁体和简体中文中,戈部归于四划部首。戈部通常是从下、左方均可为部字。且无其他部首可用
  • 印度海军शं नो वरुणः Transliteration: Sham No Varunah (海军上将 S. M. Nanda印度海军(天城文:भारतीयनौसेना,转写:Bhartiya Nāu Senā)拥有60000余人,其中有5000
  • 天体演化学天体演化学(cosmogony,又译为宇宙进化论)是指各种关于天体及宇宙起源与演化的学说、理论或宗教教义等。该词来自希腊语的κοσμογονία (或κοσμογενία),由κόσ
  • 德上高速公路德上高速公路,是中国国家高速公路网中的一条并行线,国家高速编号为G0321(旧标准编号为G3W),有两种含义,分别指:部分由原 德商高速组成,部分路段与 日兰高速和 济广高速共线,于2019年1
  • 穆胡鲁穆胡鲁(Muhuru)是一种传闻出没于非洲肯尼亚的神秘生物,它通常被描述为一只四足巨型野兽,背上长着剑龙般的骨板,尾部则长着一个尾锤。目前已知第一例有记载的目击是传教士Cal Bomb
  • NHK新潟放送局NHK新潟放送局,是日本放送协会位于新潟县新潟市的地方放送局,也是负责主管当地事务的放送局。
  • 贾德·阿帕图贾德·阿帕图(Judd Apatow,/ˈæpətaʊ/;1967年12月6日-)是一位美国电影制作人、导演、喜剧家、演员与编剧。阿帕图以喜剧作品而知名,他也是阿帕图制作公司(Apatow Productions)的
  • 新闻系统新闻系统是一种由ASP、PHP等脚本语言编写的可以在网上即时交互发布新闻信息的网络交互系统,可以在线添加文章、图片、影音等多媒体信息,使得个人建立网站变得更加的简单。小型
  • 赭鹅膏蕈伞凸面赭鹅膏(学名)是一种有毒的担子菌门真菌。它们分布在北美洲太平洋西北地区及加州植物区系省,菌根于橡树。子实体于春天长出,菌盖呈白色或赭色,中心褐色,蕈柄、菌环、菌褶及
  • 水合焓水合焓(英语:Hydration enthalpy),又称水合能(英语:Hydration energy)、水合热,指一摩尔气态离子与水结合的热效应。水合焓是溶剂化热在溶剂为水时的特殊情况,它对自然过程和人工过程