×
沃特·斯威斯特拉；Joao Alpuim

从命题到程序。在Coq中嵌入细化演算。 （英语） Zbl 1475.68458号

Kiselyov，Oleg（编辑）等人，《功能和逻辑编程》。2016年3月4日至6日，第13届国际研讨会，FLOPS 2016，日本高知。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9613, 29-44 (2016).
摘要：精化演算和类型理论这两个框架都支持程序的规范和验证。本文提出了一种在交互式定理证明器Coq中嵌入求精演算的方法，阐明了二者之间的关系。因此，可以在Coq中执行细化计算，从而能够根据规范半自动计算正式验证的程序。
关于整个系列，请参见[Zbl 1331.68016号].

引用于2文件

MSC公司：

68V20型 与定理证明者有关的数学形式化
68甲18 函数编程和lambda演算
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

Coq公司；Ynot公司
PDF格式BibTeX公司 XML格式引用
\textit{W.Swierstra}和\textit{J.Alpuim}，莱克特。注释计算。科学。9613，29-44（2016；Zbl 1475.68458）
全文： 内政部

参考文献：

[1] Altenkirch，T.，Morris，P.：索引容器。摘自：IEEE第24届计算机科学逻辑年会，LICS 2009，第227-285页（2009）·Zbl 1420.68032号 ·doi:10.109/LICS.2009.33
[2] Back，R.J.R.，von Wright，J.：用高阶逻辑形式化的精炼概念。形式方面计算。2, 247–272 (1989) ·Zbl 0703.68074号
[3] Von Wright，J.：精炼微积分：精炼微积分。计算机科学课文。施普林格，纽约（1998年）
[4] Back，R.J.R.，von Wright，J.：用高阶逻辑形式化的精炼概念。形式方面计算。2(1), 247–272 (1990) ·Zbl 0703.68074号 ·doi:10.1007/BF01888227
[5] Back，R.J.R.：关于程序开发中精化的正确性。赫尔辛基大学博士论文（1978年）
[6] Boulmé，S.：直觉精化演算。收录人：Della Rocca，S.R.（编辑）TLCA 2007。LNCS，第4583卷，第54–69页。斯普林格，海德堡（2007）·Zbl 1215.03046号 ·doi:10.1007/978-3-540-73228-06
[7] Butler，M.J.、Grundy，J.、Lángbacka，T.、Ruksenas，R.、Wright，J.V.：精化计算器。In:形式方法太平洋（1997）·Zbl 0886.68028号
[8] Chlipala，A.、Malecha，G.、Morrisett，G.，Shinnar，A.、Wisnesky，R.：高阶命令式程序的有效交互证明。摘自：函数编程国际会议，ICFP 2009，第79-90页（2009）·兹比尔1302.68087 ·doi:10.1145/1596550.1596565
[9] Dijkstra，E.W.：编程学科。普伦蒂斯·霍尔（Prentice-Hall），恩格伍德悬崖（Englewood Cliffs）（1976年）·Zbl 0368.68005号
[10] Dongol，B.，Gomes，V.B.F.，Struth，G.：分离逻辑的程序构造和验证工具。摘自：Hinze，R.，Voigtländer，J.（编辑）MPC 2015。LNCS，第9129卷，第137-158页。斯普林格，海德堡（2015）·Zbl 1432.68071号 ·数字对象标识代码：10.1007/978-3-319-19797-57
[11] 弗洛伊德·R.W.：为程序赋予意义。数学。方面计算。《科学》第19卷（19-32页），第1卷（1967年）·Zbl 0189.50204号
[12] Hancock，P.，Hyvernat，P.：编程接口和基本拓扑。Ann.纯粹应用。逻辑137（1），189–239（2006）·Zbl 1079.68022号 ·doi:10.1016/j.apal.2005.05.022
[13] Setzer，A.，Hancock，P.：依赖型理论中的互动程序。收录：Clote，P.G.，Schwichtenberg，H.（编辑）CSL 2000。lncs，第1862卷，第317–339页。斯普林格，海德堡（2000）·Zbl 0973.68041号
[14] Hancock，P.，Setzer，A.：指定与依赖类型的交互。In:编程中的子类型和依赖类型研讨会（2000b）
[15] Hoare，C.A.R.：计算机编程的公理基础。Commun公司。ACM 12（10），576–580（1969）·Zbl 0179.23105号 ·doi:10.1145/363235.363259
[16] Morgan，C.：根据规范进行编程。Prentice-Hall Inc，Upper Saddle River（1990年）·Zbl 0697.68018号
[17] Nanevski，A.，Morrisett，G.，Shinnar，A.，Govereau，P.，Birkedal，L.：Ynot:命令式程序的依赖类型。载：国际功能性编程会议，ICFP 2008，第229–240页（2008）·Zbl 1323.68142号 ·数字对象标识代码：10.1145/1411204.1411237
[18] 弗莱明，N.，尼尔森，H.R.，汉金，C.：程序分析原理。斯普林格，海德堡（1999）·Zbl 0932.68013号
[19] Swierstra，W.：国家monad的灰色逻辑。收录：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）TPHOLs 2009。LNCS，第5674卷，第440-451页。斯普林格，海德堡（2009）·Zbl 1252.68067号 ·doi:10.1007/978-3642-03359-9_30
[20] Swierstra，W.：效果的功能规范。诺丁汉大学博士论文（2009年）·Zbl 1250.68083号
[21] Swierstra，W.，Altenkirch，T.：《野兽中的美：摘自：哈斯克尔研讨会ACM SIGPLAN研讨会论文集》，第25-36页。ACM（2007）·数字对象标识代码：10.1145/1291201.1291206
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。