arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0610081cs.LO
收藏

分离逻辑类型化的语义与高阶框架规则<br>类阿尔戈语言

Semantics of Separation-Logic Typing and Higher-order Frame Rules for<br> Algol-like Languages

Lars Birkedal, Noah Torp-Smith, Hongseok Yang

摘要:

我们展示了如何给一个连贯的语义程序,以及指定的分离逻辑的一个版本的语言与更高的类型:理想化的algol扩展堆(但不可变的堆栈变量)。特别是,我们提供了简单的声音规则推导高阶框架规则,允许本地推理。

英文摘要:

We show how to give a coherent semantics to programs that are well-specified in a version of separation logic for a language with higher types: idealized algol extended with heaps (but with immutable stack variables). In particular, we provide simple sound rules for deriving higher-order frame rules, allowing for local reasoning.

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

↑