×
卡琳娜·皮尔奇;斯特凡·舒普;安妮·雷姆克

通过流管道构造优化一类受限随机混合自动机的可达概率。 （英文） Zbl 1491.68102号

阿巴特，亚历山德罗（编辑）等人，《系统的定量评估》。第18届国际会议，QEST 2021，巴黎，法国，2021年8月23日至27日。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。12846, 435-456 (2021).
摘要：随机混合自动机（SHA）越来越多地用于评估关键基础设施的可靠性和安全性。非确定性存在于许多纯混合模型中，通常仅在SHA中被隐式考虑。本文提出了计算奇异自动机最优可达概率的算法紧急的遵循任意连续概率分布的跃迁和随机时钟。我们从混合系统可达性分析中借用了一种众所周知的方法，即流管构造。我们从计算的流管道中提取随机时钟的估值，以确保特定目标状态的可达性，并通过对这些估值进行积分来计算可达性概率。我们使用基于集合的方法计算历史相关的预测调度程序和非预测调度程序的最大和最小概率。以一系列不确定性选择为特征的案例研究表明了该方法的可行性。
关于整个系列，请参见[兹比尔1482.68004].

引用于1文件

MSC公司：

65年第68季度 形式语言和自动机
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）

软件：

HyPro公司;高超声速;PHAVer公司;GSL公司;MoDeST公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Pilch}等人，Lect。注释计算。科学。12846、435--456（2021年；Zbl 1491.68102）
全文： 内政部

参考文献：

