玛丽亚·马克西莫娃;斯文·施奈德;霍尔格·吉斯 概率时间图变换系统的组成分析。 （英语） Zbl 1467.68090号 Guerra，Esther（编辑）等人，《软件工程的基本方法》，第24届国际会议，FASE 2021，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2021，卢森堡市，2021年3月27日至4月1日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12649, 196-217 (2021). 概述：行为模型的分析对于网络物理系统来说非常重要，因为系统通常包含基于并发组件的复杂行为，例如互斥组件或按需发生概率故障。当表示系统状态的模型可以理解为图并且时间和概率行为很重要时，基于规则的概率时间图变换系统形式是一个合适的选择。然而，模型检查PTGTS仅限于状态空间较小的系统。通过系统地将状态空间分解为可管理的片段，我们提出了一种分析被建模为概率时间图变换系统的大规模系统的方法。为了获得大规模系统的定性和定量分析结果，我们验证了其碎片的结果与大规模系统的相应结果过于接近。因此，我们的方法允许检测所分析的大规模系统的定性和定量安全属性的违规行为。我们考虑一个运行示例，其中我们对航天飞机在大规模拓扑结构的轨道上行驶进行建模，并验证航天飞机从未发生碰撞，也不太可能执行紧急制动。在评估中，我们将方法的实现应用于运行示例。关于整个系列，请参见[Zbl 1466.68016号]. 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 2012年第68季度 语法和重写系统 93年1月15日 大型系统 93B70型 网络控制 关键词：网络物理系统;图变换系统;定性分析;定量分析;概率定时系统;成分分析;模型检查 PDF格式BibTeX公司 XML格式引用 \textit{M.Maximova}等人，Lect。注释计算。科学。12649196-217（2021；Zbl 1467.68090） 全文： 内政部 OA许可证 参考文献： [1] 保罗·巴尔丹（Paolo Baldan）、安德烈亚·科拉迪尼（Andrea Corradini）和芭芭拉·科尼格（Barbara König）。“具有图文法规定的移动性的分布式系统的静态分析——案例研究”。In：程序。集成设计与工艺技术国际会议。Ehrig、Krämer等人编辑，SDPS，2002年·兹比尔1006.68529 [2] 巴兹尔·贝克尔。“开放式面向服务系统体系的架构建模和验证”。博士论文。Hasso-Plattner-Institute für Softwaresystemtechnik，波茨坦大学，2014年。网址：http://opus.kobv.de/ubp/volltexte/2014/7015/。 [3] Basil Becker、Dirk Beyer、Holger Giese、Florian Klein和Daniela Schilling。“动态结构自适应系统的符号不变量验证”。参加：第28届软件工程国际会议（ICSE 2006），中国上海，2006年5月20日至28日。编辑：Leon J.Osterweil、H.Dieter Rombach和Mary Lou Soffa。ACM，2006年，第72-81页。doi:doi:10.1145/1134285.1134297。 [4] 巴兹尔·贝克尔和霍尔格·吉斯。“关于自动车辆的安全面向服务的实时协调”。摘自：第11届IEEE面向对象实时分布式计算国际研讨会（ISORC 2008），2008年5月5-7日，美国佛罗里达州奥兰多。IEEE计算机学会，2008年，第203-210页。doi:doi:10.1109/ISORC.2008.13。 [5] 巴兹尔·贝克尔（Basil Becker）、霍尔格·吉斯（Holger Giese）和斯特凡·诺依曼（Stefan Neumann）。正确的动态面向服务架构：通过动态协作进行建模和组合验证。技术代表29。波茨坦大学哈索·普拉特纳研究所，2009年。 [6] Frank Drewes、Berthold Hoffmann和Mark Minas。“基于超边缘替换的图文法预测移位减少分析器的形式化和正确性”。输入：J.Log。代数方法程序。104（2019），第303-341页。doi:doi:10.1016/j.jlamp.2018.12.006·Zbl 1423.68230号 [7] Frank Drewes、Berthold Hoffmann和Mark Minas。“作为图形转换的图形分析-预测性自顶向下分析器的正确性”。图：图表转换-第13届国际会议，2020年国际燃气轮机年会，作为2020年STAF的一部分，挪威卑尔根，2020年6月25日至26日，会议记录。Fabio Gadducci和Timo Kehrer编辑。第12150卷。计算机科学课堂讲稿。施普林格，2020年，第221-238页。doi:doi:10.1007/978-3-030-51372-613·Zbl 1502.68150号 [8] Frank Drewes、Berthold Hoffmann和Mark Minas。“超边缘替换语法的预测性自顶向下分析”。图：2015年7月21日至23日在意大利拉奎拉举行的2015年ICGT第八届国际会议，作为2015年STAF的一部分。诉讼程序。编辑：Francesco Parisi-Presicce和Bernhard Westfechtel。第9151卷。计算机科学课堂讲稿。施普林格，2015年，第19-34页。doi:doi:10.1007/978-3-319-21145-92·Zbl 1321.68328号 [9] 约翰内斯·戴克。“具有k-归纳不变量的图变换系统的验证”。博士论文。波茨坦大学哈索·普拉特纳研究所，德国波茨坦，2020年。doi:doi:10.25932/publishup-44274·Zbl 1425.68160号 [10] 哈特穆特·埃里格（Hartmut Ehrig）、卡斯滕·埃里格、乌尔里克·普兰奇（Ulrike Prange）和加布里埃尔·坦泽尔（Gabriele Taentzer）。代数图变换基础。Springer-Verlag，2006年·Zbl 1095.68047号 [11] 阿米尔·侯赛因·加马里安（Amir Hossein Ghamarian）和阿伦德·伦辛克（Arend Rensink）。“图变换中的广义合成”。图：图表转换-第六届国际会议，2012年9月24日至29日，德国不来梅，ICGT 2012。诉讼程序。Hartmut Ehrig、Gregor Engels、Hans-Jörg Krowski和Grzegorz Rozenberg编辑，第7562卷。计算机科学课堂讲稿。施普林格，2012年，第234-248页。doi:doi:10.1007/978-3642-33654-616·Zbl 1367.68131号 [12] 霍尔格·吉斯（Holger Giese）。“合作自适应机电系统建模与验证”。在：不可靠网络平台上的可靠系统-2005年第12届蒙特雷研讨会，美国加利福尼亚州拉古纳海滩，2005年9月22日至24日。修订论文集。编辑：Fabrice Kordon和Janos Sztipanovits。第4322卷。计算机科学课堂讲稿。斯普林格，2005年，第258-280页。doi:doi:10.1007/978-3-540-71156-8_14。 [13] Holger Giese和Wilhelm Schäfer。“使用机电一体化UML进行安全自优化机电系统的模型驱动开发”。In：自适应系统的保证-原理、模型和技术。哈维尔·卡马拉（Javier Cámara）、罗杰里奥·德莱莫斯（Rogério de Lemos）、卡洛·盖齐（Carlo Ghezzi）和安东尼亚·洛佩斯（Antonia Lopes）编著。第7740卷。计算机科学课堂讲稿。施普林格，2013年，第152-186页。doi:doi:10.1007/978-3642-36249-16。 [14] 霍尔格·吉斯（Holger Giese）、马蒂亚斯·蒂奇（Matthias Tichy）、斯文·伯梅斯特（Sven Burmester）和斯蒂芬·弗莱克（Stephan Flake）。“面向实时UML设计的组合验证”。2003年9月1日至5日，芬兰赫尔辛基，ESEC/FSE 2003，与第九届欧洲软件工程会议联合举行的第十一届ACM SIGSOFT软件工程基础研讨会论文集。Jukka Paakki和Paola Inverardi编辑。ACM，2003年，第38-47页。doi:doi:10.1145/940071.940078。 [15] 康恩英、穆东瑞和李黄。“使用UPPAAL-SMC对汽车系统中的定时约束进行概率验证”。在：综合形式方法-第14届国际会议，IFM 2018，Maynooth，爱尔兰，2018年9月5-7日，会议记录。编辑：Carlo A.Furia和Kirsten Winter。第11023卷。计算机科学课堂讲稿。施普林格，2018年，第236-254页。doi:doi:10.1007/978-3-319-98938-9_14。 [16] Marta Z.Kwiatkowska、Gethin Norman和David Parker。“PRISM 4.0：概率实时系统验证”。2011年7月14日至20日，美国犹他州雪鸟，2011年CAV第23届国际会议，计算机辅助验证。诉讼程序。编辑：Ganesh Gopalakrishnan和Shaz Qadeer。第6806卷。计算机科学课堂讲稿。施普林格，2011年，第585-591页。编号：978-3-642-22109-5。doi:doi:10.1007/978-3642-22110-147。 [17] Marta Z.Kwiatkowska、Gethin Norman、Jeremy Sproston和Fuzhi Wang。“概率时间自动机的符号模型检查”。收录于：《时间和容错系统的形式技术、建模和分析》，《时间系统的形式建模和分析联合国际会议》，FORMATS 2004，以及《实时和容错系统中的形式技术》，FTRTFT 2004，法国格勒诺布尔，2004年9月22日至24日，会议记录。编辑：Yassine Lakhnech和Sergio Yovine。第3253卷。计算机科学课堂讲稿。施普林格，2004年，第293-308页。编号：3-540-23167-6。doi:doi:10.1007/978-3-540-30206-3_21·Zbl 1109.68517号 [18] 玛丽亚·马克西莫娃（Maria Maximova）、霍尔格·吉斯（Holger Giese）和克里斯蒂安·克劳斯（Christian Krause）。“概率定时图变换系统”。图：2017年7月18日至19日在德国马尔堡举行的2017年ICGT第十届国际会议，作为2017年STAF的一部分。胡安·德·拉腊和德特勒夫·普拉普编辑。第10373卷。计算机科学课堂讲稿。施普林格，2017年，第159-175页。编号：978-3-319-61469-4。doi:doi:10.1007/978-3-319-61470-0_10·Zbl 1425.68170号 [19] 玛丽亚·马克西莫娃（Maria Maximova）、霍尔格·吉斯（Holger Giese）和克里斯蒂安·克劳斯（Christian Krause）。“概率定时图变换系统”。在：J.日志中。阿尔盖布。方法。程序。101（2018），第110-131页。doi:doi:10.1016/j.jlamp.2018.09.003·Zbl 1400.68058号 [20] 玛丽亚·马克西莫娃（Maria Maximova）、斯文·施奈德（Sven Schneider）和霍尔格·吉斯（Holger Giese）。概率时序图变换系统的组成分析。技术代表133。德国波茨坦：波茨坦大学哈索·普拉特纳研究所，2021年·Zbl 1467.68090号 [21] 费尔南多·奥雷贾斯（Fernando Orejas）。“属性图约束的符号图”。收件人：J.Symb。计算。46.3（2011），第294-315页。doi:doi:10.1016/j.jsc.2010.09.009·Zbl 1298.68121号 [22] 费尔南多·奥雷贾斯（Fernando Orejas）和利恩·兰伯斯（Leen Lambers）。“惰性图形转换”。收件人：Fundam。通知。118.1-2（2012），第65-96页。doi:doi:10.3233/FI-2012-706·Zbl 1242.68139号 [23] RailCab项目。网址：https://www.hni.uni-paderborn.de/cim/projekte/railcab。 [24] 阿伦德·伦辛克。“图形变换中的组合性”。摘自：自动化，语言与编程，第37届国际学术讨论会，ICALP 2010年7月6日至10日，法国波尔多，2010年，会议记录，第二部分。编辑：Samson Abramsky、Cyril Gavoille、Claude Kirchner、Friedhem Meyer auf der Heide和Paul G.Spirakis。第6199卷。计算机科学课堂讲稿。施普林格，2010年，第309-320页。doi:doi:10.1007/978-3642-14162-1_26·Zbl 1288.68144号 [25] Willem P.de Roever、Hans Langmaack和Amir Pnueli编辑，《构成：显著差异》，国际研讨会，1997年9月8日至12日，德国巴德马伦特，COMPOS'97。修订讲座。第1536卷。计算机科学课堂讲稿。斯普林格，1998年。编号：3-540-65493-3。doi:doi:10.1007/3-540-49213-5。 [26] Sven Schneider、Johannes Dyck和Holger Giese。“基于嵌套属性图条件的属性图转换系统不变量的形式化验证”。图：图表转换-第13届国际会议，2020年国际燃气轮机年会，作为2020年STAF的一部分，挪威卑尔根，2020年6月25日至26日，会议记录。Fabio Gadducci和Timo Kehrer编辑。第12150卷。计算机科学课堂讲稿。施普林格，2020年，第257-275页。doi:doi:10.1007/978-3-030-51372-6_15·Zbl 1502.68160号 [27] Sven Schneider、Leen Lambers和Fernando Orejas。“属性图属性的自动推理”。参见：STTT 20.6（2018），第705-737页。doi:doi:10.1007/s10009-018-0496-3。 [28] Sven Schneider、Maria Maximova、Lucas Sakizloglou和Holger Giese。“使用度量时态图逻辑对时间图转换系统进行形式化测试”。In:STTT（2019）。认可的。 [29] Sven Schneider、Lucas Sakizloglou、Maria Maximova和Holger Giese。“度量时态图逻辑的乐观与悲观即时分析”。图：图表转换-第13届国际会议，2020年国际燃气轮机年会，作为2020年STAF的一部分，挪威卑尔根，2020年6月25日至26日，会议记录。Fabio Gadducci和Timo Kehrer编辑。第12150卷。计算机科学课堂讲稿。施普林格，2020年，第276-294页。doi:doi:10.1007/978-3-030-51372-616·兹比尔1502.68186 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。