金，赵;张博文;张磊;曹永志;王汉平 用于云存储系统本地推理的自适应完整证明系统。 （英语） Zbl 1517.68103号 西奥。计算。科学。 903, 39-73 (2022). 摘要：数据的快速增长对传统存储技术收集和管理数据的能力提出了重大挑战。云存储系统（CS）已被提出作为一种提高存储容量的方法。为了安全有效地管理云存储数据，提高数据服务质量，有必要验证CSS管理程序的正确性。然而，这些系统的复杂性使得程序验证变得困难。在本文中，我们提出了一个霍尔风格的证明系统，结合两种语言，来分析和验证CSS管理程序。第一种是描述程序执行的建模语言。第二种是基于分离逻辑（SL）的断言语言，用于描述CSS文件块位置存储结构的属性。该证明系统通过一组自适应规则支持CSS程序的模块化局部推理，使规范的条件能够应用于更广泛的上下文。由此产生的一个关键问题是证明系统是否能够满足适应性完备性。如果是这样，可以使用自适应规则调整任意可满足的规范。为此，我们开发了局部谓词转换器，并使用它们的域来解释所有类型的命令。通过找到最小的局部谓词变换器，我们建立了自适应完备性。总之，这项工作提供了自动模块化推理模式的形式化，并为CSS的组合程序验证奠定了理论基础。 引用于1文件 MSC公司： 68第20页 信息存储和数据检索 03B70号 计算机科学中的逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：局部推理;完整性;分离逻辑;谓词转换语义;云存储系统 软件：Hadoop公司;杀手 PDF格式BibTeX公司 XML格式引用 \textit{Z.Jin}等人，Theor。计算。科学。903、39-73（2022年；Zbl 1517.68103） 全文： 内政部 参考文献： [1] 哈希姆，I.A.T。；雅库布，I。；Anuar，N.B。；莫赫塔，S。；加尼，A。；Khan，S.U.，《云计算“大数据”的兴起：回顾和开放研究问题》，Inf.Syst。，47, 98-115 (2015) [2] Ghemawat，S。；戈比奥夫，H。；Leung，S.，《谷歌文件系统》，（第19届ACM操作系统原理研讨会论文集（SOSP'03）。第19届ACM操作系统原理研讨会论文集（SOSP'03），美国纽约州博尔顿兰德（2003），ACM，29-43 [3] 什瓦奇科，K。；匡，H。；Radia，S。；Chansler，R.，《Hadoop分布式文件系统》（The Hadoop distributed file system），第26届海量存储系统与技术研讨会论文集（MSST’10）。第26届海量存储系统与技术研讨会论文集（MSST’10），美国内华达州塔霍湖（2010），IEEE计算机学会，1-10 [4] Larson，S.，Amazon以排印错误[eb/ol]打破了互联网（2017），美国有线电视新闻网商业频道，佐治亚州亚特兰大 [5] Reynolds，J.C.，《分离逻辑：共享可变数据结构的逻辑》，（第17届计算机科学逻辑年度研讨会论文集（LICS’02）。第17届计算机科学逻辑年度研讨会论文集（LICS’02），丹麦哥本哈根（2002），IEEE计算机学会，55-74 [6] Pymand博士。；斯普林，J.M。；O'Hearn，P.W.，《为什么分离逻辑有效》，Philos。技术。，32483-516（2019） [7] Birkedal，L。；Torp-Smith，N。；Reynolds，J.C.，关于复制垃圾收集器的局部推理，（第31届ACM SIGPLAN-SIGCT编程语言原理研讨会论文集（POPL'04））。第31届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL'04），意大利威尼斯（2004），ACM，220-231·Zbl 1325.68041号 [8] O'Hearn，P.W.，《资源、并发和局部推理》，Theor。计算。科学。，375, 1-3, 271-307 (2007) ·Zbl 1111.68023号 [9] Berdine，J。；库克，B。；Ishtiaq，S.，Slayer:系统级代码的内存安全，（第23届计算机辅助验证国际会议（CAV’11）论文集）。第23届计算机辅助验证国际会议论文集（CAV’11），美国犹他州雪鸟。第23届国际计算机辅助验证会议论文集。第23届计算机辅助验证国际会议记录（CAV’11），雪鸟，犹他州，美国，计算机科学讲义，第6806卷（2011），施普林格），178-183 [10] Le，Q.L。；Gherghina，C。；秦，S。；Chin，W.，《通过二阶双向约简进行形状分析》，（第26届计算机辅助验证国际会议（CAV’14）论文集，维也纳逻辑夏令营（VSL’14）的一部分。第26届计算机辅助验证国际会议（CAV’14）会议记录，作为维也纳逻辑夏季（VSL’14）的一部分，奥地利维也纳。第26届计算机辅助验证国际会议（CAV’14）会议记录，作为维也纳逻辑夏季（VSL’14）的一部分，奥地利维也纳，计算机科学讲义，第8559卷（2014），施普林格，52-68 [11] 荣格，R。；斯瓦西，D。；Sieczkowski，F。；Svendsen，K。；Turon，A。；Birkedal，L。；Dreyer，D.，Iris:作为并发推理正交基础的幺半群和不变量，（第42届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL'15）。第42届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录（POPL’15），印度孟买（2015），ACM，637-650·Zbl 1346.68135号 [12] 布罗瑟斯顿，J。；Gorogannis，N。；Kanovich，M.I.，数组分离逻辑中的双向消减（及相关问题），（第26届自动消减国际会议论文集（CADE’17）。第26届自动扣减国际会议（CADE'17）会议记录，瑞典哥德堡。第26届自动扣除国际会议记录（CADE'17）。第26届自动扣除国际会议记录（CADE'17），瑞典哥德堡，计算机科学讲义，第10395卷（2017），施普林格），472-490·Zbl 1496.03125号 [13] Lu，X。；段，Z。；田，C。；Du，H.，通过统一模型检查验证堆，Theor。计算。科学。，819, 35-49 (2020) ·Zbl 1464.68209号 [14] O'Hearn，P.W。；雷诺兹，J.C。；Yang，H.，《关于改变数据结构的程序的局部推理》，（第十五届计算机科学逻辑国际研讨会（CSL’01）会议记录，作为EACSL第十届年会的一部分举行。第十五届计算机科学逻辑国际研讨会（CSL'01）会议记录，作为第十届EACSL年会的一部分在法国巴黎举行。第十五届计算机科学逻辑国际研讨会（CSL’01）会议记录，作为EACSL第十届年会的一部分举行。第十五届计算机科学逻辑国际研讨会（CSL'01）会议记录，作为第十届欧洲计算机科学协会年会的一部分，法国巴黎，计算机科学讲义，第2142卷（2001），斯普林格），1-19·Zbl 0999.68045号 [15] Berdine，J。；加尔卡尼奥，C。；O'Hearn，P.W.，分离逻辑的符号执行，（第三届亚洲编程语言与系统研讨会论文集（APLAS'05））。第三届亚洲编程语言与系统研讨会（APLAS’05）会议记录，日本筑波。第三届亚洲程序设计语言与系统研讨会论文集（APLAS’05）。第三届亚洲编程语言与系统研讨会论文集（APLAS'05），日本筑波，《计算机科学讲义》，第3780卷（2005年），施普林格出版社，52-68·Zbl 1159.68363号 [16] Distefano，D。；O'Hearn，P.W。；Yang，H.，基于分离逻辑的局部形状分析，（第12届系统构建和分析工具和算法国际会议（TACAS’06）论文集，作为欧洲软件理论与实践联合会议（ETAPS’06）的一部分举行。第十二届系统构建与分析工具与算法国际会议（TACAS'06）会议记录，该会议是在奥地利维也纳举行的欧洲软件理论与实践联合会议（ETAPS'06）的一部分。作为欧洲软件理论与实践联合会议（ETAPS'06）的一部分，举行了第十二届系统构建与分析工具与算法国际会议（TACAS'06）。作为欧洲软件理论与实践联合会议（ETAPS'06）的一部分，在奥地利维也纳举行的第十二届系统构建与分析工具与算法国际会议（TACAS'06），计算机科学讲义，第3920卷（2006），斯普林格，287-302·Zbl 1180.68112号 [17] 加尔卡尼奥，C。；Distefano，D。；O'Hearn，P.W。；Yang，H.，《利用双外推进行成分形状分析》，J.ACM，58，6，第26条pp.（2011）·Zbl 1281.68155号 [18] Tassarotti，J。；Harper，R.，并发随机程序的分离逻辑，Proc。ACM计划。Lang.，3，POPL，第64条pp.（2019） [19] 巴特兹，K。；卡明斯基，B.L。；Katoen，J。；马瑟亚，C。；Noll，T.，《定量分离逻辑：概率指针程序推理逻辑》，Proc。ACM计划。Lang.，3，POPL，第34条pp.（2019） [20] 佐藤，T。；阿吉雷，A。；Barthe，G。；加博阿迪，M。；加格，D。；Hsu，J.，《高阶概率程序的形式化验证：近似推理、收敛性、贝叶斯推理和优化》，Proc。ACM计划。Lang.，3，POPL，第38条pp.（2019） [21] O'Hearn，P.W.，《逻辑错误》，Proc。ACM计划。Lang.，4，POPL，第10条pp.（2020年） [22] Raad，A。；Berdine，J。；Dang，H。；Dreyer，D。；O'Hearn，P.W。；Villard，J.，《关于缺陷存在的局部推理：不正确的分离逻辑》，（第32届计算机辅助验证国际会议论文集（CAV’20）。第32届计算机辅助验证国际会议论文集（CAV’20），美国加利福尼亚州洛杉矶市。第32届计算机辅助验证国际会议（CAV’20）会议记录，美国加利福尼亚州洛杉矶，计算机科学讲义，第12225卷（2020），施普林格出版社，225-252·Zbl 1478.68057号 [23] Jing，Y。；Wang，H。；黄，Y。；张，L。；徐，J。；Cao，Y.，描述网络物理系统中海量数据存储管理的建模语言，J.Parallel Distribute.Compute。，103, 113-120 (2017) [24] Wang，H。；Z.Jin。；张，L。；Jing，Y。；Cao，Y.，《云存储系统的推理》，（第三届IEEE网络空间数据科学国际会议（DSC'18）论文集）。第三届IEEE网络空间数据科学国际会议论文集（DSC’18），中国广州（2018），IEEE，107-114 [25] Kleymann，T.，霍尔逻辑和辅助变量，Form.Asp。计算。，11, 5, 541-566 (1999) ·兹伯利0978.03026 [26] Yang，H.，州计划的地方推理（2001），伊利诺伊大学香槟分校，博士论文 [27] Yang，H.等人。；O'Hearn，P.W.，《局部推理的语义基础》（第五届软件科学和计算结构基础国际会议（FOSSACS’02），作为欧洲软件理论与实践联合会议（ETAPS’02，Joint European Conferences on Theory and Practice of Software）的一部分而召开）。作为欧洲软件理论与实践联合会议（ETAPS'02）的一部分，在法国格勒诺布尔举行的第五届软件科学与计算结构基础国际会议（FOSSACS'02）的会议记录。第五届软件科学和计算结构基础国际会议（FOSSACS’02）的会议记录，该会议是欧洲软件理论与实践联合会议（ETAPS’02，Joint European Conferences on Theory and Practice of Software）的一部分。作为欧洲软件理论与实践联合会议（ETAPS'02）的一部分，在法国格勒诺布尔举行的第五届软件科学与计算结构基础国际会议（FOSSACS'02）的会议记录，《计算机科学讲义》，第2303卷（2002年），施普林格出版社，402-416·Zbl 1077.68705号 [28] Tatsuta，M。；钦·W。；Ameen，M.F.A.，通过分离逻辑验证指针程序的完整性，（第七届IEEE软件工程与形式化方法国际会议论文集（SEFM'09）。《第七届IEEE软件工程与形式化方法国际会议论文集》（SEFM'09），越南河内（2009），IEEE计算机学会，179-188 [29] Ameen，M.F.A。；Tatsuta，M.，分离逻辑中递归过程的完整性，Theor。计算。科学。，631, 73-96 (2016) ·Zbl 1339.68044号 [30] Tatsuta，M。；Nakazawa，K。；Kimura，D.，带归纳定义的符号堆循环证明的完整性，（第17届亚洲编程语言与系统研讨会（APLAS’19）论文集。第17届亚洲编程语言与系统研讨会（APLAS’19）会议记录，印尼巴厘岛杜阿岛。第17届亚洲编程语言与系统研讨会论文集（APLAS’19）。第17届亚洲编程语言与系统研讨会（APLAS’19）会议记录，印尼巴厘岛杜阿岛，计算机科学讲义，第11893卷（2019），施普林格），367-387 [31] Tatsuta，M。；钦·W。；Ameen，M.F.A.，通过分离逻辑验证指针程序的完整性和表达性，Inf.Compute。，267, 1-27 (2019) ·Zbl 1422.68038号 [32] Lee，W。；Park，S.，《使用魔术棒的分离逻辑证明系统》，（第41届ACM SIGPLAN-SIGACT编程语言原理年会论文集（POPL’14）。第41届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL’14），美国加利福尼亚州圣地亚哥（2014），ACM，477-490·Zbl 1284.68408号 [33] 布罗瑟斯顿，J。；Villard，J.，分离理论的参数完备性，（第41届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL’14）。第41届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL’14），美国加利福尼亚州圣地亚哥（2014），ACM，453-464·Zbl 1284.68112号 [34] Ishtiaq，S。；O'Hearn，P.W.，BI作为可变数据结构的断言语言，（第28届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL'01）。第28届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL'01），英国伦敦（2001），ACM，14-26·Zbl 1323.68077号 [35] Morgan，C.，规范声明，ACM Trans。程序。语言系统。，10, 3, 403-419 (1988) ·兹比尔0825.68302 [36] Bijlsma，A。；Matthews，P.A。；Wiltink，J.G.，wp语义中过程的一个尖锐证明规则，Acta Inform。，26, 5, 409-419 (1989) ·兹比尔0647.68017 [37] Naumann，D.A.，《计算尖锐适应规则》，《信息处理》。莱特。，77, 2-4, 201-208 (2001) ·Zbl 1052.68085号 [38] Hoare，C.A.R.，计算机编程的公理基础，Commun。ACM，第12、10、576-580页（1969年）·Zbl 0179.23105号 [39] 温斯克尔，G.，《编程语言的形式语义：导论》，《计算基础系列》（1993），麻省理工学院出版社·Zbl 0919.68082号 [40] Takamori，D.，HDFS架构（2016），Apache软件基金会，马萨诸塞州韦克菲尔德 [41] Hesselink，W.H.，《程序、递归和无限选择》，第27卷（2005），剑桥大学出版社 [42] Reynolds，J.C.，《分离逻辑导论》（2008年），《国家逻辑和语义秋季博士学校讲稿》，丹麦哥本哈根 [43] O'Hearn，P.W。；Pym，D.J.，《集束暗示的逻辑》，布尔。符号。日志。，5, 2, 215-244 (1999) ·Zbl 0930.03095号 [44] 库克，S.A.，《程序验证公理系统的健全性和完整性》，SIAM J.Compute。，7, 1, 70-90 (1978) ·Zbl 0374.68009号 [45] Burris，S。；Sankappanavar，H.P.，《通用代数课程》，数学研究生教材，第78卷（1981年），斯普林格·Zbl 0478.08001号 [46] Martin，C.，预序范畴和谓词变换（1991），牛津大学博士论文 [47] Tarski，A.，格理论不动点定理及其应用，Pac。数学杂志。，5, 2, 285-309 (1955) ·Zbl 0064.26004号 [48] Kuang，H.，在添加新数据节点或数据节点满时重新平衡数据块（2019年），马萨诸塞州韦克菲尔德Apache软件基金会 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。