Coq

✍ dations ◷ 2024-12-24 04:15:50 #程序设计语言,函数式编程语言,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 语言本身并非图灵完全。

相关

  • 室温常温也叫一般温度或者室温,通常定义为摄氏 25 度。有时会设为 300K(约 27°C),以利于使用绝对温度的计算。不同于标准状况,常温不一定指的是某个特定的温度。
  • Mg(HCOO)sub2/sub甲酸镁是一种无机化合物,化学式为Mg(HCO2)2。它可由甲酸和氧化镁反应得到,从溶液中结晶出二水合物。二水合物在105 °C失水,得到无水物;在500 °C生成氧化镁。
  • 国际单项体育联合会总会SportAccord国际单项体育联合会总会(Global Association of International Sports Federations,GAISF;原名为SportAccord)是一个国际性运动组织,用以沟通协调各种不同的国际运动总会。1967年
  • 坪林坪林,可以指:
  • 高文华高文华可以指:
  • 眼泪的秘密《眼泪的秘密》(英语:The Secret of Tears)是吴若希的第五张专辑,于2016年1月21日推出。此专辑收录了11首歌曲,随碟附送4款Postcard。当中主打歌曲《眼泪的秘密》为吴若希于本地
  • 克拉克国际机场克拉克国际机场(英语:Clark International Airport;他加禄语:Paliparang Pandaigdig ng Clark;IATA代码:CRK;ICAO代码:RPLC),又称马嘉柏臬国际机场,是一位于菲律宾邦板牙省安赫莱斯市克
  • 东平湖东平湖位于山东省西南部东平县境内,是山东第二大湖泊,也是黄河下游一处重要的滞洪水库。是黄河、大汶河、运河三大水系的交汇地。湖面总面积约627平方公里。平均水深1~2米,蓄水
  • 俄罗斯联邦国防部女子寄宿学校俄罗斯联邦国防部女子寄宿学校(俄语:Пансион воспитанниц Министерства обороны Российской Федерации)是一所属于
  • 温补振荡器温补振荡器(简称TCXO)是能在较宽的温度范围内工作且频率稳定性较高的频率发生器,它通过内置温度补偿系统来进行自动调节,而达到频率的稳定。