托马斯·内勒;安蒂·瓦尔马里;Tim A.C.Willemse。 口吃保护性偏序减少的标签不一致问题。 （英语） Zbl 07250953号 Goubault-Larrecq，Jean（编辑）等人，《软件科学和计算结构基础》。第23届国际会议FOSSACS 2020，作为欧洲软件理论与实践联合会议的一部分，于2020年4月25日至30日在爱尔兰都柏林举行。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。12077, 482-501 (2020). 小结：在模型检验中，部分降阶（POR）是一种减小状态空间大小的有效技术。Stubborn集合是POR的一种已建立的变体，在过去31年中已经有了许多应用。早期关于顽固集的一项工作表明，关于归约的几个条件的组合足以保持口吃轨迹等价，使顽固集适合于线性时间特性的模型检查。在本文中，我们发现了推理中的一个缺陷，并通过一个反例表明断续追踪等价性不一定保持不变。我们提出了一个解决方案以及一个更新的正确性证明。此外，我们分析了这个问题可能出现在哪些形式中。对实际实现的影响是有限的，因为它们都计算出了理论的正确近似值。关于整个系列，请参见[Zbl 1440.68008号]. 引用于4文件 MSC公司： 68牛顿 软件理论 68季度xx 计算理论 PDF格式BibTeX公司 XML格式引用 \textit{T.Neele}等人，Lect。注释计算。科学。12077、482--501（2020；Zbl 07250953） 全文： 内政部 arXiv公司 参考文献： [1] Baier，C.，Katoen，J.P.：模型检验原理。麻省理工学院出版社（2008）·Zbl 1179.68076号 [2] Beneš，N.，Brim，L.，Buhnova，B.，Ern，I.，Sochor，J.，Vařeková，P.：应用于组件交互自动机的状态/事件LTL的部分降阶。《计算机程序设计科学》76（10），877-890（2011）。doi:10.1016/j.scico.2010.02.008·Zbl 1220.68048号 [3] Beneš，N.，Brim，L.，Choerná，I.，Sochor，J.，Vařeková，P.，Zimmerova，B.：状态/事件LTL的部分订单减少。In:IFM 2009。LNCS，第5423卷，第307-321页（2009年）。文件编号：10.1007/978-3642-00255-7_21·Zbl 1211.68244号 [4] 伯内兰，F.M.，延森，P.G.，拉森，K.G.，穆尼兹，M.：可达性游戏的部分订单减少。于：2019年CONCUR。第140卷，第23:1-23:15页（2019年）。doi:10.4230/LIPIcs。合同2019.23·Zbl 07649931号 [5] Gerth，R.，Kuiper，R.、Peled，D.、Penczek，W.：分支时间逻辑模型检查的部分顺序方法。信息与计算150（2），132-152（1999）。doi:10.1006/inco.1998.2778·Zbl 1045.68588号 [6] Gibson-Robinson，T.、Hansen，H.、Roscoe，A.W.、Wang，X.：CSP的实际部分阶降阶。In:NFM 2015。LNCS，第9058卷，第188-203页（2015年）。数字对象标识代码：10.1007/978-3-319-17524-9_14 [7] Godefroid，P.：并行系统验证的部分顺序方法，LNCS，第1032卷。斯普林格（1996）。doi:10.1007/3-540-60761-7·Zbl 1293.68005号 [8] Hansen，H.，Lin，S.，Liu，Y.，Nguyen，T.K.，Sun，J.：钻石是女孩最好的朋友：带抽象的时间自动机的部分顺序缩减。In:CAV 2014。LNCS，第8559卷，第391-406页（2014年）。doi:10.1007/978-3-319-08867-9_26 [9] Laarman，A.、Pater，E.、van de Pol，J.、Hansen，H.：基于守卫的部分订单减少。STTT 18（4），427-448（2016）。doi:10.1007/s10009-014-0363-9 [10] Liebke，T.，Wolf，K.：从显式CTL模型检查器中卸下一些负担。在：Petri网2019。LNCS，第11522卷，第321-341页（2019年）。doi:10.1007/978-3-030-21571-2-18 [11] Peled，D.：从一开始，一为所有：关于使用代表进行模型检查。In:CAV 1993。LNCS，第697卷，第409-423页（1993年）。数字对象标识代码：10.1007/3-540-56922-7_34 [12] Peled，D.：结合部分订单减少和飞行模型检查。FMSD 8（1），39-64（1996）。doi:10.1007/BF00121262·Zbl 1425.68267号 [13] Schmidt，K.：用于模型检查CTL的EF/AG片段的顽固集。基础信息学43（1-4），331-341（2000）·Zbl 0953.03037号 [14] Siegel，S.F.：现场部分订单缩减有什么问题。In:CAV 2019。LNCS，第11562卷，第478-495页（2019年）。doi:10.1007/978-3-030-25543-5_27 [15] 瓦尔玛丽：对国家爆炸的顽强攻击。In:CAV 1990。LNCS，第531卷，第156-165页（1991年）。doi:10.1007/BFb0023729·Zbl 0765.68147号 [16] Valmari，A.：简化状态空间生成的顽固集。内容：Petri网的进展。第483卷，第491-515页（1991年）。doi:10.1007/3-540-53863-1_36 [17] 瓦尔玛丽：对国家爆炸的顽强攻击。系统设计中的形式方法1（4），297-322（1992）。doi:10.1007/BF00709154·Zbl 0783.68083号 [18] 瓦尔玛丽：州爆炸问题。收入：ACPN 1996。LNCS，第1491卷，第429-528页（1996年）。数字对象标识代码：10.1007/3-540-65306-6_21 [19] Valmari，A.：过程代数的顽固集方法。In:POMIV 1996。DIMACS，第29卷，第213-231页（1997年）。doi:10.1090/图像/029/12·Zbl 0882.68090号 [20] 瓦尔玛丽：住手，顽强！TECS 16（2），46:1-46:26（2017）。doi:10.1145/3012279 [21] Valmari，A.，Hansen，H.：Stubborn集合直觉的解释。输入：ToPNoC XII。LNCS，第10470卷，第140-165页（2017年）。doi:10.1007/978-3-662-55862-17·Zbl 1464.68265号 [22] Varpaaniemi，K.：关于线性时间时间特性验证中的顽固集。FMSD 26（1），45-67（2005）。doi:10.1007/s10703-005-4594-y·Zbl 1075.68060号 [23] Wolf，K.：使用LoLA 2进行Petri网模型检查。收录：Petri Nets 2018。LNCS，第10877卷，第351-362页（2018年）。数字对象标识代码：10.1007/978-3-319-91268-4_18 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。