×
玛丽亚，马克西莫娃;霍尔格·吉斯;克里斯蒂安·克劳斯

概率定时图变换系统。 （英语） Zbl 1400.68058号

J.日志。阿尔盖布。方法计划。 101, 110-131 (2018).
摘要：今天，软件已经成为复杂分布式嵌入式实时系统的固有部分。下一代嵌入式实时系统将通过复杂的软件部件和面向服务的范式将当今未连接的系统互连起来。由于这些互连，系统架构可能会在运行时发生更改，例如，当采用服务端点的动态绑定或动态建立复杂的协作时。然而，目前尚不存在合适的形式和技术来建模和分析此类系统及其结构动力学的时间和概率行为。
为了填补已确定的空白，我们提出概率时间图转换系统（PTGTS）作为一种高级描述语言，支持结构动力学、时间行为和概率行为的所有必要方面。本文介绍了PTGTS的形式化模型，提出并形式化验证了有限状态空间模型到概率时间自动机（PTA）的映射，该映射允许使用PRISM模型检查器分析PTGTS模型的PTCTL属性。

引用于1审查
引用于11文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
2012年第68季度 语法和重写系统
65年第68季度 形式语言和自动机
60年第68季度 规范和验证（程序逻辑、模型检查等）
第68季度87 计算机科学中的概率（算法分析、随机结构、相变等）

关键词：

图形变换;概率时间自动机;PTCTL公司;PRISM模型检查器;恒信

软件：

VESTA公司;PMaude公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Maximova}等人，J.Log。阿尔盖布。方法计划。101、110-131（2018；Zbl 1400.68058）
全文： 内政部 链接

参考文献：

[1] （Bouyssounouse，B.；Sifakis，J.，嵌入式系统设计：ARTIST研发路线图，（2005），Springer）
[2] 施费尔，W。；Wehrheim，H.，《构建先进机电系统的挑战》（Proc.FOSE’07，（2007），IEEE Computer Society），72-84
[3] Railcab主页
[4] Giese，H.，合作自适应机电系统的建模与验证，（Proc.Monterey Workshop’05，Lect.Notes Compute.Sci.，vol.4322，（2007），Springer），258-280
[5] Neumann，S.，《图形变换后的建模与验证》，系统mittels（2007），帕德博恩大学，硕士论文
[6] 贝克尔，B。；Giese，H.，《自动车辆安全面向服务的实时协调》（Proc.ISORC’08，（2008），IEEE Computer Society），203-210
[7] Gyapay，S。；瓦罗，D。；Heckel，R.，图随时间的变换，Fundam。通知。，58, 1-22, (2003) ·Zbl 1089.68568号
[8] Daws，C。；奥利维罗，A。；Tripakis，S。；Yovine，S.，《工具{\sckronos}》，（1995年《混合系统汇编》，《Lect.Notes计算科学》，第1066卷，（1996），施普林格出版社），208-219
[9] Kwiatkowska，M。；诺曼，G。；斯普洛斯顿，J。；Wang，F.，概率时间自动机的符号模型检验，Inf.Comput。，205, 1027-1077, (2007) ·兹比尔1122.68075
[10] Kastenberg，H。；Rensink，A.，《{\scgroot}中的模型检查动态》，（Proc.SPIN’06，Lect.Notes Compute.Sci.，第3925卷，（2006），Springer），299-305
[11] 克劳斯，C。；Giese，H.，概率图变换系统，（Proc.ICGT’12，Lect.Notes Compute.Sci.，vol.7562，（2012），Springer），311-325·Zbl 1367.68142号
[12] Eclipse基金会，EMF henshin（2013）
[13] Kwiatkowska，M。；诺曼，G。；Parker，D.，{\scprism}4.0：概率实时系统的验证，（Proc.CAV'11，Lect.Notes Comput.Sci.，vol.6806，（2011），Springer），585-591
[14] 赫克尔，R。；Lajios，G。；Menge，S.，随机图变换系统，Fundam。通知。，74, 63-84, (2006) ·Zbl 1106.68057号
[15] 奥列夫茨基，P.C。；Meseguer，J.，《实时篡改的语义和语用学》，High-订购符号。计算。，20, 161-196, (2007) ·Zbl 1115.68095号
[16] Agha，G。；梅塞盖尔，J。；Sen，K.，Pmaude:概率对象系统的基于重写的规范语言，Electron。理论注释。计算。科学。，153, 213-239, (2006)
[17] Sen，K。；维斯瓦纳坦，M。；Agha，G.A.，VESTA:概率系统的统计模型检查器和分析仪，（Proc.QEST’05，（2005），IEEE Computer Society），251-252
[18] Kwiatkowska，M.Z。；诺曼，G。；塞加拉，R。；Sproston，J.，《离散概率分布实时系统的自动验证》，Theor。计算。科学。，282, 1, 101-150, (2002) ·Zbl 1050.68094号
[19] Bellman，R.，《马尔可夫决策过程》，印第安纳大学数学系。J.，6679-684（1957）·兹伯利0078.34101
[20] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.L.，密集实时模型检查，Inf.Comput。，104，1，2-34，（1993）·Zbl 0783.68076号
[21] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，Theor。计算。科学。，126, 2, 183-235, (1994) ·Zbl 0803.68071号
[22] 马克西莫娃，M。；Giese，H。；Krause，C.，概率时间图变换系统，（Proc.ICGT’17，Lect.Notes Compute.Sci.，第10373卷，（2017），Springer），159-175·Zbl 1425.68170号
[23] Segala，R.，随机分布式实时系统的建模与验证，（1996），麻省理工学院博士论文
[24] Henzinger，T.A。；Kupferman，O.，《从数量到质量》（Proc.HART’97，Lect.Notes Compute.Sci.，第1201卷，（1997），Springer），48-62
[25] Ehrig，H。；Ehrig，K。；Prange，U。；Taentzer，G.，代数图变换基础，（2006），Springer·Zbl 1095.68047号
[26] 哈贝尔，A。；赫克尔，R。；Taentzer，G.，《负应用条件下的图形文法》，Fundam。通知。，26，3，4287-313，（1996年）·Zbl 0854.68055号
[27] Lan，K。；周，C。；Jin，D.，802.11a对ETC通信DSRC的影响，（Proc.WCNC’12，（2012），IEEE Computer Society），2483-2487
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。