波季莫夫，V.V。 一种分层时间自动机的扁平化算法。 （英语。俄文原件） Zbl 1423.68265号 计算。数学。模型。 30，第2期，99-106（2019）; Prikl的翻译。材料信息59，5-15（2018）。 摘要：我们提出了一种将分层时间自动机转换为（平面）时间自动机网络的相干算法。这种转换称为平铺。两种类型的时间自动机用于实时系统的形式化验证：由并行交互组件组成的系统，其执行本质上不仅取决于系统中事件的顺序，还取决于这些事件的实时性。层次时间自动机的概念涵盖了现有研究中使用的语法变体，并且其表达能力不可比。在现有研究的平坦化结果中，时间自动机的平坦化网络中的状态数量是最低的。 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：时间自动机;形式验证;实时系统;翻译 软件：Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{V.V.Podymov}，计算。数学。模型。30，编号2，99-106（2019；Zbl 1423.68265）；Prikl的翻译。材料信息59，5--15（2018） 全文： 内政部 参考文献： [1] G.Behrmann、A.David和K.G.Larsen，“Uppaal教程”，实时系统设计中的形式方法，收录于：第四国际计算机、通信和软件系统设计形式方法学院，3185，SFM-RT 2004，LNCS（2004），第200-236页·Zbl 1105.68350号 [2] A.David、M.O.Moeller和W.Yi，“带实时扩展的UML状态图的正式验证”，基金会。大约的。软件工程，218-232（2002）·Zbl 1059.68542号 [3] C.Baker和J.-P.Katoen，《模型检验原理》，麻省理工学院出版社（2008年）·Zbl 1179.68076号 [4] A.David和M.O.Moller，“从HUppaal到Uppaal：从分层时间自动机到平面时间自动机的转换”，研究系列RS-01-11，金砖国家，计算机科学系。，奥胡斯大学（2001年3月）。 [5] D.Yu。Volkanov、V.A.Zakharov、D.A.Zorin、I.V.Konnov和V.V.Podymov，“如何为实时系统开发简单的验证工具”，模型。i分析。通知。姐姐。，19，第6期，45-56（2012）。 ·doi:10.18255/1818-1015-2012-6-45-56 [6] D.Yu。Volkanov、V.A.Zakharov、D.A.Zorin、V.V.Podymov和I.V.Konnov，“实时分布式系统验证的组合工具集”，Programm。，第6期，73-82（2015）。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。