Step-indexed kripke models over recursive worlds
Step-indexed kripke models over recursive worlds
复制标题
递归世界上的阶跃索引克里普克模型
DOI：
10.1145/1925844.1926401
复制
发表时间：
2011
影响因子：
--
通讯作者：
Birkedal L
中科院分区：
文献类型：
--
作者：
Birkedal L
在过去的十年中，人们对编程语言和程序逻辑中具有挑战性的功能进行建模进行了广泛的研究，例如高阶存储和可存储资源不变量。最近的一项工作已经确定了解决其中一些挑战的通用解决方案：克里普克对在度量空间类别中递归定义的世界进行建模。在本文中，我们将这项技术的范围从最初的领域理论设置扩展到基于步骤索引的基本、可操作的设置。正如我们在 Charguéraud 和 Pottier 的类似 ML 高阶语言的类型和能力系统的语义中所演示的那样，所得到的方法具有广泛的适用性，并且可以产生复杂语言特征的简单、简洁的模型。此外，该方法提供了对基于步骤索引的最新方法本质的高级理解。
Over the last decade, there has been extensive research on modelling challenging features in programming languages and program logics, such as higher-order store and storable resource invariants. A recent line of work has identified a common solution to some of these challenges: Kripke models over worlds that are recursively defined in a category of metric spaces. In this paper, we broaden the scope of this technique from the original domain-theoretic setting to an elementary, operational one based on step indexing. The resulting method is widely applicable and leads to simple, succinct models of complicated language features, as we demonstrate in our semantics of Charguéraud and Pottier's type-and-capability system for an ML-like higher-order language. Moreover, the method provides a high-level understanding of the essence of recent approaches based on step indexing.
登录
查看更多内容
一般参考文献的分层语义 一般参考文献的分层语义
DOI：
--
发表时间：
2002
期刊：
Logic in Computer Science
影响因子：
--
作者：
Amal J. Ahmed;A. Appel;Roberto Virga
通讯作者：
Roberto Virga
影响因子：
1
作者：
L. Birkedal;R. Harper
通讯作者：
R. Harper
DOI：
--
发表时间：
1989
期刊：
International Colloquium on Automata, Languages and Programming
影响因子：
--
作者：
F. Cardone
通讯作者：
F. Cardone
高阶框架和反框架规则的推广
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
F. Pottier
通讯作者：
F. Pottier
本地名称的分类模型
DOI：
--
发表时间：
1996
期刊：
LISP and Symbolic Computation
影响因子：
--
作者：
I. Stark
通讯作者：
I. Stark