丹尼尔·迪特施;马蒂亚斯·海兹曼;多米尼克·克伦普;迈赫迪·瑙阿尔;安德烈亚斯·波德尔斯基;克劳斯·施瓦兹勒 使用Petri网展开验证并发程序。 （英文） Zbl 1472.68087号 Henglein，Fritz（编辑）等人，《验证、模型检验和抽象解释》。第22届国际会议，VMCAI 2021，丹麦哥本哈根，2021年1月17日至19日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12597, 174-195 (2021). 摘要：给定无限数据域上并发程序（具有固定线程数）的验证问题，我们可以通过Petri网为并发程序的抽象构造一个模型检查问题（这个问题可以使用McMillan的展开技术解决）。我们提出了一种抽象求精方法，将样本迹的Floyd/Hoare型证明转化为Petri网的额外同步约束。关于整个系列，请参见[Zbl 1471.68017号]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 第68页第19页 其他编程范式（面向对象、顺序、并发、自动等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：Petri网;展开;并发;验证 PDF格式BibTeX公司 XML格式引用 \textit{D.Dietsch}等人，Lect。注释计算。科学。12597174-195（2021年；Zbl 1472.68087） 全文： 内政部 参考文献： [1] Algale，J。；Kroening，D。；Tautschnig，M。；北卡罗来纳州Sharygina。；Veith，H.，并行软件有效有界模型检查的部分顺序，计算机辅助验证，141-157（2013），海德堡：施普林格·Zbl 1381.68143号 ·doi:10.1007/978-3-642-39799-89 [2] Apt，K.R.，de Boer，F.S.，Olderog，E.R.：顺序和并发程序的验证。施普林格科学与商业媒体，Verlag（2009）。doi:10.1007/978-1-84882-745-5·Zbl 1183.68361号 [3] Berdine，J。；Lev-Ami，T。；Manevich，R。；Ramalingam，G。；萨吉夫，M。；古普塔，A。；Malik，S.，并发形状分析的螺纹量化，计算机辅助验证，399-413（2008），海德堡：斯普林格·Zbl 1155.68360号 ·doi:10.1007/978-3-540-70545-1_37 [4] Beyer，D。；Löwe，S。；Wendler，P.，《可靠基准：需求和解决方案》，国际软件公司。技术工具。传输。，21, 1, 1-29 (2017) ·doi:10.1007/s10009-017-0469-y [5] 卡塞兹，F。；齐格勒，F。；Davis，M。；Fehnker，A。；McIver，A。；Voronkov，A.，《使用跟踪抽象细化验证并发程序》，《编程逻辑、人工智能和推理》，233-248（2015），海德堡：斯普林格·Zbl 1471.68134号 ·doi:10.1007/978-3-662-48899-7_17 [6] 楚，D-H；Jaffar，J。；Yahav，E.，《协同部分降阶与状态插值的框架》，《硬件和软件：验证与测试》，171-187（2014），查姆：斯普林格，查姆·doi:10.1007/978-3-319-13338-614 [7] A.唐纳森。；Kaiser，A。；Kroening，D。；Wahl，T。；Gopalakrishnan，G。；Qadeer，S.，共享变量并发程序的对称感知谓词抽象，计算机辅助验证，356-371（2011），海德堡：Springer，Heidelberg·doi:10.1007/978-3642-22110-1_28 [8] Dräger，K。；库普里扬诺夫，A。；Finkbeiner，B。；Wehrheim，H。；埃斯帕尔扎，J。；Majumdar，R.，SLAB:无限状态并发系统的认证模型检查器，系统构建和分析的工具和算法，271-274（2010），海德堡：斯普林格·doi:10.1007/978-3642-12002-22 [9] 埃斯帕尔扎，J。；Römer，S。；Vogler，W.，对McMillan展开算法的改进，形式方法系统。设计。，20, 3, 285-310 (2002) ·Zbl 1017.68085号 ·doi:10.1023/A:1014746130920 [10] Farzan，A。；Kincaid，Z.，通过关于数据和控制的模块化推理验证参数化并发程序，ACM SIGPLAN Not。，47, 1, 297-308 (2012) ·Zbl 1321.68192号 ·数字对象标识代码：10.1145/2103621.2103693 [11] Farzan，A。；金凯，Z。；Podelski，A.，归纳数据流图，ACM SIGPLAN Not。，48, 1, 129-142 (2013) ·Zbl 1301.68178号 ·doi:10.1145/2480359.2429086 [12] Farzan，A。；Vandikas，A。；Dillig，我。；Tasiran，S.，《自动化超安全验证，计算机辅助验证》，200-218（2019），Cham:Springer，Cham·Zbl 07805533号 ·doi:10.1007/978-3-030-25540-4_11 [13] Farzan，A。；Vandikas，A.，《安全证明的简化》，Proc。ACM计划。Lang.，4，POPL，13:1-13:28（2020年）·数字对象标识代码：10.1145/3371081 [14] 加夫里连科，N。；庞塞·德·莱昂，H。；Furbach，F。；Heljanko，K。；梅耶，R。；Dillig，我。；Tasiran，S.，《弱记忆模型的BMC：紧凑SMT编码的关系分析》，《计算机辅助验证》，355-365（2019），查姆：斯普林格，查姆·doi:10.1007/978-3-030-25540-4_19 [15] Gupta，A.，Popeea，C.，Rybalchenko，A.：用于验证多线程程序的谓词抽象和精化。摘自：第38届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，第331-344页。ACM（2011）·Zbl 1284.68427号 [16] 海兹曼，M。；Hoenicke，J。；Podelski，A。；北卡罗来纳州Sharygina。；Veith，H.，《热爱自动化的人的软件模型检查》，《计算机辅助验证》，36-52（2013），海德堡：斯普林格·doi:10.1007/978-3-642-39799-82 [17] TA Henzinger；贾拉（Jhala，R.）。；马朱姆达尔，R。；卡迪尔，S。；华盛顿州亨特；Somenzi，F.，《线程模块抽象细化》，《计算机辅助验证》，262-274（2003），海德堡：斯普林格出版社·Zbl 1278.68175号 ·doi:10.1007/978-3-540-45069-6_27 [18] Inverso，O.，Trubiani，C.：多线程程序的并行和分布式有界模型检查。摘自：第25届ACM SIGPLAN并行编程原理与实践研讨会论文集，第202-216页。ACM（2020年） [19] 卡隆，V。；桑卡拉纳拉亚南，S。；古普塔，A。；科瓦列夫斯基，S。；Philippou，A.，并发程序中线程交错的语义简化，系统构建和分析的工具和算法，124-138（2009），海德堡：施普林格·doi:10.1007/978-3-642-00768-2-12 [20] 吉隆坡麦克米兰；冯·博克曼，G。；Probst，DK，使用展开避免异步电路验证中的状态爆炸问题，计算机辅助验证，164-177（1993），海德堡：斯普林格·doi:10.1007/3-540-56496-9_14 [21] 米内，A。；Barthe，G.，嵌入式关键并行C程序中运行时错误的静态分析，编程语言和系统，398-418（2011），海德堡：Springer，Heidelberg·Zbl 1239.68021号 ·doi:10.1007/978-3-642-19718-5_21 [22] Wachter，B.，Kroening，D.，Ouaknine，J.：使用Impact验证多线程软件。摘自：《计算机辅助设计中的形式方法》，第210-217页。IEEE（2013） [23] 尹，L。；Dong，W。；刘，W。；Wang，J.，《关于多线程程序验证的调度约束抽象》，IEEE Trans。柔和。工程师，46，5，549-565（2020）·doi:10.1109/TSE.2018.2864122 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。