阿尔恩哈特曼斯;Joost-Pieter卡托恩;科伦，布拉姆;拼写，Jip 调整概率时间自动机的几率。 （英语） Zbl 1491.68098号 Abate，Alessandro（编辑）等人，《系统的定量评估》。第18届国际会议，QEST 2021，巴黎，法国，2021年8月23日至27日。诉讼程序。查姆：斯普林格。勒克特。票据计算。科学。12846, 39-58 (2021). 摘要：我们考虑概率时间自动机（PTA），其中概率可以是参数，即符号常量。它们有助于对精确概率未知或概率值应优化的随机实时系统进行建模。我们使用系统证明模式，证明了现有的将概率时间自动机转换为等价有限状态马尔可夫决策过程（MDP）的技术在参数设置下仍然正确。我们在Modest工具集.使用风暴的参数空间划分方法，可以在生成的参数MDP中有效地合成参数值。我们使用来自不同状态和参数空间大小的文献的几个案例研究来实验评估参数PTA新分析轨迹的性能和可扩展性。关于整个系列，请参见[Zbl 1482.68004号]. 引用于1文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 90立方厘米 马尔可夫和半马尔可夫决策过程 软件：贾尼;Uppaal公司;国防科技部;棱镜 PDF格式BibTeX公司 XML格式引用 \textit{A.Hartmanns}等人，莱克特。票据计算。科学。12846，39-58（2021；Zbl 1491.68098） 全文： 内政部 链接 参考文献： [1] Agha，G.，Palmskog，K.：统计模型检验调查。ACM事务处理。模型。计算。模拟。28(1), 6:1-6:39 (2018). 数字对象标识代码：10.1145/3158668 [2] 阿鲁尔（Alur，R.）。；Dill，DL，《时间自动机理论》，Theor。计算。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8 [3] Alur，R.、Henzinger，T.A.、Vardi，M.Y.：参数化实时推理。收录于：STOC，第592-601页。ACM（1993）。doi:10.1145/167088.167242·Zbl 1310.68139号 [4] 安德烈女士。，参数时间自动机的决定因素是什么？，国际期刊软件。技术工具。传输。，21, 2, 203-219 (2019) ·doi:10.1007/s10009-017-0467-0 [5] 安德烈，É。；阿里亚斯，J。；佩特鲁奇，L。；Pol，J.，参数时间自动机中有效循环检测的迭代有界合成，系统构造和分析的工具和算法，311-329（2021），Cham:Spriger，Cham·Zbl 1467.68078号 ·doi:10.1007/978-3-030-72016_17 [6] 安德烈女士。；Chatain，T。；弗里堡，L。；Encreaz，E.，《参数时间自动机的逆方法》，Int.J.Found。计算。科学。，20, 5, 819-836 (2009) ·Zbl 1187.68286号 ·doi:10.1142/S0129054109006905 [7] 安德烈女士。，Delahaye，B.，Fournier，P.：参数区间概率时间自动机的一致性。J.日志。代数方法课程。110, 100459 (2020). doi:10.1016/j.jlamp.2019.04.007·Zbl 1494.68157号 [8] 安德烈女士。；弗里堡，L。；Sproston，J.，《逆方法对概率时间自动机的扩展》，形式方法系统。设计。，42, 2, 119-145 (2013) ·Zbl 1291.68240号 ·文件编号：10.1007/s10703-012-0169-x [9] Asarin，E。；马勒，O。；普努利，A。；Sangiorgi，D。；de Simone，R.，《关于时间自动机和数字电路中延迟的离散化》，CONCUR 1998，并发理论，470-484（1998），海德堡：斯普林格·Zbl 0933.94045号 ·doi:10.1007/BFb0055642 [10] 拜尔，C。；de Alfaro，L。；Forejt，V。；Kwiatkowska，M。；克拉克，E。；Henzinger，T。；维思，H。；Bloem，R.，模型检验概率系统，模型检验手册，963-999（2018），Cham:Springer，Cham·Zbl 1392.68227号 ·doi:10.1007/978-3-319-10575-828 [11] 拜尔，C。；Hermanns，H。；卡托恩，J-P；斯特芬，B。；Woeginger，G.，MDP模型检查的10000个方面，计算和软件科学，420-451（2019），商会：施普林格，商会·Zbl 1482.68133号 ·doi:10.1007/978-3-319-91908-9_21 [12] 拜尔，C。；Katoen，JP，《模型检验原理》（2008），剑桥：麻省理工学院出版社，剑桥·Zbl 1179.68076号 [13] 波恩坎普，HC；D’Argenio，公关；Hermanns，H。；Katoen，JP，MoDeST：硬时间和软时间系统的组合建模形式主义，IEEE Trans。软件工程，32，10，812-830（2006）·doi:10.1109/TSE.2006.104 [14] Brim，L。；乔什卡，M。；德拉赞，S。；萨夫拉内克，D。；北卡罗来纳州Sharygina。；Veith，H.，使用定量模型检查探索随机生物化学系统的参数空间，计算机辅助验证，107-123（2013），海德堡：施普林格·doi:10.1007/978-3-642-39799-87 [15] 巴德，CE；D’Argenio，公关；哈特曼斯，A。；Sedwards，S.，《非确定性和罕见事件的有效统计模型检查器》，Int.J.Softw。技术工具。传输。，22, 6, 759-780 (2020) ·doi:10.1007/s10009-020-00563-2 [16] 巴德，CE；Dehnert，C。；哈恩，EM；哈特曼斯，A。；Junges，S。；Turrini，A。；Legay，A。；Margaria，T.，JANI:定量模型和工具交互，系统构建和分析的工具和算法，151-168（2017），海德堡：施普林格·doi:10.1007/978-3-662-54580-59 [17] Chen，T.、Han，T.和Katoen，J.：概率时间自动机的时间抽象互模拟。摘自：第二届IEEE/IFIP软件工程理论方面国际研讨会，TASE 2008，2008年6月17日至19日，中国南京，第177-184页。IEEE计算机学会（2008）。doi:10.1109/TASE.2008.29 [18] 南部柴郡。；Aboba，B。；Guttman，E.，ipv4链路本地地址的动态配置，RFC，3927，1-33（2005） [19] 库布特佩，M。；Jansen，N。；Junges，S。；卡托恩，J-P；托普库，美国。；拉希里，斯洛伐克；Wang，C.，《pMDPs中的合成：1001个参数的故事》，验证和分析自动化技术，160-176（2018），Cham:Springer，Cham·Zbl 1517.68227号 ·文件编号：10.1007/978-3-030-01090-4_10 [20] D’Argenio，公关；哈特曼斯，A。；Legay，A。；塞德沃斯，S。；E·阿尔布拉哈姆。；Huisman，M.，概率时间自动机最优调度程序的统计近似，综合形式方法，99-114（2016），Cham:Springer，Cham·兹比尔1354.68172 ·doi:10.1007/978-3-319-33693-07 [21] 大卫·A。；拉森，KG；Legay，A。；Mikucionis，M。；Poulsen，DB，Uppaal SMC教程，Int.J.Softw。技术工具。传输。，17, 4, 397-415 (2015) ·doi:10.1007/s10009-014-0361-y [22] Daws，C。；Kwiatkowska，MZ；Norman，G.，《使用KRONOS和PRISM自动验证IEEE 1394根竞争协议》，国际期刊Softw。技术工具。传输。，5, 2-3, 221-236 (2004) ·文件编号：10.1007/s10009-003-0118-5 [23] Dombrowski，C.，Junges，S.，Katoen，J.，Gross，J.：超可靠低延迟无线网络的模型检查辅助协议设计。收录于：SRDS，第307-316页。IEEE计算机学会（2016） [24] Fruth，M.：IEEE 802.15.4低速无线个人区域网协议中争用解决方案的概率模型检查。收录于：ISoLA，第290-297页。IEEE计算机学会（2006） [25] Gregersen，H.，Jensen，H.E.：可靠实时系统的形式化设计。奥尔堡大学数学与计算机科学系硕士论文（1995年） [26] 哈恩，EM；哈特曼斯，A。；Hermanns，H。；Katoen，JP，随机混合系统的组合建模和分析框架，形式方法系统。设计。，43, 2, 191-232 (2013) ·Zbl 1291.68293号 ·文件编号：10.1007/s10703-012-0167-z [27] Hartmanns，A.，Hermanns，H.：检查概率时间自动机的一种温和方法。参见：QEST，第187-196页。IEEE（2009） [28] 哈特曼斯，A。；Hermanns，H。；E·阿尔布拉哈姆。；Havelund，K.，《适度工具集：定量建模和验证的集成环境》，《系统构建和分析的工具和算法》，593-598（2014），海德堡：斯普林格，海德伯格·doi:10.1007/978-3-642-54862-8_51 [29] Hartmanns，A.，Katoen，J.P.，Kohlen，B.，Spel，J.：调整概率时间自动机中的概率（工件）。4吨。研究数据中心（2021年）。doi:10.4121/14910426 [30] 哈特曼，A。；克劳克，M。；帕克，D。；夸特曼，T。；Ruijters，E。；Vojnar，T。；Zhang，L.，定量验证基准集，系统构建和分析的工具和算法，344-350（2019），Cham:Springer，Cham·doi:10.1007/978-3-030-17462-0_20 [31] Hartmanns，A.，Sedwards，S.，D'Argenio，P.R.：基于仿真的概率时间自动机有效验证。收录于：WSC，第1419-1430页。IEEE（2017）。doi:10.1109/WSC.2017.8247885 [32] Helmink，L。；塞林克，MPA；沃德拉格，FW；巴伦德雷格特，H。；Nipkow，T.，《数据链路协议验证》，《验证和程序类型》，127-165（1994），海德堡：斯普林格·doi:10.1007/3-540-58085-975 [33] Hensel，C.，Junges，S.，Katoen，J.P.，Quatmann，T.，Volk，M.：概率模型检验风暴。CoRR abs/2002.07080（2020） [34] TA Henzinger；Manna，Z。；普努利，A。；Kuich，W.，数字钟有什么用？，自动化，语言与编程，545-558（1992），海德堡：斯普林格·Zbl 1425.68255号 ·doi:10.1007/3-540-55719-9_103 [35] Hune，T。；罗米恩，J。；Stoelinga，M。；Vaandrager，FW，时间自动机的线性参数模型检查，J.Log。代数方法程序。，52-53, 183-220 (2002) ·Zbl 1008.68069号 ·doi:10.1016/S1567-8326（02）00037-1 [36] Jonsson，B.，Larsen，K.G.：概率过程的规范和细化。收录于：LICS，第266-277页。IEEE计算机学会（1991）。doi:10.1109/LICS.1991.151651 [37] Jovanovic，A。；石灰，D。；Roux，OH，实时系统的整数参数综合，IEEE Trans。柔和。工程师，41，5，445-461（2015）·doi:10.10109/TTS.2014.2357445 [38] Junges，S。；Katoen，J。；佩雷斯，佐治亚州；Winkler，T.，参数马尔可夫决策过程可达性的复杂性，J.计算。系统。科学。，119, 183-210 (2021) ·Zbl 1477.68124号 ·doi:10.1016/j.jcss.2021.02.006 [39] 卡马利，M。；卡托恩，J-P；格里鲍多，M。；Jansen，DN；Remke，A.，AODV的概率模型检验，系统定量评估，54-73（2020），Cham:Springer，Cham·Zbl 1483.68037号 ·doi:10.1007/978-3-030-59854-96 [40] 科伦，B.：概率时间自动机中的参数综合。亚琛RWTH大学硕士论文（2020年）。https://publications.rwth-aachen.de/record/811856 [41] Krause，C.，Giese，H.：使用服务级别协议检查面向服务系统的概率实时属性的模型。无穷。EPTCS，第73卷，第64-78页（2011年）·Zbl 1457.68165号 [42] Kwiatkowska，M。；诺曼，G。；帕克，D。；Ouaknine，J。；Vaandrager，FW，概率时间自动机验证的随机游戏，时间系统的形式化建模和分析，212-227（2009），海德堡：斯普林格·Zbl 1262.68125号 ·doi:10.1007/978-3-642-04368-0_17 [43] Kwiatkowska，M。；诺曼，G。；帕克，D。；Gopalakrishnan，G。；Qadeer，S.，PRISM 4.0：概率实时系统验证，计算机辅助验证，585-591（2011），海德堡：施普林格·doi:10.1007/978-3642-22110-147 [44] Kwiatkowska，MZ；诺曼，G。；帕克，D。；Sproston，J.，使用数字时钟的概率时间自动机性能分析，形式方法系统。设计。，29, 1, 33-78 (2006) ·Zbl 1105.68063号 ·doi:10.1007/s10703-006-0005-2 [45] Kwiatkowska，MZ；诺曼，G。；塞加拉，R。；Sproston，J.，《离散概率分布实时系统的自动验证》，Theor。计算。科学。，282, 1, 101-150 (2002) ·兹比尔1050.68094 ·doi:10.1016/S0304-3975（01）00046-9 [46] Kwiatkowska，MZ；诺曼，G。；斯普罗斯顿，J。；Wang，F.，概率时间自动机的符号模型检验，Inf.Comput。，205，7，1027-1077（2007年）·Zbl 1122.68075号 ·doi:10.1016/j.ic.2007.01.004 [47] Legay，A。；塞德瓦兹，S。；Traonouez，L-M；运河，C。；Idani，A.，《马尔可夫决策过程的可扩展验证》，软件工程与形式化方法，350-362（2015），Cham:Springer，Cham·doi:10.1007/978-3-319-15201-1_23 [48] Markowitch，O.，Roggeman，Y.：无可信第三方的概率不可否认性。摘自：通信网络安全第二次研讨会论文集（1999年） [49] 诺曼，G。；帕克，D。；Sproston，J.，概率时间自动机的模型检查，形式方法系统。设计。，43, 2, 164-190 (2013) ·Zbl 1291.68265号 ·文件编号：10.1007/s10703-012-0177-x [50] Puterman，ML，Markov决策过程：离散随机动态规划（1994），纽约：John Wiley&Sons Inc.，纽约·Zbl 0829.90134号 ·doi:10.1002/9780470316887 [51] 夸特曼，T。；Dehnert，C。；Jansen，N。；Junges，S。；卡托恩，J-P；Artho，C。；Legay，A。；Peled，D.，《马尔可夫模型的参数合成：比以往更快》，《验证和分析自动化技术》，50-67（2016），查姆：斯普林格，查姆·兹比尔1398.68346 ·doi:10.1007/978-3-319-46520-34 [52] 斯普洛斯顿，J。；布拉维蒂，M。；Zavattaro，G.，概率时间自动机的严格发散，CONCUR 2009-并发理论，620-636（2009），海德堡：斯普林格·Zbl 1254.68137号 ·doi:10.1007/978-3-642-04081-841 [53] Sproston，J.，具有时钟依赖概率的概率时间自动机，Fundam。信息学，178，1-2，101-138（2021）·Zbl 1478.68136号 ·doi:10.3233/FI-2021-2000 [54] Stoelinga，M。；Vaandrager，F。；Katoen，J-P，IEEE 1394中的根争用，实时和概率系统的形式化方法，53-74（1999），海德堡：施普林格·doi:10.1007/3-540-48778-64 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。