引用和递归类型的关系参数

我们为具有非指示性多态性、通用引用和递归类型的调用值高阶编程语言提供了一种可能的世界语义。该模型是具有所有这些特性的编程语言的第一个相关参数模型之一。

为了建模非独立多态性，我们通过通用域上的参数化（世界索引）逻辑关系定义类型的语义。众所周知，在递归类型存在的情况下显示逻辑关系的存在是非常重要的。在这里，由于一般性引用，问题更加严重。我们解释了问题所在，并提出了我们的解决方案，该解决方案使用了一种新的方法来建模引用。我们证明了所得到的语义相对于标准操作语义来说是足够的，并且包括了通过参数化推理上下文等价的简单示例。