研究论文

开放式访问

分离和信息隐藏

作者:

彼得·W·。奥赫恩,

约翰·C·。雷诺作者信息和声明

ACM程序设计语言与系统汇刊（TOPLAS）,体积31,问题三

条款编号：11，页码1-50

https://doi.org/10.1145/1498926.1498929

出版:2009年4月21日出版历史

PDF格式电子阅读器

摘要

我们使用分离逻辑的形式主义研究信息隐藏的证明规则。本质上，我们使用分离连接将模块的内部资源与模块的客户端访问的资源进行划分。逻辑连接符的使用产生了一种动态分区形式，在这种形式下，我们跟踪程序组件之间堆存储部分所有权的转移。它还使我们能够在存在可变数据结构的情况下强制分离，其中嵌入的地址可能是别名。

工具书类

[1]

Ahmed，A.、Jia，L.和Walker，D.，2003年。关于分层存储的推理。第18届IEEE计算机科学逻辑研讨会（LICS）论文集。33--44.

数字图书馆

[2]

Banerjee，A.和Naumann，D.A.，2005年。基于状态的所有权、重入和封装。第19届欧洲面向对象编程会议（ECOOP）论文集。

数字图书馆

[3]

Barnett，M.、DeLine，R.、Fahndrich，M.，Leino，K.和Schulte，W.，2004年。用不变量验证面向对象程序。《对象技术杂志》3、6、27——56。

[4]

Benton，N.2006年。抽象分配。第20届计算机科学逻辑国际研讨会论文集。182--196.

数字图书馆

[5]

Biering，B.、Birkedal，L.和Torp Smith，N.2007。BI-超八进制、高阶分离逻辑和抽象。ACM事务处理。程序。语言系统。29, 5.

数字图书馆

[6]

Birkedal，L.、Torp-Smith，N.和Yang，H.，2005年。分离逻辑类型和高阶框架规则的语义。第20届IEEE计算机科学逻辑研讨会（LICS）论文集。

数字图书馆

[7]

Birkedal，L.和Yang，H.，2007年。关系参数和分离逻辑。第十届软件科学和计算结构基础国际会议（FOSSACS）论文集。

数字图书馆

[8]

博纳特，R.2000。用霍尔逻辑证明指针程序。程序构造数学。

数字图书馆

[9]

Bornat，R.、Calcagno，C.、O'Hearn，P.和Parkinson，M.，2005年。分离逻辑中的权限核算。第32届ACM程序设计语言原理研讨会论文集。59--70.

数字图书馆

[10]

Brinch Hansen，P.，2002年版。并发编程的起源。斯普林格·弗拉格。

数字图书馆

[11]

Brookes，S.D.，2007年。并发分离逻辑的语义。理论计算机科学375，1-3，227--270。（初步版本见CONCUR’04，LNCS 3170，第16-34页）。

数字图书馆

[12]

Clarke，D.、Noble，J.和Potter，J.，2001年。对象包含的简单所有权类型。第十五届欧洲面向对象编程会议（ECOOP）会议记录。计算机科学讲义，第2072卷，施普林格。53--76.

数字图书馆

[13]

库克，S.A.1978年。程序验证公理系统的健全性和完整性。SIAM J.计算。7, 70--90.

[14]

Grothoff，C.、Palsberg，J.和Vitek，J.，2001年。用受限类型封装对象。《面向对象编程系统、语言和应用（OOPSLA）会议论文集》。241--253.

数字图书馆

[15]

Hoare，C.A.R.1971年。过程和参数：公理方法。在代数语言语义研讨会论文集中，E.Engler，Ed.Springer，102-116。数学课堂笔记。188.

[16]

霍尔，C.A.R.，1972a。数据表示正确性的证明。信息学报4，271--281。

数字图书馆

[17]

Hoare，C.A.R.1972年。走向并行编程理论。《操作系统技术》，霍尔和佩罗主编，学术出版社。

[18]

Hoare，C.A.R.1974年。监视器：操作系统结构概念。通信ACM 17、10、549--557。转载于{Brinch Hansen 2002}。

数字图书馆

[19]

Hogg，J.1991年。孤岛：面向对象语言中的别名保护。《面向对象编程系统、语言和应用（OOPSLA）第六届会议论文集》。

数字图书馆

[20]

Isthiaq，S.和O'Hearn，P.W.，2001年。BI作为可变数据结构的断言语言。第28届ACM程序设计语言原理研讨会（POPL）会议记录。36--49.

数字图书馆

[21]

Kernighan，B.和Ritchie，D.1988年。C程序设计语言。普伦蒂斯·霍尔。第二版。

数字图书馆

[22]

Krishnaswami，N.、Aldrich，J.和Birkedal，L.，2007年。通过高阶分离逻辑对主题-观察者模式进行模块化验证。在第九届Java-like程序形式化技术研讨会的会议记录中。

[23]

