泽纳布·甘杰；艾哈迈德·雷兹；佩特鲁·埃利斯；彭泽波 同步过程的抽象和计数。 （英语） Zbl 1432.68305号 D’Souza，Deepak（编辑）等人，《验证、模型检查和抽象解释》。2015年1月12日至14日在印度孟买举行的第16届国际会议，VMCAI 2015。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8931227-244（2015年）。 摘要：我们解决了自动建立程序的同步相关正确性的问题（例如，由于使用屏障或确保没有死锁），这些程序生成任意数量的并发进程并操作无限域上的变量。自动检查这些程序的此类属性超出了当前验证技术的能力。为此，我们描述了一个混合两种变量的原始逻辑：那些由并发进程共享和操作的变量，以及指满足共享和本地程序变量谓词的进程数量的虚变量。然后，我们结合了关于计数器、谓词和约束单调抽象的现有工作，嵌套了两个协作的基于反例的细化循环，以建立正确性（安全性表示为满足逻辑中公式的配置的不可达性）。我们实现了一个工具（Pacman，用于谓词约束单调抽象），并使用它对几个程序执行参数化验证，这些程序的正确性关键取决于精确捕获同步进程的数量。有关整个系列，请参见[Zbl 1303.68013号]. 引用于1文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 03B70号 计算机科学中的逻辑 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：参数化验证；计数逻辑；屏障同步；死锁解除；多线程程序；反抽象；谓词抽象；约束单调抽象 PDF格式BibTeX公司 XML格式引用 \textit{Z.Ganjei}等人，Lect。注释计算。科学。8931227--244（2015；Zbl 1432.68305） 全文： 内政部 链接