玛丽亚·马克西莫娃;斯文·施奈德;霍尔格·吉斯 区间概率时间图变换系统。 (英语) 兹比尔1492.68071 Gadducci,Fabio(编辑)等人,《图形变换》。2021年6月24日至25日,第14届国际会议,ICGT 2021,作为STAF 2021虚拟活动的一部分举行。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12741, 221-239 (2021). 摘要:对于复杂的分布式嵌入式概率实时系统,确保其软件组件的正确性至关重要。概率时间图转换系统(PTGTS)的基于规则的形式主义允许对此类系统进行建模和分析,其中状态可以用图表示,时间和概率行为很重要。在PTGTS中,概率行为是通过为规则分配精确的概率来指定的。然而,对于嵌入式系统,只能估计概率下限和上限,因为未知的物理效应可能会影响概率,这些概率可能会随着时间而改变。在本文中,我们(a)介绍了区间概率时间图变换系统(IPTGTS)的形式,其中规则具有概率区间,而不是精确概率;(b)使用概率区间编码,将预先存在的PTGTS模型检查方法扩展到IPTGS w.r.t.最坏情况/最佳情况概率时间可达性属性。此外,我们确保这种自适应的模型检查方法适用于IPTGTS,对于IPTGTS,状态空间的有限性可能只是时序约束的结果。最后,在我们的评估中,我们在自动绘图到一个运行示例。关于整个系列,请参见[兹比尔1482.68021]. 引用于2文件 理学硕士: 2012年第68季度 语法和重写系统 60年第68季度 规范和验证(程序逻辑、模型检查等) 87年第68季度 计算机科学中的概率(算法分析、随机结构、相变等) 关键词:计算机物理系统;图变换系统;区间概率定时系统;定性分析;定量分析;模型检查 软件:棱镜 PDF格式BibTeX公司 XML格式引用 \textit{M.Maximova}等人,Lect。注释计算。科学。12741、221--239(2021;Zbl 1492.68071) 全文: 内政部 链接 参考文献: [1] 阿卢尔,R。;Dill,DL,《时间自动机理论》,Theor。计算。科学。,126, 2, 183-235 (1994) ·Zbl 0803.68071号 ·doi:10.1016/0304-3975(94)90010-8 [2] Becker,B.,Giese,H.:关于自动车辆的安全面向服务的实时协调。参见:第11届IEEE面向对象实时分布式计算国际研讨会(ISORC 2008),2008年5月5日至7日,美国佛罗里达州奥兰多,第203-210页。IEEE计算机学会(2008)。doi:10.1109/ISORC.2008.13,http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4519543,国际标准图书编号978-0-7695-3132-8 [3] Ehrig,H。;Ehrig,K。;Prange,U。;Taentzer,G.,《代数图形变换基础》(2006),海德堡:施普林格出版社·Zbl 1095.68047号 ·doi:10.1007/3-540-31188-2 [4] Krause,C.,Giese,H.:使用服务级别协议检查面向服务系统的概率实时属性的模型。Yu,F.,Wang,C.(编辑)《第13届无限状态系统验证国际研讨会论文集》,INFINITY 2011,2011年10月10日,台湾台北。EPTCS,第73卷,第64-78页(2011)doi:10.4204/EPTCS.73.8·Zbl 1457.68165号 [5] 克劳斯,C。;Giese,H。;Ehrig,H。;恩格斯,G。;Kreowski,H-J;Rozenberg,G.,概率图变换系统,图变换,311-325(2012),海德堡:施普林格·Zbl 1367.68142号 ·doi:10.1007/978-3-642-33654-621 [6] Kwiatkowska,M。;诺曼,G。;帕克,D。;Gopalakrishnan,G。;Qadeer,S.,PRISM 4.0:概率实时系统验证,计算机辅助验证,585-591(2011),海德堡:施普林格·文件编号:10.1007/978-3-642-22110-1_47 [7] Kwiatkowska,MZ;诺曼,G。;塞加拉,R。;Sproston,J.,《离散概率分布实时系统的自动验证》,Theor。计算。科学。,282,101-150(2002年)·Zbl 1050.68094号 ·doi:10.1016/S0304-3975(01)00046-9 [8] Maximova,M.,Giese,H.,Krause,C.:概率时间图变换系统。J.日志。阿尔盖布。方法。程序。101(2018), 110-131 (2018). doi:10.1016/j.jlamp.2018.09.003·Zbl 1400.68058号 [9] Maximova,M.,Schneider,S.,Giese,H.:区间概率时间图转换系统。技术报告134。波茨坦大学哈索·普拉特纳研究所(2021年)·Zbl 1467.68090号 [10] Neumann,S.:图形转换系统的建模与验证。硕士论文。帕德博恩大学(2007) [11] Orejas,F.,属性图约束的符号图,J.Symbol。计算。,46, 3, 294-315 (2011) ·Zbl 1298.68121号 ·doi:10.1016/j.jsc.2010.09.009 [12] Schneider,S.、Maximova,M.、Sakizloglou,L.、Giese,H.:使用度量时序图逻辑对时序图转换系统进行形式化测试。In:国际J.Softw。技术工具。Transf(2020年,接受) [13] Segala,R.:随机分布式实时系统的建模与验证。博士论文。麻省理工学院,美国马萨诸塞州剑桥市(1995年)。http://hdl.handle.net/1721.1/36560 [14] 乌帕拉尔。瑞典乌普萨拉大学信息技术系和丹麦奥尔堡大学计算机科学系(2021年)。网址:https://uppaal.org/ [15] Zhang,J.,Zhao,J.、Huang,Z.、Cao,Z.:模型检查区间概率时间自动机。2009年第一届信息科学与工程国际会议,第4936-4940页(2009年)。doi:10.1109/ICSE.2009.749 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。