arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0906.1350cs.PLcs.LO
收藏

祈使宾语的一种步标语义

A Step-indexed Semantics of Imperative Objects

Catalin Hritcu, Jan Schwinghammer

摘要:

步索引类型的语义解释被提出作为一种替代纯粹的句法证明类型安全使用主题约简。这些类型被解释为由计算步骤数索引的值集合,这些值被保证表现得像该类型的适当元素。艾哈迈德,阿佩尔和其他人的工作的基础上,我们引入了一个步骤索引的语义的命令对象演算的阿巴迪和Cardelli。由于动态分配对象、高阶存储和富有表现力的类型系统的结合,使用更“传统”的域理论方法来提供这种演算的语义帐户已被证明具有挑战性。在这里,我们表明,使用步进索引,可以解释一个丰富的类型纪律与对象类型,子类型,递归和有界量化类型的存在状态。

英文摘要:

Step-indexed semantic interpretations of types were proposed as an alternative to purely syntactic proofs of type safety using subject reduction. The types are interpreted as sets of values indexed by the number of computation steps for which these values are guaranteed to behave like proper elements of the type. Building on work by Ahmed, Appel and others, we introduce a step-indexed semantics for the imperative object calculus of Abadi and Cardelli. Providing a semantic account of this calculus using more `traditional', domain-theoretic approaches has proved challenging due to the combination of dynamically allocated objects, higher-order store, and an expressive type system. Here we show that, using step-indexing, one can interpret a rich type discipline with object types, subtyping, recursive and bounded quantified types in the presence of state.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