跳到主要内容
10.1145/1190216.1190261acm会议文章/章节视图摘要出版物页面波普尔会议记录会议集合
第条

非阻塞堆栈的模块化验证

出版:2007年1月17日 出版历史
  • 获取引文提醒
  • 摘要

    本文有助于开发包含并发算法的程序的模块化证明技术。我们给出了一个非阻塞并发算法的证明,该算法提供了一个共享堆栈。线程间干扰对算法至关重要,它在证明和规范中仅限于在堆栈上执行推送和弹出的模块化操作。这是通过分离逻辑机制实现的。其效果是线程间干扰不会污染堆栈客户端的规范或验证。

    工具书类

    [1]
    R.Bornat、C.Calcagno、P.W.O'Hearn和M.J.Parkinson。分离逻辑中的权限核算。在《教皇会议录》,第259-270页,2005年。
    [2]
    R.Bornat、C.Calcagno和H.Yang。变量作为分离逻辑中的资源。MFPS XXI会议记录。Elsevier ENTCS,2005年5月。
    [3]
    P.Brinch Hansen,编辑。并发编程的起源。Springer-Verlag,2002年。
    [4]
    S.布鲁克斯。并发分离逻辑的语义。受邀论文,《CONCUR会议录》,2004年。
    [5]
    E.W.迪克斯特拉。配合顺序过程。《编程语言》编辑F.Genuys,第43-112页。学术出版社,1968年。在{3}中重印。
    [6]
    T.Harris、S.Marlow、S.Peyton-Jones和M.P.Herlihy。可组合内存事务。在PPOPP会议记录中,2005年。
    [7]
    M.Herlihy和J.M.Wing。线性化:并发对象的正确条件。ACM事务处理。程序。语言系统。,12(3):463--492, 1990.
    [8]
    M.P.Herlihy和J.E.B.Moss。事务内存:对无锁数据结构的体系结构支持。《ISCA’93:第20届计算机体系结构国际研讨会论文集》,第289-300页,1993年。
    [9]
    C.B.琼斯。(并行)程序的规范和设计。在IFIP大会上,第321-3321983页。
    [10]
    迈克尔先生。危险提示:无锁对象的安全内存回收。IEEE传输。并行分配系统。,15(6):491--504, 2004.
    [11]
    P.W.奥赫恩。资源、并发性和局部推理。出现在理论计算机科学;CONCUR’04的初步版本。
    [12]
    V.Vafeiadis、M.Herlihy、T.Hoare和M.Shapiro。证明高并发线性对象的正确性。《PPoPP会议录》,第129-136页,2006年。

    引用人

    查看全部
    • (2024)基于场景的并发对象证明美国计算机学会程序设计语言会议录10.1145/36498578:OOPSLA1(1294-1323)在线发布日期:2024年4月29日
    • (2023)并发分离逻辑中安全内存回收的模块化验证美国计算机学会程序设计语言会议录10.1145/36228277:OOPSLA2(828-856)在线发布日期:2023年10月16日
    • (2023)在分离逻辑中嵌入后视推理美国计算机学会程序设计语言会议录10.1145/35912967:PLDI(1848-1871)在线发布日期:2023年6月6日
    • 显示更多引用者

    建议

    评论

    信息和贡献者

    问询处

    发布于

    封面图片ACM会议
    POPL'07:第34届ACM SIGPLAN-SIGACT编程语言原则研讨会会议记录
    2007年1月
    400页
    国际标准图书编号:1595935754
    内政部:10.1145/1190216
    • 封面图片ACM SIGPLAN注意事项
      ACM SIGPLAN通知 第42卷第1期
      2007年POPL会议记录
      2007年1月
      379页
      国际标准编号:0362-1340
      EISSN公司:1558-1160
      内政部:10.1145/1190215
      期刊目录
    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

    赞助商

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    出版:2007年1月17日

    权限

    请求对此文章的权限。

    检查更新

    作者标记

    1. 并发
    2. 非阻塞
    3. 分离逻辑

    限定符

    • 第条

    会议

    接受率

    4130份提交文件的总体接受率为824份,20%

    即将召开的会议

    流行乐'25
    第52届ACM SIGPLAN编程语言原理年会
    2025年1月19日至25日
    丹佛,有限公司,美国

    贡献者

    其他指标

    文献计量学和引文

    文献计量学

    文章指标

    • 下载次数(过去12个月)23
    • 下载次数(最近6周)1

    其他指标

    引文

    引用人

    查看全部
    • (2024)基于场景的并发对象证明美国计算机学会程序设计语言会议录10.1145/36498578:OOPSLA1(1294-1323)在线发布日期:2024年4月29日
    • (2023)并发分离逻辑中安全内存回收的模块化验证美国计算机学会程序设计语言会议录10.1145/36228277:OOPSLA2(828-856)在线发布日期:2023年10月16日
    • (2023)在分离逻辑中嵌入后视推理美国计算机学会程序设计语言会议录10.1145/35912967:PLDI(1848-1871)在线发布日期:2023年6月6日
    • (2023)验证RC11下的读拷贝更新软件工程与形式化方法10.1007/978-3-031-47115-5_17(301-319)在线发布日期:2023年10月31日
    • (2022)具有未来和历史的并发程序逻辑美国计算机学会程序设计语言会议录10.1145/35633376:OOPSLA2(1378-1407)在线发布日期:2022年10月31日
    • (2021)弱记忆模型中并发有界队列的形式化验证美国计算机学会程序设计语言会议录10.1145/34735715:ICFP(1-29)在线发布日期:2021年8月19日
    • (2020)证明高并发遍历正确美国计算机学会程序设计语言会议录10.1145/34281964:OOPSLA公司(1-29)在线发布日期:2020年11月13日
    • (2020)Cosmo:多核OCaml的并发分离逻辑美国计算机学会程序设计语言会议录10.1145/34089784:ICFP(1-29)在线发布日期:2020年8月3日
    • (2019)用于静态分析的无锁数据结构与内存回收的解耦美国计算机学会程序设计语言会议录10.1145/3290371:POPL(1-31)在线发布日期:2019年1月2日
    • (2018)不相交权限的逻辑推理编程语言和系统10.1007/978-3-319-89884-1_14(385-414)在线发布日期:2018年4月14日
    • 显示更多引用者

    视图选项

    获取访问权限

    登录选项

    完全访问权限

    查看选项

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

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

    电子阅读器

    媒体

    数字

    其他

    桌子

    分享

    分享

    共享此出版物链接

    在社交媒体上分享