【24h】

Storeless Semantics and Alias Logic

机译:无存储语义学和别名逻辑

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

Pioneering work has been done by Jonkers [18] to define a semantics of pointer manipulating programs that is abstract in the sense of ignoring low-level aspects such as dangling pointers and garbage objects. We explore the principles of such storeless semantics from a logical point of view, first defining a simple logic to completely characterize heap structures up to isomorphism. Second, we extend this language to a full-blown alias logic (AL) that allows to express regular properties of unbounded heap structures. Along the development, we present an operational storeless semantics and give sound and complete total correctness axioms for deterministic programs in the form of Hoare triples, using AL.
机译:Jonkers [18]已经完成了开拓性的工作,以定义指针操纵程序的语义,这种语义在忽略低级方面(如悬空的指针和垃圾对象)的意义上是抽象的。我们从逻辑的角度探讨这种无存储语义的原理,首先定义一个简单的逻辑以完全表征堆结构直至同构。其次,我们将该语言扩展为成熟的别名逻辑(AL),该别名逻辑可以表达无边界堆结构的常规属性。在开发过程中,我们使用AL提供了可操作的无存储语义,并以Hoare三元组的形式为确定性程序提供了完整的正确性公理。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号