×

兹马思-数学第一资源

一种分层时间自动机的展平算法。(英语。俄语原件) Zbl公司 1423.68265
计算机。数学。模型。 第30期,第2期,99-106页(2019年); 翻译自Prikl。垫子。Inf.59,5-15(2018年)。
摘要:我们提出了一个将分层时间自动机转换成平面时间自动机网络的一致算法。这种翻译叫做扁平化。两种时间自动机用于实时系统的形式化验证:并行交互组件系统,其执行基本上不仅取决于系统中事件的顺序,而且还取决于这些事件的实时性。层次时间自动机的概念涵盖了现有研究中使用的、在表达能力上不可比较的句法变异。在现有的展平结果中,时间自动机平坦网络的状态数是最少的。
理学硕士:
68Q45号 形式语言与自动机
68Q60型 规范和验证(程序逻辑、模型检查等)
软件:
乌帕阿尔
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] G。贝尔曼,A。大卫和K。G。拉森,“关于乌帕的教程”实时系统设计中的形式化方法,在:第四国际计算机,通信和软件系统设计的形式方法学院,3185,SFM-RT 2004,LNCS(2004),第200-236页·Zbl公司 1105.68350
[2] A。大卫,M。O。穆勒和W。Yi,“带有实时扩展的UML状态图的形式验证”基金。大约的。软件工程师。,218-232(2002年)·Zbl公司 1059.68542
[3] C。贝克和杰普。卡托恩,模型检验原理,麻省理工学院出版社(2008)。
[4] A。大卫和M。O。Moller,“从huppal到Uppaal:从分层时间自动机到平面时间自动机的翻译”研究系列RS-01-11,金砖四国,奥胡斯大学计算机科学系(2001年3月)。
[5] 沃尔卡诺夫,迪;弗吉尼亚州扎哈罗夫;佐林,达州;康诺夫,IV;如何开发一个简单的实时系统验证工具,模型。我肛门。通知。Sist.,19,45-56,(2012年)
[6] D。于。沃尔卡诺夫。A。扎哈罗夫,D。A。佐林,V。五。波季莫夫和我。五。Konnov,“用于验证实时分布式系统的组合工具集”程序。,第6期,第73-82期(2015年)。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。