布利切夫，P.E。 博弈论模拟检查工具。 （英语。俄文原件） Zbl 1242.68154号 程序。计算。柔和。 37，第4期，200-209（2011）; 译自Programmirovanie 37，No.4（2011）。 概要：模型检查是检查程序正确性最常用的方法之一。在这种方法中，验证由Kripke结构（标记转换系统）而不是程序本身给出的程序模型。规范通常以时序逻辑公式给出。在模型检查的许多子任务中，需要使用在程序模型集上定义的关系，并保持时序逻辑公式的可满足性。这种关系有很多种，称为模拟关系。在本文中，我们介绍了一种工具，该工具用于检查程序的有限模型之间的广泛仿真关系。此工具基于模拟检查游戏理论方法。该工具由两个组件组成。第一个组成部分是形式语言，它允许人们定义对抗性双人游戏中的各种模拟关系。第二个组件是一个软件工具，在给定两个标记的过渡系统和仿真定义的情况下，可以检查这些标记过渡系统之间的仿真是否满足要求。 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 03B44号 时间逻辑 91A80型 博弈论的应用 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：模型检查;程序正确性;克里普克构造;时序逻辑;规范;模拟检验游戏理论方法;标记过渡系统 软件：CUDD公司;SIGREF公司;NuSMV公司;自旋蛋白;PyCUDD公司;并发工作台 PDF格式BibTeX公司 XML格式引用 \textit{P.E.Bulychev}，程序。计算。柔和。37，第4号，200--209（2011；Zbl 1242.68154）；译自Programmirovanie 37，No.4（2011） 全文： 内政部 参考文献： [1] Clarke，E.M.、Grumberg，O.和Peled，D.，《模型检验》，麻省理工学院出版社，1999年。译名为Verifikatsiya modelei program:Model Checking，莫斯科：MTsNMO，2002。 [2] Clarke，E.，Grumberg，O.，Jha，S.，Lu，Y.，and Veith，H.，《符号模型检查的反例引导抽象精炼》，J.ACM，2003年，第50卷，第5期，第752-794页·Zbl 1325.68145号 ·doi:10.1145/876638.876643 [3] Butler，M.，《使用Event-b的分布式系统增量设计》，摘自《软件安全和安全的工程方法和工具——Marktoberdoif暑期学校》，2008年，IOS，第131-160页。 [4] Konnov，I.V.和Zakharov，V.A.，《基于不变量的异步参数化网络验证方法》，符号计算杂志，2009年·Zbl 1208.68148号 [5] van Langevilde，I.A.，《标记过渡系统中的对称性》，2003年。 [6] Wimmer，R.、Herbstritt，M.和Becker，B.，使用符号分支互模拟实现大型状态空间最小化，Proc。第九届IEEE电子电路系统设计诊断研讨会（DDECS），IEEE计算机学会，2006年，第9-14页。 [7] Bustan，D.和Grumberg，O.，《基于仿真的最小化》，ACM Trans。计算逻辑，2003年，第4卷，第2期，第181-206页·Zbl 1365.68319号 ·doi:10.1145/635499.635502 [8] Sabelfeld，A.，《通过双向模拟实现多线程程序的机密性》，载于Andrei Ershov Int.Conf.on Perspectives of System Informatics，Springer，2003年，第260-273页·Zbl 1254.68087号 [9] Fernandez，J.-C.，一种有效的互模拟等效算法的实现，科学。计算。《编程》，1989年，第13卷，第13期，第219页·Zbl 0711.68058号 ·doi:10.1016/0167-6423（90）90071-K [10] Henzinger，M.R.、Henzinger，T.A.和Kopke，P.W.，有限和无限图上的计算模拟，第36届IEEE Symp。《公司科学基础》，IEEE计算机学会，1996年，第453-462页·Zbl 0938.68538号 [11] Etessami，K.、Wilke，T.和Schuller，R.A.，《布其自动机的公平模拟关系、平价游戏和状态空间缩减》，SIAM J.Computing，2005年，第34卷，第5期，第1159–1175页·兹比尔1079.68050 ·doi:10.1137/S0097539703420675 [12] Cimatti，A.、Clarke，E.、Giunchiglia，F.和Roveri，M.，《Nusmv:新符号模型检查器》，《国际软件工具技术转让》，第2卷，2000年·Zbl 1059.68582号 [13] Bryant，R.E.，布尔函数操作的基于图形的算法，IEEE Trans。计算。，1986年，第35卷，第8期，第677–G91页·兹比尔0593.94022 ·doi:10.10109/TC.186.1676819 [14] Clarke，E.M.、Emerson，E.A.和Sistla，A.P.，使用时序逻辑规范对有限状态并发系统进行自动验证，ACM Trans。程序。语言系统。，1986年，第8卷，第2期，第244-263页·Zbl 0591.68027号 ·doi:10.1145/5397.5399 [15] Amir Pnueli，并发程序的时间逻辑，Theor。计算。科学。，第13卷，第45-60页·Zbl 0441.68010号 [16] Lamport，L.，时间逻辑有什么好处？，见1F1P，1983年，第83卷，第657–668页。 [17] Holzmann，G.J.，The Model Checker Spin，《软件工程》，1997年，第23卷，第5期，第279-295页·Zbl 05113845号 ·doi:10.1109/32.588521 [18] Browne，M.C.，Clarke，E.M.和Grumberg，O.，《命题时间逻辑中有限Kripke结构的表征》，Theor。计算。科学。，1988年，第59卷，第1-2期，第115-131页·Zbl 0677.03011号 ·doi:10.1016/0304-3975（88）90098-9 [19] De Nicola，R.和Vaandrager，F.，《分支相互模拟的三种逻辑》，《美国医学杂志》，1995年，第42卷，第2期，第458–487页·Zbl 0886.68064号 ·数字对象标识代码：10.1145/201019.201032 [20] Etessami，K.，《自动机多项式时间可计算模拟的层次结构》，CONCUR 2002年，2002年·兹比尔1012.68121 [21] van Glabbek，R.J.和Weijland，W.P.，《双模拟语义中的分支时间和抽象》，美国计算机学会，1996年，第43卷，第3期，第555–600页·Zbl 0882.68085号 ·数字对象标识代码：10.1145/233551.233556 [22] Henzinger，T.A.、Kupferman，O.和Rajamani，S.K.，《公平模拟，信息计算》，2002年，第173卷，第1期，第64-81页·Zbl 1009.68071号 ·doi:10.1006/inco.2001.3085 [23] Bulychev，P.E.、Konnov，I.V.和Zakharov，V.A.，《为普通和公平Kripke结构保留ctlx逻辑的计算（Bi）仿真关系》，Trudy institute sistemnogo programmenmirovaniya（系统编程学会学报），2007年，第12卷，第59-76页。 [24] Ranzato，F.和Tapparo，F.，《计算口吃模拟》，CONCUR 2009:Proc。第20届并行理论国际会议，柏林，海德堡：Verlag，2009年，第542-556页·Zbl 1254.68179号 [25] Wimmer，R.、Herbstritt，M.、Hermanns，H.、Strampp，K.和Becker，B.，Sigref-A符号互模拟工具箱，计算机科学课堂讲稿（关于自动验证和分析技术（ATVA）的第四届国际研讨会的Proc.），第4218卷，Springer，2006年，第477-492页·Zbl 1161.68631号 ·doi:10.1007/11901914_35 [26] Groote，J.P.和Vaandrager，F.W.，《分支互模拟和断续等价的有效算法》，收录于《自动机，语言与编程》，1990年，第626–638页·Zbl 0765.68125号 [27] Andersen，H.R.，模型检查和布尔图，Theor。计算。科学。，1994年，第126卷，第1期，第3-30页·Zbl 0798.03017号 ·doi:10.1016/0304-3975（94）90266-6 [28] Tarski，A.，《格理论不动点定理及其应用》，1955年·Zbl 0064.26004号 [29] Edelkamp，S.，《双人游戏中的符号探索：初步结果》，Proc。第六届人工智能规划与调度国际会议（A1PS-02）模型检查研讨会，2002年，第40-48页。 [30] Ellson，J.、Gansner，E.R.、Koutsofios，E.、North，S.C.和Woodhull，G。 [31] 客户：科罗拉多大学BDD套餐，http://vlsi.colorado.edu/“法比奥/CUDD。 [32] Pycudd：科罗拉多大学BDD包的增强Python接口，http://www.ece.ucsb.edu/bears/pycudd.html。 [33] Moller，F.和Stevens，P.，《爱丁堡并发工作台用户手册》（7.1版），1999年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。