×
罗伯特·多金斯；阿奎那·霍伯

通用函数指针的时间界限。 （英语） Zbl 1342.68080号

Berger，Ulrich（编辑）等人，《第28届编程语义数学基础会议论文集》（MFPS XXVIII），英国巴斯，2012年6月6日至9日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记286139-155（2012）。
摘要：我们为带有函数指针和语义断言的语言开发了显式时间资源边界逻辑。我们将逻辑应用于包含函数指针的非平凡的“高阶”用法的示例，并证明了相对于标准操作语义的合理性。我们的核心技术非常紧凑，可能适用于其他资源边界问题，并且是步骤诱导模型的第一个应用，其中最外层的量词是存在的，而不是通用的。我们的结果在Coq中进行了机器检查。
关于整个系列，请参见[兹比尔1281.68016].

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
68问题55 计算理论中的语义学
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

阶跃模型；终止

软件：

布吉；机械化语义库；Coq公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Dockins}和\textit{A.Hobor}，电子。注释Theor。计算。科学。286139-155（2012年；Zbl 1342.68080）
全文： DOI程序

参考文献：

[1] Ahmed，A.、D.Dreyer和A.Rossberg，依赖于状态的表示独立性POPL®09：程序。第36届程序设计语言原理年度研讨会; Ahmed，A.、D.Dreyer和A.Rossberg，依赖于状态的表示独立性POPL®09：程序。第36届程序设计语言原理年会·Zbl 1315.68080号
[2] Ahmed，A.J.，“可变状态类型的语义”，新泽西州普林斯顿大学博士论文（2004），技术报告TR-713-04。；Ahmed，A.J.，“可变状态类型的语义”，新泽西州普林斯顿大学博士论文（2004），技术报告TR-713-04。
[3] 阿佩尔。；Dockins，R。；Hobor，A.，机械化语义库（2009），2010
[4] 阿斯皮诺，D。；贝林格，L。；霍夫曼，M。；Loidl，H.-W。；Momigliano，A.，资源程序逻辑，Theor。计算。科学。，389, 411-445 (2007) ·Zbl 1133.68010号
[5] Barnett，M.、B.-Y.E.Chang、R.DeLine、B.Jacobs和K.R.M.Leino，Boogie：面向对象程序的模块化可重用验证器第四届国际交响乐团。组件和对象的形式化方法（FMCO05）; Barnett，M.、B.-Y.E.Chang、R.DeLine、B.Jacobs和K.R.M.Leino，Boogie：面向对象程序的模块化可重用验证器第四届国际交响乐团。组件和对象的形式化方法（FMCO05）
[6] Birkedal，L.、B.Reus、J.Schwinghammer、K.Stövring、J.Thamsborg和H.Yang，递归世界上的逐步诱导kripke模型; Birkedal，L.、B.Reus、J.Schwinghammer、K.Stövring、J.Thamsborg和H.Yang，递归世界上的逐步诱导kripke模型·Zbl 1284.68102号
[7] Dockins，R。；Hobor，A.，间接终止理论，（Ahmed，A.；Benton，N.；Birkedal，L.；Hofmann，M.，关于国家的建模、控制和推理。关于国家的建模、控制和推理，Dagstuhl研讨会论文集，第10351卷（2010）），URL·Zbl 1312.68060号
[8] Hobor，A.，“甲骨文神学”，新泽西州普林斯顿大学博士论文（2008）。；Hobor，A.，“甲骨文神学”，新泽西州普林斯顿大学博士论文（2008年）。
[9] A.Hobor、R.Dockins和A.Appel。近似和分离的逻辑混合。在APLAS10型; A.Hobor、R.Dockins和A.Appel。近似和分离的逻辑混合。在APLAS10型·Zbl 1312.68060号
[10] Hobor，A.、R.Dockins和A.W.Appel，间接逼近理论程序。第37届ACM程序设计语言原理年度研讨会（POPL’10）; Hobor，A.、R.Dockins和A.W.Appel，间接逼近理论程序。第37届美国计算机学会编程语言原理年会·Zbl 1312.68060号
[11] 英国本田。，从过程逻辑到程序逻辑ICFP’04：程序。第九届国际函数编程会议; 英国本田。，从过程逻辑到程序逻辑ICFP’04：程序。第九届国际函数编程会议·Zbl 1323.03034号
[12] 本田，K。；伯杰，M。；Yoshida，N.，高阶函数逻辑的描述性和相对完备性，（自动机，语言和编程。自动机，语言学和编程，LNCS，第4052/2006卷（2006）），360-371·Zbl 1133.03333号
[13] 本田、K.和N.吉田，多态高阶函数的合成逻辑PPDP®04：程序。第六届国际声明式编程原理与实践会议; 本田、K.和N.吉田，多态高阶函数的合成逻辑PPDP®04：程序。第六届国际声明式编程原理与实践会议
[14] Richards，C.D.，“高阶类型模型中的近似模态”，新泽西州普林斯顿市普林斯顿大学博士论文（2010）。；Richards，C.D.，“高阶类型模型中的近似模态”，新泽西州普林斯顿市普林斯顿大学博士论文（2010）。
[15] Schwinghammer，J.、L.Birkedal、B.Reus和H.Yang，高阶存储的嵌套三元组和框架规则CSL 09/EACSL 09:程序。第23届CSL国际会议和第18届EACSL计算机科学逻辑年会; Schwinghammer，J.、L.Birkedal、B.Reus和H.Yang，高阶存储的嵌套三元组和框架规则CSL 09/EACSL 09:程序。第23届CSL国际会议和第18届EACSL计算机科学逻辑年会·Zbl 1257.03056号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。