Leino，K.和Müller，P.2004。动态上下文中的对象不变量。在第18届欧洲面向对象编程会议（ECOOP）的会议记录中。

[24]

Leino，K.R.M.和Nelson，G.2002年。数据抽象和信息隐藏。ACM事务处理。程序。语言系统。24, 5, 491--553.

数字图书馆

[25]

Mitchell，J.C.和Plotkin，G.D.，1988年。抽象类型具有存在类型。ACM事务处理。程序。语言系统。10, 3, 470--502.

数字图书馆

[26]

Morgan，C.1988年。规范声明。ACM事务处理。程序。语言系统。10, 3, 403--419.

数字图书馆

[27]

莫里斯，J.1987。逐步求精和编程微积分的理论基础。科学。计算。程序。9, 3, 287--306.

数字图书馆

[28]

Müller，P.和Poetzsch-Heffter，A.2000。面向对象软件组件的模块化规范和验证技术。在基于组件的系统基础中。剑桥大学出版社。

数字图书馆

[29]

Nanevski，A.、Morrisett，G.和Birkedal，L.，2006年。霍尔类型理论中的多态性和分离。在ACM SIGPLAN函数编程国际会议（ICFP）的会议记录中。62--73.

数字图书馆

[30]

Naumann，D.2007年。对象不变量和模拟的基于断言的封装。正式Asp。计算。19, 2, 205--224.

[31]

Naumann，D.A.和Barnett，M.，2004年A。朋友需要更多：维护共享状态的不变量。在程序构造的数学中。

[32]

Naumann，D.A.和Barnett，M.，2004年b。命令式模块：关于不变量和可变状态共享的推理。第19届IEEE计算机科学逻辑研讨会（LICS）论文集。

数字图书馆

[33]

O’Hearn，P.、Reynolds，J.和Yang，H.，2001年。关于改变数据结构的程序的局部推理。第十五届计算机科学逻辑国际研讨会论文集。1--19.

数字图书馆

[34]

O'Hearn，P.W.2007年。资源、并发和本地推理。理论计算机科学375，1-3，271-307。（初步版本见CONCUR’04，《计算机科学讲义》，第3170卷，第49-67页）。

数字图书馆

[35]

O'Hearn，P.W.、Yang，H.和Reynolds，J.C.，2004年。分离和信息隐藏。第31届ACM程序设计语言原理研讨会（POPL）会议记录。268-- 280.

数字图书馆

[36]

帕金森，M.2005。Java的局部推理。英国剑桥大学博士论文。

[37]

帕金森，M.2007。类不变量：路的尽头&quest；在第三届面向对象编程中的别名、限制和所有权国际研讨会上提交的立场文件。

[38]

Parkinson，M.和Bierman，G.2005年。分离逻辑和抽象。在第32届美国计算机学会程序设计语言原理研讨会论文集（POPL），59-70。

数字图书馆

[39]

Parkinson，M.、Bornat，R.和Calcagno，C.，2006年。Hoare逻辑中的变量资源。第21届IEEE计算机科学逻辑研讨会（LICS）会议记录。

数字图书馆

[40]

帕纳斯，D.1972a。设计方法的信息分发方面。国际信息处理联合会（IFIP）会议记录1，339--344。

[41]

帕纳斯，D.1972b。关于将系统分解为模块时使用的标准。通信ACM 15、12、1053--1058。

数字图书馆

[42]

Peterson，R.、Birkedal，L.、Nanevski，A.和Morrisett，G.，2008年。无效霍尔类型理论的可实现性模型。第17届欧洲规划研讨会（ESOP）会议记录。

数字图书馆

[43]

Plotkin，G.1983年。比萨注意到（关于领域理论）。

[44]

雷诺兹，J.C.1983年。类型、抽象和参数多态性。国际信息处理联合会会议记录。

[45]

Reynolds，J.C.，2002年。分离逻辑：用于共享可变数据结构的逻辑。第17届IEEE计算机科学逻辑研讨会（LICS）论文集。55--74.

数字图书馆

[46]

施瓦兹，J.S.1974。部分正确性形式的语义。纽约州雪城大学博士论文。

数字图书馆

[47]

Schwarz，J.S.1977年。通用命令——部分正确性形式的工具。计算。J.20，2，151--155。

引用人

李杰艾哈迈德·A霍尔岑S(2023)丁香：条件概率的模态分离逻辑美国计算机学会程序设计语言会议录10.1145/35912267：PLDI(148-171)在线发布日期：2023年6月6日
https://dl.acm.org/doi/10.1145/3591226
阿伦斯E博兹加MIosif R公司卡托恩J(2022)分布式可重构系统的推理美国计算机学会程序设计语言会议录10.1145/35632936：OOPSLA2(145-174)在线发布日期：2022年10月31日
https://dl.acm.org/doi/10.1145/3563293
Keuchel S公司惠赫伯特S卢基亚诺夫G德弗里斯D(2022)使用Kripke规范单子验证符号执行（无元编程）美国计算机学会程序设计语言会议录10.1145/35476286：ICFP(194-224)在线发布日期：2022年8月31日
https://dl.acm.org/doi/10.1145/3547628
显示更多引用者

