×
玛丽亚·马克西莫娃;斯文·施奈德;霍尔格·吉斯

区间概率时间图变换系统。 （英文） Zbl 1492.68071号

Gadducci，Fabio（编辑）等人，《图形变换》。第14届国际会议，ICGT 2021，作为2021年STAF的一部分，于2021年6月24日至25日举行，虚拟活动。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。12741, 221-239 (2021).
摘要：对于复杂的分布式嵌入式概率实时系统，确保其软件组件的正确性至关重要。概率时序图变换系统（PTGTS）的基于规则的形式允许对这样的系统进行建模和分析，其中状态可以用图表示，并且时序和概率行为很重要。在PTGTS中，概率行为是通过为规则分配精确的概率来指定的。然而，对于嵌入式系统，只能估计概率下限和上限，因为未知的物理效应可能会影响概率，这些概率可能会随着时间而改变。
在本文中，我们（a）介绍了区间概率时序图变换系统（IPTGTS）的形式，其中规则配备了概率区间，而不是精确概率使用概率区间编码，将预先存在的PTGTS模型检查方法扩展到IPTGS w.r.t.最坏情况/最佳情况概率时间可达性属性。此外，我们确保这种自适应模型检查方法适用于IPTGTS，对于IPTGTS来说，状态空间的有限性可能只是时间约束的结果。最后，在我们的评估中，我们在自动绘图到一个运行示例。
关于整个系列，请参见[Zbl 1482.68021号].

引用于2文件

MSC公司：

2012年第68季度 语法和重写系统
60年第68季度 规范和验证（程序逻辑、模型检查等）
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）

关键词：

计算机物理系统;图变换系统;区间概率定时系统;定性分析;定量分析;模型检查

软件：

棱镜
PDF格式BibTeX公司 XML格式引用
\textit{M.Maximova}等人，Lect。注释计算。科学。12741、221--239（2021；Zbl 1492.68071）
全文： 内政部 链接

参考文献：

[1] 阿鲁尔（Alur，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），海德堡：施普林格·doi:10.1007/978-3642-22110-147
[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。