坎金，A.S。 投影过渡系统：克服并发系统验证中的状态爆炸。 （英语。俄文原件） Zbl 1339.68189号 程序。计算。柔和。 41，第6期，311-324（2015）; 翻译自Programmirovanie 41，第6期（2015年）。 摘要：本文介绍了一种克服并发和分布式计算机系统验证时状态爆炸的方法。该方法基于将系统状态空间投影到与相当小且通常是重叠的进程组相关联的多个子空间。通过合作探索投影的状态图，对系统进行分析，检查给定属性是否对系统状态有效；一旦遍历了所有投影的所有转换，该过程就完成了（通常，这比探索整个系统的状态图所需的时间少得多）。为了提高遍历过程的可控性，建议在投影中使用协作搜索路径的技术（后者可能由于投影时信息丢失而显得高度不确定性）。在这项工作中，对所引入的验证方案的某些问题进行了研究，并给出了一些实验结果。所描述的方法可以应用于模型检查以及基于模型的测试，即自动生成测试序列。 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：UniTESK公司;自旋蛋白;SMV公司;CTESK公司 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Kamkin}，程序。计算。柔和。41，No.6，311--324（2015；Zbl 1339.68189）；译自Programmirovanie 41，No.6（2015） 全文： 内政部 参考文献： [1] Samarskii，A.A.和Mikhailov，A.P.，Matematicheskoe modelirovanie。伊迪。Metody公司。Primery（数学建模：思想、方法和示例），莫斯科：Fizmatlit，2001年，第2版·Zbl 1072.00502号 [2] Simon，H.A.，《复杂性架构》，Proc。美国哲学学会，1962年，第106卷，第6期，第467-482页。 [3] Roache，P.J.，计算流体动力学，赫尔莫萨，1976年·Zbl 0251.76002号 [4] Yu Karpov。G.模型检查。Verifikatsiya parallel'nykh i raspredelenykh programmnykh-sistem（模型检查：并发和分布式软件系统的验证），圣彼得堡：BKhV-Peterburg，2010年。 [5] Sorin，D.J.、Hill，M.D.和Wood，D.A.，《记忆一致性和缓存一致性入门》，Morgan和Claypool，2011年。 [6] Clarke，E.M.、Grumberg，O.和Peled，D.，《模型检验》，麻省理工学院出版社，1999年。 [7] Konnov，I.V.，分布式系统参数化模型的验证（2008），莫斯科 [8] Beizer，B.，《黑盒测试：软件和系统功能测试技术》，威利出版社，1995年。 [9] 克拉克，E.M。；Klieber，W。；诺瓦切克，M。；Zuliani，P.，模型检验与状态爆炸问题，1-30（2012）·doi:10.1007/978-3-642-35746-6_1 [10] Godefroid，P.，并发系统验证的部分顺序方法——状态爆炸问题的方法（1994），列日 [11] McMillan，K.L.，《符号模型检查》。状态爆炸问题的一种方法（1992） [12] 克拉克，E.M。；格伦伯格，O。；Jha，S。；卢，Y。；Veith，H.，反例引导的抽象精化，154-169（2000）·Zbl 0974.68517号 [13] Broy，M.、Jonsson，B.、Katoen，J.-P.、Leucker，M.和Pretschner，A.，基于模型的反应系统测试，Lect。注释计算。科学。，2005年，第3472卷·Zbl 1070.68088号 [14] Godefroid，P.和Pirottin，D.，精炼依赖性改进了部分顺序验证方法，Lect。注释计算。科学。，1993年，第697卷，第438-449页·doi:10.1007/3-540-56922-7_36 [15] Pong，F.和Dubois，M.，缓存一致性协议的验证技术，ACM计算综述。，1997年，第29卷，第1期，第82-126页·数字对象标识代码：10.1145/248621.248624 [16] 彭，H。；Tahar，S.，《成分验证综述》（1998年） [17] 克拉克，E.M。；Long，D.E。；McMillan，K.L.，《成分模型检验》，353-362（1989）·Zbl 0716.68035号 [18] SMV工具。http://www.cs.cmu.edu/modelcheck/smv.html。 [19] Holzmann，G.J.，《比特状态散列分析》，《形式方法系统设计》，1998年，第13卷，第3期，第287-307页·doi:10.1023/A:1008696026254 [20] Holzmann，G.J.，《SPIN中的状态压缩：递归索引和压缩训练运行》，1-10（1997） [21] 陈，Y。；Abts，D。；Lilja，D.J.，利用状态剪枝高效生成测试向量，1196-1199（2005） [22] Bourdonov，I.B.，，Groshev，S.G.，Demakov，A.V.，Kamkin，A.S.，Kossatchev，A.S..和Sortov，A.A.，大规模自动机模型的并发测试，Vestn。NNGU，2011年，第31期，第187-193页。 [23] Drobintsev，P.D.、Nikiforov，I.V.、Voinov，N.V.和Kotlyarov，V.P.，《基于UCM规范的并发系统测试方法》，Nauchno-tekh。vedomosti SPbGPU。Informatika公司。德国电信。Upravlenie，2014年，第3卷，第198号，第85-91页。 [24] Kuliamin，V.V.、Petrenko，A.K.、Kossatchev，A.S.和Bourdonov，I.B.，UniTesK设计测试套件的方法，程序。计算。《软件》，2003年，第29卷，第6期，第310-322页·doi:10.1023/B:PACS.00004131.54590.fb [25] Mutilin，V.S.，测试场景的设计模式，Tr.Inst.Sist。程序。罗斯。阿卡德。瑙克，2006年，第9卷，第97-128页。 [26] 瓦格纳，I。；Bertaco，V.，MCjammer：多核设计的自适应验证，670-675（2008） [27] Holzmann，G.J.，《SPIN模型检查器》。《底漆和参考手册》，Addison-Wesley，2003年。 [28] Pnueli，A.，《程序的时序逻辑》，46-57（1977） [29] Nechetkie mnozhestva v modelyakh upravleniya i iskustvenogo intellekta（控制和人工智能模型中的模糊集），Pospelov，D.A.，Ed.，莫斯科：瑙卡，1986年·Zbl 1131.49300号 [30] Bourdonov，I.B.，Kossatchev，A.S.和Kuliamin，V.V.，《有向图的无冗余遍历算法：确定性案例》，程序。计算。《软件》，2003年，第29卷，第5期，第245-258页·Zbl 1101.68721号 ·doi:10.1023/A:1025733107700 [31] Bourdonov，I.B.，Kossatchev，A.S.和Kuliamin，V.V.，《有向图的无冗余遍历算法：不确定性情况》，程序。计算。《软件》，2004年，第30卷，第1期，第2-17页·Zbl 1124.68399号 ·doi:10.1023/B:PACS.0000013436.72070.95 [32] CTESK工具。http://forge.ispras.ru/projects/ctesk。 ·Zbl 0974.68517号 [33] C++TESK工具。http://forge.ispras.ru/projects/cpptesk-toolkit。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。