索引术语

分离和信息隐藏
1. 软件及其工程
  1. 软件符号和工具
    1. 通用编程语言
      1. 语言特点
        类和对象
2. 计算理论
  1. 语义和推理
    1. 程序推理
      1. 不变式

建议

分离和信息隐藏
POPL’04:第31届ACM SIGPLAN-SIGCT编程语言原理研讨会论文集

我们使用分离逻辑的最新形式研究信息隐藏的证明规则。本质上，我们使用分离连接将模块的内部资源与模块的客户端访问的资源进行划分。使用。。。
分离和信息隐藏
04年流行

我们使用分离逻辑的最新形式研究信息隐藏的证明规则。本质上，我们使用分离连接将模块的内部资源与模块的客户端访问的资源进行划分。使用。。。
高阶并发分离逻辑中的交互式证明
POPL’17：第44届ACM SIGPLAN编程语言原理研讨会会议记录

当使用证明助手在嵌入式逻辑（如分离逻辑）中进行推理时，不能从证明助手的证明上下文和基本策略中获益。这导致证明的抽象级别太低，因为它们。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM编程语言和系统汇刊

程序设计语言与系统学报第31卷第3期

2009年4月

185页

国际标准编号：0164-0925

EISSN公司：1558-4593

内政部：10.1145/1498926

版权所有©2009 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布、在服务器上发布或重新分发到列表，需要事先获得特定许可和/或收取费用。从请求权限[电子邮件保护]

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2009年4月21日

认可的：2008年5月1日

收到：2008年2月1日

在TOPLAS中发布体积31,问题三

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章
研究
参考

资金来源

国家科学基金会

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

34
引文总数
查看引文
1,007
总下载次数

下载量（最近12个月）76
下载次数（最近6周）14

反映截至2024年9月22日的下载量

其他指标

查看作者指标

引文

引用人

李杰艾哈迈德·A霍尔岑S(2023)丁香：条件概率的模态分离逻辑美国计算机学会程序设计语言会议录10.1145/35912267：PLDI(148-171)在线发布日期：2023年6月6日
https://dl.acm.org/doi/10.1145/3591226
阿伦斯E博兹加MIosif R公司卡托恩J(2022)分布式可重构系统的推理美国计算机学会程序设计语言会议录10.1145/35632936：OOPSLA2(145-174)在线发布日期：2022年10月31日
https://dl.acm.org/doi/10.1145/3563293
Keuchel S公司惠赫伯特S卢基亚诺夫G德弗里斯D(2022)使用Kripke规范单子验证符号执行（无元编程）美国计算机学会程序设计语言会议录10.1145/35476286：ICFP(194-224)在线发布日期：2022年8月31日
https://dl.acm.org/doi/10.1145/3547628
王S王Y(2022)基于所有权转移的匹配逻辑国际软件工程与知识工程杂志10.1142/S021819402250066833:01(55-84)在线发布日期：2022年11月28日
https://doi.org/10.1142/S0218194022500668
金·J赛达尼M金·H(2021)基于知识产权和可持续性考虑的最优模块化产品族设计机械设计杂志10.1115/1.4050747143:11在线发布日期：2021年5月24日
https://doi.org/10.1115/1.4050747
Jipsen P公司利塔克T(2021)串蕴涵与分离逻辑的代数一瞥小野弘之谈亚结构逻辑10.1007/978-3-030-76920-8_5(185-242)在线发布日期：2021年12月14日
https://doi.org/10.1007/978-3-030-76920-8_5
贝林格L(2021)已验证的软件单元编程语言和系统10.1007/978-3-030-72019-3_5(118-147)在线发布日期：2021年3月23日
https://doi.org/10.1007/978-3-030-72019-35
贾斯科尔卡M潘泰利克五世清洗机A劳福德M(2020)支持Simulink模块化的组件化结构比较SAE技术论文系列10.4271/2020-01-1290在线发布日期：2020年4月14日
https://doi.org/10.4271/2020年01月1290日
诺曼D(2020)关系Hoare逻辑37年：原理与历史述评利用形式化方法的应用、验证和确认：工程原理10.1007/978-3-030-61470-6_7(93-116)在线发布日期：2020年10月20日
https://dl.acm.org/doi/10.1007/978-3-030-61470-6_7
波利卡波娃N谢尔盖一世(2019)构建堆操作程序的综合美国计算机学会程序设计语言会议录10.1145/3290385三：POPL(1-30)在线发布日期：2019年1月2日
https://dl.acm.org/doi/10.1145/3290385
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

媒体

数字

其他

桌子

查看问题目录