×
傅明;张瑜;李勇

具有读写锁的并发程序的形式验证。 （英语） Zbl 1267.68141号

前面。计算。科学。中国 4，第1期，65-77（2010）.
摘要：读写锁定是提高并发粒度的一种重要机制，但使用读写锁定很难判断并发程序的安全性。并发分离逻辑（CSL）为具有互斥锁的并发程序的局部推理提供了一种简单但功能强大的技术。不幸的是，由于不同的并发控制机制，CSL不能直接应用于具有读写锁的并发程序的推理。{}本文主要对CSL进行了扩展，并提出了一个用于具有读写锁的并发程序推理的证明码（PCC）系统。我们使用写权限集（表示为逻辑堆）扩展堆模型，然后在逻辑堆上定义“强分离”和“弱分离”。遵循CSL的本地合理化思想，我们开发了一种新的程序逻辑，以强制不同线程之间堆的弱分离，并使用读写锁验证并发程序。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
68甲19 其他编程范式（面向对象、顺序、并发、自动等）

关键词：

验证;并发分离逻辑;互斥锁;读写锁

软件：

Coq公司
PDF格式BibTeX公司 XML格式引用
\textit｛M.Fu｝等人，正面。计算。科学。中国4，第1号，65-77（2010年；兹bl 1267.68141）
全文： 内政部

参考文献：

[1] Hearn O P W。资源、并发性和本地推理。理论计算机科学，2007，375（1-3）：271-307·Zbl 1111.68023号 ·doi:10.1016/j.tcs.2006.12.035
[2] 走向并行编程理论。摘自：Hoare C A R和Perrott R H编辑的《操作系统技术》。学术出版社，1972年，61-71
[3] Coq开发团队。考证助理参考手册。Coq版本v8.0，2004年10月
[4] Necula G.防卡密码。在：第24届ACM SIGPLAN-SIGCT编程语言原理研讨会论文集。ACM出版社，1997年1月，106–119
[5] Reynolds J C.分离逻辑：共享可变数据结构的逻辑。摘自：2002年7月第17届IEEE计算机科学逻辑研讨会论文集，55-74
[6] 于德川，邵忠。并行装配代码安全特性的验证。摘自：2004年9月19日至21日第九届ACM SIGPLAN函数式编程国际会议记录·Zbl 1323.68235号
[7] Hearn O PW.资源、并发性和局部推理。摘自：2004年第15届并行理论国际会议论文集，LNCS，3170:49–67
[8] Wright A K，Felleisen M。类型健全性的句法方法。信息与计算，1994，115（1）：38–94·Zbl 0938.68559号 ·doi:10.1006/inco.1994.1093
[9] Coq开发团队。考证助理参考手册。Coq版本v7.1，2001年10月
[10] Owicki S，Gries D.验证并行程序的属性：公理方法。ACM通讯，1976，19（5）：279–285·Zbl 0322.68010号 ·doi:10.1145/360051.360224
[11] Jones C B.针对干扰程序的开发方法的初步步骤。《美国计算机学会编程语言与系统汇刊》，1983年，5（4）：596–619·兹比尔0517.68032 ·数字对象标识代码：10.1145/69575.69577
[12] 冯X，邵Z。使用动态线程创建和终止的并发汇编代码的模块化验证。摘自：第十届ACM SIGPLAN功能编程国际会议记录，2005年，26–28·Zbl 1302.68088号
[13] 冯X，费雷拉R，邵Z。论并发分离逻辑与假设保证推理的关系。在：第16届欧洲编程研讨会论文集，2007，173–188·兹比尔1187.68150
[14] 并发分离逻辑的语义。理论计算机科学，2007，375:227–270·Zbl 1111.68021号 ·doi:10.1016/j.tcs.2006.12.034
[15] Ishtiaq S S，Hearn O P W.BI作为可变数据结构的断言语言。收录：2001年第28届ACM SIGPLANSIGACT编程语言原理研讨会会议记录，14-26·Zbl 1323.68077号
[16] Vafeiadis V，Parkinson M J.依赖/保证和分离逻辑的结合。摘自：第18届并行理论国际会议论文集，2007年，256-271·Zbl 1151.68556号
[17] Bornat R、Calcagno C、Hearn O PW等。分离逻辑中的权限核算。摘自：2005年第32届ACM SIGPLANSIGACT编程语言原理研讨会论文集，259-270·Zbl 1369.68130号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。