×
托马斯·丁斯代尔·扬;佩德罗·达罗查·平托;菲利普·加德纳

关于指定和验证并发模块的观点。 （英语） Zbl 1395.68187号

J.日志。代数。方法计划。 98, 1-25 (2018).
概要：并发程序模块的规范，以及与此类规范相关的实现和客户端的验证都是困难的问题。规范应该足够通用，以使任何合理的实现都能满足它，但也应该足够精确，以便任何合理的客户都能使用它。我们调查了一系列指定并发模块的技术，并以计数器模块为例来说明每种技术的优点和局限性。特别是，我们强调了支持这些技术的四个关键概念：辅助状态、干扰抽象、资源所有权和原子性。我们演示了如何将这些概念结合起来，以实现两种强大的方法，用于指定并发模块以及验证实现和客户端，从而消除了反例中突出显示的限制。

引用于三文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

并发;规格;程序验证

软件：

VCC（沃尔沃汽车公司）
PDF格式BibTeX公司 XML格式引用
\textit｛T.Dinsdale Young｝等人，J.日志。代数。方法计划。98，1-25（2018；Zbl 1395.68187）
全文： 内政部
OA许可证

参考文献：

[1] Owicki，S。；Gries，D.，《验证并行程序的属性：公理方法》，Commun。美国医学会，19，5，279-285，（1976）·Zbl 0322.68010号
[2] Jones，C.B.，（并行）程序的规范和设计，（IFIP大会，第83卷，（1983）），321-332
[3] O'Hearn，P.W.，《资源、并发和局部推理》，Theor。计算。科学。，375，1-3271-307，（2007年）·Zbl 1111.68023号
[4] Herlihy，M.P。；Wing，J.M.，线性化：并发对象的正确性条件，ACM Trans。程序。语言系统。，12, 3, 463-492, (1990)
[5] da Rocha Pinto，P。；Dinsdale-Young，T。；Gardner，P.，Tada:时间和数据抽象逻辑（ECOOP，（2014）），207-231
[6] da Rocha Pinto，P.，《时间和数据抽象推理》，（2016），伦敦帝国理工学院计算系博士论文
[7] 荣格（Jung，R.）。；斯瓦西，D。；Sieczkowski，F。；Svendsen，K。；Turon，A。；Birkedal，L。；Dreyer，D.，Iris:作为并发推理正交基础的幺半群和不变量，（POPL，（2015）），637-650·Zbl 1346.68135号
[8] Nanevski，A。；Ley-Wild，R。；谢尔盖，I。；Delbianco，G.A.，《为细粒度并发资源通信状态转换系统》（ESOP，（2014）），290-310·Zbl 1405.68219号
[9] 谢尔盖，I。；Nanevski，A。；Banerjee，A.，《用历史和主观性指定和验证并发算法》（ESOP，（2015）），333-358·Zbl 1335.68067号
[10] 雅各布斯，B。；Piessens，F.，表达式模块细粒度并发规范，（POPL，（2011）），271-282·Zbl 1284.68428号
[11] Mellor-Crummey，J.M。；Scott，M.L.，共享内存多处理器上可伸缩同步的算法，ACM Trans。计算。系统。，9, 1, 21-65, (1991)
[12] Hoare，C.A.R.，计算机编程的公理基础，Commun。ACM，第12、10、576-580页，（1969年）·Zbl 0179.23105号
[13] Ishtiaq，S.S。；O’Hearn，P.W.，BI作为可变数据结构的断言语言，（POPL，（2001）），14-26·Zbl 1323.68077号
[14] Reynolds，J.C.，分离逻辑：共享可变数据结构的逻辑，（LICS，（2002）），55-74
[15] Brookes，S.，并发分离逻辑语义，Theor。计算。科学。，375, 1, 227-270, (2007) ·Zbl 1111.68021号
[16] O'Hearn，P.W。；Pym，D.J.，《集束暗示的逻辑》，布尔。符号。日志。，5, 2, 215-244, (1999) ·兹伯利0930.03095
[17] Vafeiadis，V.，模块化细粒度并发验证，（2008），剑桥大学计算机实验室，博士论文
[18] Feng，X.，局部可靠性保证推理，（POPL，（2009）），315-327·兹比尔1315.68088
[19] 多兹，M。；X·冯。；帕金森，M。；Vafeiadis，V.，拒绝担保推理（ESOP，（2009）），363-377·Zbl 1234.68075号
[20] Dinsdale-Young，T。；多兹，M。；加德纳，P。；帕金森，M.J。；Vafeiadis，V.，并发抽象谓词，（ECOOP，（2010）），504-528
[21] Boyland，J.，《检查对分数权限的干扰》（SAS，（2003）），55-72·Zbl 1067.68537号
[22] 博纳特，R。；加尔卡尼奥，C。；奥赫恩，P。；Parkinson，M.，分离逻辑中的权限核算，（POPL，（2005）），259-270·Zbl 1369.68130号
[23] Ley-Wild，R。；Nanevski，A.，粗粒度并发的主观辅助状态，（POPL，（2013）），561-574·Zbl 1301.68102号
[24] Turon，A。；Dreyer，D。；Birkedal，L.，《高阶并发逻辑中的统一求精和Hoare-style推理》（ICFP，（2013）），377-390·Zbl 1323.68386号
[25] Svendsen，K。；Birkedal，L。；Parkinson，M.，关于并发数据结构分离的模块化推理，（ESOP，（2013）），169-188·Zbl 1381.68062号
[26] Svendsen，K。；Birkedal，L.，实证并发抽象谓词，（ESOP，（2014）），149-168·Zbl 1405.68092号
[27] 菲利波维奇，I。；奥赫恩，P。；Rinetzky，N。；Yang，H.，并发对象抽象，（ESOP，（2009）），252-266·Zbl 1234.68065号
[28] Dinsdale-Young，T。；Birkedal，L。；加德纳，P。；帕金森，M。；Yang，H.，《观点：并发程序的组合推理》（POPL，（2013）），287-300·Zbl 1301.68099号
[29] Ntzik，G.，《关于POSIX文件系统的推理》，（2016），伦敦帝国理工学院计算系博士论文
[30] 帕金森，M.J。；Bierman，G.M.，《分离逻辑和抽象》（POPL，（2005）），247-258·兹比尔1369.68151
[31] Gotsman，A。；Yang，H.，所有权转让的线性化，（CONCUR，（2012）），256-271·兹伯利1364.68136
[32] 加尔卡尼奥，C。；O'Hearn，P.W。；杨浩，局部作用与抽象分离逻辑，（LICS，（2007）），366-378
[33] Dockins，R。；霍波尔，A。；Appel，A.W.，《分离代数和份额核算的新视角》（APLAS，（2009）），161-177
[34] Dahlweid，M。；莫斯卡尔，M。；桑顿，T。；托比，S。；Schulte，W.，VCC：并发C的基于合同的模块化验证，（ICSE，（2009）），429-430
[35] da Rocha Pinto，P。；Dinsdale-Young，T。；加德纳，P。；Sutherland，J.，《非阻塞并发的模块化终止验证》（ESOP，（2016）），176-201·Zbl 1335.68074号
[36] Dinsdale-Young，T。；da Rocha Pinto，P。；安德森·K·J。；Birkedal，L.，{\sccaper}：细粒度并发的自动验证，（ESOP，（2017）），420-447·兹比尔1485.68060
[37] Raad，A。；维拉德，J。；Gardner，P.，Colosl:并发局部主观逻辑（ESOP，（2015）），710-735·Zbl 1335.68064号
[38] da Rocha Pinto，P。；Dinsdale-Young，T。；多兹，M。；加德纳，P。；Wheelhouse，M.，复杂并发索引的简单抽象，（OOPSLA，（2011）），845-864
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。