×
尼克·本顿;安德鲁·肯尼迪;卡斯滕·瓦明

Coq中的一些领域理论和指称语义。 （英语） Zbl 1252.68248号

Berghofer，Stefan（编辑）等人，《高阶逻辑中的定理证明》。2009年8月17日至20日在德国慕尼黑举行的第22届TPHOL国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-03358-2/pbk）。《计算机科学讲义》5674115-130（2009）。
摘要：我们提出了构造性（ω）-cpos的Coq形式化（扩展了Paulin-Mohring的早期工作），包括混合变分递归区域方程解的逆极限构造，以及这些解的不变关系的存在性。然后，我们为具有递归的简单类型CBV语言和非类型CBV语言定义了操作语义和指称语义，并在每种情况下建立了健全性和充分性结果。
关于整个系列，请参见[Zbl 1173.68002号].

引用于9文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
06B35号 连续格和偏序集，应用
68问题55 计算理论中的语义学

软件：

Coq公司;低成本融资
PDF格式BibTeX公司 XML格式引用
\textit{N.Benton}等人，Lect。票据计算。科学。5674115-130（2009年；Zbl 1252.68248）
全文： 内政部

参考文献：

[1] Adams，R.：形式化的元理论，用索引类型族表示术语。收录：Filliátre，J.-C.，Paulin-Mohring，C.，Werner，B.（编辑）TYPES 2004。LNCS，第3839卷，第1-16页。斯普林格，海德堡（2006）·Zbl 1172.68547号 ·doi:10.1007/11617990_1
[2] Agerholm，S.：HOL领域理论。在：Joyce，J.J.，Seger，C.-J.H.（编辑）HUG 1993。LNCS，第780卷。斯普林格，海德堡（1994）·doi:10.1007/3-540-57826-9_143
[3] Agerholm，S.：在HOL-ST中形式化lambda演算模型。技术报告354，剑桥大学计算机实验室（1994）
[4] Agerholm，S.：HOL中的LCF示例。《计算机杂志》38（2）（1995）·doi:10.1093/comjnl/38.2.121
[5] Altenkirch，T.，Reus，B.：使用广义归纳类型的lambda项的单数表示。收录：Flum，J.，Rodríguez-Artalejo，M.（编辑）CSL 1999。LNCS，第1683卷，第453-468页。斯普林格，海德堡（1999）·Zbl 0944.03011号 ·数字对象标识代码：10.1007/3-540-48168-0_32
[6] Audebaud，P.，Paulin-Mohring，C.：Coq中随机算法的证明。收录：Uustalu，T.（编辑）MPC 2006。LNCS，第4014卷，第49-68页。斯普林格，海德堡（2006）·Zbl 1235.68325号 ·doi:10.1007/117835966
[7] Bartels，F.，Dold，A.，Pfeifer，H.，Von Henke，F.W.，Rueß，H.：形式化PVS中的不动点理论。技术报告，乌尔姆大学（1996年）
[8] Benton，N.、Hur，C.-K.：双正交性、阶跃诱导和编译器正确性。In:ACM函数式编程国际会议（2009）·Zbl 1302.68083号 ·数字对象标识代码：10.1145/1596550.1596567
[9] Capretta，V.：通过共导类型的一般递归。计算机科学中的逻辑方法1（2005）·兹比尔1125.68038 ·doi:10.2168/LMCS-1（2:1）2005年
[10] Coquand，T.：类型理论中的无限对象。收录：Barendregt，H.，Nipkow，T.（编辑）TYPES 1993，第806卷。斯普林格，海德堡（1994）·doi:10.1007/3-540-58085-972
[11] Freyd，P.：递归类型简化为归纳类型。In:IEEE计算机科学逻辑研讨会（1990年）·doi:10.1109/LICS.1990.113772
[12] Freyd，P.：关于代数紧范畴的评论。在：类别在计算机科学中的应用。LMS课堂讲稿，第177卷（1992年）·Zbl 0803.18002号 ·doi:10.1017/CBO9780511525902.006
[13] Joyal，A.，Street，R.：张量微积分的几何。数学高级。 88 (1991) ·Zbl 0738.18005号 ·doi:10.1016/0001-8708（91）90003-P
[14] Kahn，G.：领域理论的要素。In:The Coq用户贡献库（1993）
[15] McBride，C.：字体保护重命名和替换（未出版草稿）
[16] Milner，R.：可计算函数的逻辑：机器实现的描述。技术报告STAN-CS-72-288，斯坦福大学（1972）
[17] Moggi，E.：计算和单数的概念。Inf.计算。 93(1), 55–92 (1991) ·Zbl 0723.68073号 ·doi:10.1016/0890-5401（91）90052-4
[18] Müller，O.，Nipkow，T.，von Oheimb，D.，Slotosch，O.：HOLCF=HOL+LCF。J.函数编程9（1999）·Zbl 0933.03028号 ·doi:10.1017/S095679689900341X
[19] Nipkow，T.：温斯克尔（几乎）是对的：走向机械化语义教科书。计算的形式方面10（1998）·Zbl 0910.68138号 ·doi:10.1007/s001650050009
[20] Paulin-Mohring，C.：Coq中Kahn网络的构造性指称语义。In：从语义学到计算机科学。G Kahn荣誉论文（2009）·Zbl 1195.68063号 ·doi:10.1017/CBO9780511770524.018
[21] Petersen，K.D.：高阶逻辑中LAMBDA的图形模型。在：Joyce，J.J.，Seger，C.-J.H.（编辑）HUG 1993。LNCS，第780卷。斯普林格，海德堡（1994）·doi:10.1007/3-540-57826-9_122
[22] Pitts，A.M.：通过“混合”归纳定义计算充分性。In:Main，M.G.，Melton，A.C.，Mislove，M.W.，Schmidt，D.，Brookes，S.D.（编辑）MFPS 1993。LNCS，第802卷。斯普林格，海德堡（1994）·doi:10.1007/3-540-58027-1_3
[23] Pitts，A.M.：域的关系属性。Inf.计算。 127 (1996) ·Zbl 0868.68037号 ·doi:10.1006/inco.1996.0052
[24] Regensburger，F.：HOLCF：可计算函数的高阶逻辑。收录人：舒伯特，E.T.，阿尔维斯-福斯，J.，温德利，P.（编辑）HUG 1995。LNCS，第971卷。斯普林格，海德堡（1995）·Zbl 1063.03503号 ·doi:10.1007/3-540-60275-5-72
[25] Reuse，B.：将合成领域理论的一种变体形式化。J.自动推理23（1999）·Zbl 0943.68111号
[26] Varming，C.，Birkedal，L.：Isabelle/HOLCF中的高阶分离逻辑。In:编程语义的数学基础（2008）·Zbl 1286.68404号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。