多龙·贝利德 部分订单减少。 （英语） Zbl 1392.68262号 Clarke，Edmund M.（编辑）等人，《模型检查手册》。查姆：施普林格（ISBN 978-3-319-10574-1/hbk；978-3-3169-10575-8/电子书）。173-190 (2018). 摘要：部分降阶方法有助于减少基于并发执行的转换之间的交换性自动验证并发异步系统所需的时间和空间。我们描述了各种规范形式的部分降阶，如LTL、CTL和进程代数。关于整个系列，请参见[Zbl 1390.68001号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等） PDF格式BibTeX公司 XML格式引用 \textit{D.Peled}，in：模型检查手册。查姆：斯普林格。173-190（2018；Zbl 1392.68262） 全文： 内政部 参考文献： [1] 1.Alur，R.、Brayton，R.，Henzinger，T.、Qadeer，S.、Rajamani，S.：符号状态空间探索中的部分降阶。收录：Grumberg，O.（编辑）《计算机辅助验证（CAV）国际准则》。LNCS，第1254卷，第340-351页。斯普林格，海德堡（1997）·Zbl 1001.68080号 ·doi:10.1007/3-540-63166-6_34 [2] 2.Bosnaki，D.、Elkind，E.、Genest，B.、Peled，D.：关于基于交换性的边缘精益搜索。在：Arge，L.，Cachin，C.，Jurdzinski，T.，Tarlecki，A.（编辑）关于自动机、语言和程序设计的国际学术讨论会（ICALP）。LNCS，第4596卷，第158-170页。斯普林格，海德堡（2007）·Zbl 1171.68444号 ·doi:10.1007/978-3-540-73420-8_16 [3] 3.Browne，M.，Clarke，E.，Grumberg，O.：表征命题时间逻辑中的有限Kripke结构。西奥。计算。科学。59(1-2), 115-131 (1988) ·Zbl 0677.03011号 ·doi:10.1016/0304-3975（88）90098-9 [4] 4.Chou，C.，Peled，D.：验证模型检查算法。收录：Margaria，T.，Steffen，B.（eds.）《系统构建和分析工具和算法国际会议》（TACAS）。LNCS，第1055卷，第241-257页。施普林格，海德堡（1996） [5] 5.Clarke，E.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社，剑桥（2000） [6] 6.Courcoubetis，C.、Vardi，M.、Wolper，P.、Yannakakakis，M.：验证时间属性的内存效率算法。形式方法系统。设计。1(2-3), 275-288 (1992) ·Zbl 0786.68060号 ·doi:10.1007/BF00121128 [7] 7.De Nicola，R.，Vaandrager，F.：分支互模拟的三种逻辑。收录：Symp。《计算机科学中的逻辑》，LICS卷，第118-129页。IEEE，皮斯卡塔韦（1990）·Zbl 0886.68064号 [8] 8.Esparza，J.，Heljanko，K.：展开——模型检查的部分顺序方法。EATCS理论计算机科学专著。斯普林格，海德堡（2008）·Zbl 1153.68035号 [9] 9.Gerth，R.、Kuiper，R.，Penczek，W.、Peled，D.：分支时间逻辑模型检查的偏序方法。以色列交响乐团。《计算与系统理论》（ISTCS），第130-139页。IEEE，皮斯卡塔韦（1995）。信息与计算完整版150（2），132-152（1999）·Zbl 1045.68588号 [10] 10.Gerth，R.、Peled，D.、Vardi，M.、Wolper，P.：线性时序逻辑的简单实时自动验证。收录：Dembinski，P.，Sredniawa，M.（编辑）国际交响乐团。协议规范、测试和验证（PSTV）。IFIP会议记录，第38卷，第3-18页。查普曼和霍尔，伦敦（1995年） [11] 11.van Glabbeek，R.，Weijland，W.：互模拟语义中的分支时间和抽象。收录：Ritter，G.X.（编辑）Information Processing 89，Proc。IFIP世界计算机大会，第613-618页。荷兰北部/IFIP，阿姆斯特丹（1989）·兹伯利0882.68085 [12] 12.Godefroid，P.、Peled，D.、Staskauskas，M.：在工业并发程序的正式验证中使用部分顺序方法。收录：Zeil，S.J.（编辑）《国际交响乐》。软件测试与分析（ISSTA）。《软件工程说明》，第21卷，第261-269页。ACM出版社，纽约（1996） [13] 13.Godefroid，P.，Pirottin，D.：细化依赖性改进了部分顺序验证方法。收录：Courcoubetis，C.（编辑）《计算机辅助验证（CAV）国际会议》。LNCS，第697卷，第438-449页。斯普林格，海德堡（1993）·doi:10.1007/3-540-56922-7_36 [14] 14.Godefrodid，P.，Wolper，P.：使用偏序来有效验证死锁自由度和安全性。收录：Larsen，K.G.，Skou，A.（编辑）计算机辅助验证（CAV）国际研讨会。LNCS，第575卷，第332-342页。斯普林格，海德堡（1991）·Zbl 0772.68064号 ·doi:10.1007/3-540-55179-4_32 [15] 15.Godefroid，P.，Wolper，P.：使用偏序来有效验证无死锁和安全属性。形式方法系统。设计。2(2), 149-164 (1993) ·Zbl 0772.68064号 ·doi:10.1007/BF01383879 [16] 16.Holzmann，G.，Godefroid，P.，Pirottin，D.：可达性分析的覆盖保持缩减策略。收件人：Linn，R.J.Jr.，Uyar，M.U。（编辑）国际交响乐团。协议规范、测试和验证（PSTV）。IFIP交易，第C-8卷，第349-363页。荷兰北部，阿姆斯特丹（1992年）·doi:10.1016/B978-0-444-89874-6.50028-3 [17] 17.Holzmann，G.，Peled，D.：形式验证的改进。收录：Hogrefe，D.，Leue，S.（编辑）国际形式描述技术会议（FORTE）。IFIP会议记录，第6卷，第197-211页。查普曼和霍尔，伦敦（1994） [18] 18.Holzmann，G.J.，Peled，D.，Yannakakis，M.：关于嵌套深度优先搜索。摘自：Grégoire，J.C.，Holzmann，G.J.，Peled，D.A.（编辑）SPIN验证系统研讨会。DIMACS：《离散数学和理论计算机科学系列》，第32卷，第23-32页。AMS/DIMACS，普罗维登斯（1996）·Zbl 0880.68084号 ·doi:10.1090/dimacs/032/03 [19] 19.Kahlon，V.，Wang，C.，Gupta，A.：单调偏序约简：一种最优符号偏序约简技术。收录：Bouajjani，A.，Maler，O.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第5643卷，第398-413页。斯普林格，海德堡（2009）·兹比尔1242.68166 ·doi:10.1007/978-3-642-02658-4_31 [20] 20.Katz，S.、Peled，D.：并行和分布式程序的有效验证方法。收录：de Bakker，J.W.，de Roever，W.P.，Rozenberg，G.（编辑）REX关于逻辑和并发模型中线性时间、分支时间和部分顺序的研讨会。LNCS，第354卷，第489-507页。斯普林格，海德堡（1988）·Zbl 0683.68015号 ·doi:10.1007/BFb0013032 [21] 21.Katz，S.，Peled，D.：使用折叠定义条件独立性。西奥。计算。科学。101(2), 337-359 (1992) ·Zbl 0769.68082号 ·doi:10.1016/0304-3975（92）90054-J [22] 22.Kokkarinen，I.，Peled，D.，Valmari，A.：宽松的能见度增强了部分订单减少。收录：Grumberg，O.（编辑）《计算机辅助验证（CAV）国际准则》。LNCS，第1254卷，第328-339页。斯普林格，海德堡（1997）·Zbl 0995.68060号 ·doi:10.1007/3-540-63166-6_33 [23] 23.Kurshan，R.，Levin，V.，Minea，M.，Peled，D.，Yenigün，H.：静态部分阶降阶。收录：Steffen，B.（ed.）《系统构建与分析工具与算法国际会议（TACAS）》。LNCS，第1384卷，第345-357页。斯普林格，海德堡（1998） [24] 24.兰波特：时间逻辑有什么用。收录：Mason，R.（编辑）Information Processing 83，Proc。《世界计算机大会》，第657-668页。荷兰北部/IFIP，阿姆斯特丹（1983） [25] 25.Mazurkiewicz，A.：痕迹理论。收录：Brauer，W.、Reisig，W.和Rozenberg，G.（编辑）《Petri网：中心模型及其性质，Petri网进展》（APN）。LNCS，第255卷，第279-324页。斯普林格，海德堡（1986）·Zbl 0633.68051号 [26] 26.McMillan，K.L.：在异步电路验证中，使用展开来避免状态爆炸问题。收录人：Gregor von Bochmann，D.K.P.（编辑）计算机辅助验证国际研讨会。LNCS，第663卷，第164-177页。斯普林格，海德堡（1992）·doi:10.1007/3-540-56496-9_14 [27] 27.Milner，R.：通信系统的微积分。LNCS，第92卷。斯普林格，海德堡（1980）·Zbl 0452.68027号 [28] 28.Ochmanski，E.：语言和自动机。摘自：Diekert，V.，Rozenberg，G.（编辑）《痕迹之书》，第167-204页。《世界科学》，新加坡（1995年）·doi:10.11142/9789814261456_0006 [29] 29.Peled，D.：从一开始，一对所有，使用代表进行模型检查。收录：Courcoubetis，C.（编辑）《计算机辅助验证（CAV）国际会议》。LNCS，第697卷，第409-423页。斯普林格，海德堡（1993）·数字对象标识代码：10.1007/3-540-56922-7_34 [30] 30.Peled，D.：结合部分订单减少和飞行模型检查。形式方法系统。设计。8(1), 39-64 (1996) ·Zbl 1425.68267号 ·doi:10.1007/BF0012162 [31] 31.Peled，D.，Wilke，T.：口吃-变时间属性可以在没有nexttime操作符的情况下表达。信息处理。莱特。63(5), 243-246 (1997) ·Zbl 1337.68170号 ·doi:10.1016/S0020-0190（97）00133-6 [32] 32.Peled，D.，Wilke，T.，Wolper，P.：检查闭包属性的算法方法·Zbl 0915.68058号 ·doi:10.1007/3-540-61604-7_78 [33] 33.Valmari，A.：简化状态空间生成的顽固集。收录：Rozenberg，G.（编辑）《Petri网应用和理论国际会议》（APN）。LNCS，第483卷，第491-515页。施普林格，海德堡（1989） [34] 34.瓦尔马里，A.：用顽固的布景进行动态验证。收录：Courcoubetis，C.（编辑）《计算机辅助验证（CAV）国际会议》。LNCS，第697卷，第397-408页。斯普林格，海德堡（1993）·doi:10.1007/3-540-56922-7_33 [35] 35.Valmari，A.：过程代数的顽固集方法。作者：Peled，D.A.，Pratt，V.R.，Holzmann，G.J.（编辑）DIMACS验证中部分顺序方法研讨会（POMIV）。离散数学和理论计算机科学DIMACS系列，第29卷，第213-231页。AMS，普罗维登斯（1996）·Zbl 0882.68090号 ·doi:10.1090/dimacs/029/12 [36] 36.Vardi，M.，Wolper，P.：自动程序验证的自动机理论方法。收录：Symp。计算机科学中的逻辑（LICS），第322-331页。IEEE，皮斯卡塔韦（1986） [37] 37.Winskel，G.：事件结构简介。收录：de Bakker，J.W.，de Roever，W.P.，Rozenberg，G.（编辑）REX关于逻辑和并发模型中线性时间、分支时间和部分顺序的研讨会。LNCS，第354卷，第364-397页。斯普林格，海德堡（1988）·Zbl 0683.68074号 ·doi:10.1007/BFb0013026 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。