[1] 阿巴特，A。；Katoen，JP；Lygeros，J。；Prandini，M.，随机混合系统的近似模型检验，《欧洲控制杂志》。，16, 6, 624-641 (2010) ·兹比尔1216.93091 ·doi:10.3166/ejc.16.624-641
[2] Alur，R.，混合系统的算法分析，理论。计算。科学。，138, 3-34 (1995) ·Zbl 0874.68206号 ·doi:10.1016/0304-3975（94）00202-t
[3] 巴拉里尼，P。；北伯特兰。；Horváth，A。；Paolieri，M。；维卡里奥，E。；Joshi，K。；西格尔，M。；Stoelinga，M。；D’Argenio，PR，使用随机状态类对随机时间自动机网络进行瞬态分析，系统定量评估，355-371（2013），海德堡：斯普林格·doi:10.1007/978-3-642-40196-1_30
[4] Bertrand，N.，随机时间自动机，逻辑方法计算。科学。，10, 4, 1-73 (2014) ·Zbl 1448.68256号 ·doi:10.2168/lmcs-10（4:6）2014年
[5] Bohnenkamp，H。；D’Argenio，公关；Hermanns，H。；Katoen，JP，MODEST:硬时间和软时间系统的组合建模形式，IEEE Trans。软件工程，32，10，812-830（2006）·doi:10.1109/tse.2006.104
[6] 巴德，CE；D’Argenio，公关；哈特曼斯，A。；塞德瓦兹，S。；Beyer，D。；Huisman，M.，非确定性和罕见事件的统计模型检查器，系统构建和分析的工具和算法，340-358（2018），Cham:Springer，Cham·数字对象标识代码：10.1007/978-3-319-89963-320
[7] D’Argenio，公关；Gerhold，M。；哈特曼，A。；塞德瓦兹，S。；拜尔，C。；Dal Lago，U.，《随机自动机调度器类的层次结构》，《软件科学与计算结构基础》，384-402（2018），查姆：斯普林格，查姆·Zbl 1504.68142号 ·doi:10.1007/978-3-319-89366-221
[8] D’Argenio，公关；Katoen，JP，《随机系统理论第一部分：随机自动机》，Inf.Comput。，203, 1, 1-38 (2005) ·Zbl 1105.68061号 ·doi:10.1016/j.ic.2005.07.001
[9] Fränzle，M.，Hahn，E.M.，Hermann，H.，Wolovick，N.，Zhang，L.：随机混合系统的可测量性和安全性验证。摘自：第14届ACM混合系统国际会议：计算与控制，HSCC 2011，第43-52页。ACM，纽约（2011）。doi:10.1145/19677011.967710·Zbl 1362.68170号
[10] Frehse，G。；莫拉里，M。；Thiele，L.，PHAVer:HyTech混合系统的算法验证，混合系统：计算和控制，258-273（2005），海德堡：斯普林格·Zbl 1078.93533号 ·doi:10.1007/978-3-540-31954-2_17
[11] Ghasemieh，H.，Remke，A.，Haverkort，B.R.：使用混合petri网分析污水处理设施。参见：第七届EAI绩效评估方法和工具国际会议，VALUETOOLS 2013，第165-174页。ICST（2013）
[12] 高夫，B.：GNU科学图书馆参考手册。网络理论有限公司（2009）
[13] Hahn，E.M.，Hartmanns，A.，Hermanns，H.：随机时间自动机的可达性和奖励检查。电子。Commun公司。EASST 70（2014）。doi:10.14279/tuj.eceasst.70.968
[14] 哈恩，EM；哈特曼斯，A。；Hermanns，H。；Katoen，JP，随机混合系统的组合建模和分析框架，形式方法系统。设计。，43, 2, 191-232 (2013) ·Zbl 1291.68293号 ·文件编号：10.1007/s10703-012-0167-z
[15] 亨廷格，T.A.：混合自动机理论。Inan，M.K.，Kurshan，R.P.（编辑）《数字和混合系统验证》，北约ASI系列，第170卷，第265-292页。斯普林格，海德堡（2000）。doi:10.1007/978-3-642-59615-5_13·Zbl 0959.68073号
[16] Henzinger，T.A.，Kopke，P.W.，Puri，A.，Varaiya，P.：混合自动机的决定因素是什么？J.计算。系统。科学。57(1), 94-124 (1998). doi:10/cpnnbv·Zbl 0920.68091号
[17] Hüls，J.，Niehaus，H.，Remke，A.：HPNMG：一个C++工具，用于检查具有一般转换的混合petri网。第十二届美国国家航空航天局正式方法研讨会，美国国家航空气象局2020年。LNCS，第12229卷，第369-378页。查姆施普林格（2020）。doi:10.1007/978-3-030-55754-6_22
[18] 胡尔斯，J。；Pilch，C。；辛克，P。；Delicaris，J。；雷姆克，A。；帕克，D。；Wolf，V.，具有多重随机触发的混合petri网的状态空间构建，系统定量评估，182-199（2019），Cham:Springer，Cham·doi:10.1007/978-3-030-30281-8_11
[19] Hüls，J.、Pilch，C.、Schinke，P.、Niehaus，H.、Delicaris，J.和Remke，A.：具有多重随机激发的混合Petri网的状态空间构造。arXiv.org（2020）
[20] Hüls，J.，Remke，A.：协调插入式电动汽车的充电策略，以确保强劲的充电过程。在：第十届EAI绩效评估方法和工具国际会议，VALUETOOLS 2016。ICST（2016）
[21] Hüls，J.，Remke，A.：智能家居中的能源储存：电网便利性与自用性和生存性的对比。摘自：第24届IEEE计算机和通信系统建模、分析和仿真国际研讨会，第385-390页。IEEE（2016）
[22] Koutsoukos，XD；Riley，D.，随机混合系统验证的计算方法，IEEE Trans。系统。人类网络。A部分系统。嗯，38，2385-396（2008）·doi:10.10109/tsmca.2007.914777
[23] Kwiatkowska，M。；诺曼，G。；塞加拉，R。；斯普洛斯顿，J。；Palamidessi，C.，验证连续概率时间自动机的定量特性，CONCUR 2000-并发理论，123-137（2000），海德堡：斯普林格·Zbl 0999.68125号 ·doi:10.1007/3-540-44618-4_11
[24] Pilch，C.，Hartmanns，A.，Remke，A.：具有随机触发的混合petri网的经典和非营养模型检查。In:第23届ACM混合系统国际会议：计算与控制，HSCC 2020。第1-11页。ACM，纽约（2020年）。doi:10.1145/3365365.3382198·Zbl 07300851号
[25] Pilch，C。；克劳斯，M。；雷姆克，A。；E·阿尔布拉哈姆。；李·R。；Jha，S。；Mavridou，A。；Giannakopoulou，D.，将具有随机触发的混合petri网转换为随机混合自动机的子类，NASA形式方法，381-400（2020），Cham:Springer，Cham·doi:10.1007/978-3-030-55754-6_23
[26] Prandini，M.，Hu，J.：可达性计算的随机近似方法。摘自：Blom，H.A.P.，Lygeros，，J.（编辑）《随机混合系统：理论和安全关键应用》，LNCIS，第337卷，第107-139页。斯普林格，海德堡（2006）。doi:10/fbxq4h·Zbl 1130.93050号
[27] Schupp，S.：状态集表示及其在混合系统可达性分析中的应用。亚琛RWTH大学论文（2019年）。http://publications.rwth-aachen.de/record/767529
[28] 舒普，S。；E·阿尔布拉哈姆。；Makhlouf，IB公司；科瓦列夫斯基，S。；巴雷特，C。；戴维斯，M。；Kahsai，T.，HyPro:混合系统可达性分析的状态集表示的C++库，NASA Formal Methods，288-294（2017），Cham:Springer，Cham·数字对象标识代码：10.1007/978-3-319-57288-8_20
[29] Soudjani，S.E.Z.，Gevaerts，C.，Abate，A.：FAUST2：不可数状态随机过程的形式抽象。摘自：第21届系统构建和分析工具和算法国际会议，TACAS 2015。LNCS，第9035卷，第272-286页。斯普林格，海德堡（2015）。doi:10.1007/978-3-662-46681-0_23
[30] 斯普洛斯顿，J。；Joseph，M.，概率混合自动机的可判定模型检查，实时和容错系统中的形式化技术，31-45（2000），海德堡：斯普林格·Zbl 0986.68058号 ·doi:10.1007/3-5440-45352-0_5
[31] 张，L。；她，Z。；Ratschan，S。；Hermanns，H。；Hahn，EM，概率混合系统的安全验证，Eur.J.Control。，18, 6, 572-587 (2012) ·Zbl 1291.93294号 ·doi:10.3166/ejc.18.572-587
[32] 齐格勒，G.，《关于多峰的讲座》（1995年），纽约：施普林格，纽约·兹比尔0823.52002 ·doi:10.1007/978-1-4613-8431-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。