Jean-Paul Bodeveix公司;阿卜杜勒贾利尔·布贾达尔;马蒙·菲拉利 时间自动机合成的另一种定义。 (英语) Zbl 1348.68092号 Bultan,Tevfik(编辑)等人,《验证和分析自动化技术》。2011年10月11日至14日,第九届国际研讨会,ATVA 2011,台湾台北。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-24371-4/pbk)。计算机科学课堂讲稿6996105-119(2011)。 摘要:由于现代系统的复杂性和基于时间的方面,已经提出了组合验证和基于抽象的验证技术,通过单独考虑系统组件的验证(组合)和处理更抽象的结构(细化)来处理这些问题。本文提出了时间自动机(TA)乘积的一种修正定义,并给出了一种基于个体时间转换系统(TTS)语义的合成语义。此外,我们还建立了一个新的成分细化属性,其中时间系统成分的细化是通过每个成分的细化来实现的。为此,我们从基本的时间转移系统出发,引入了一个具有良好性质(结合性、迹包含等)的原始合成算子,并通过共享变量和动作同步来支持通信。然后,我们为时间自动机实例化了这个框架,其中我们展示了如何将这样的TTS与两级静态优先级(提交性)关联到TA,并建立了由[J.贝伦德森和F.瓦德拉格,莱克特。注释计算。科学。5215, 233–249 (2008;Zbl 1171.68545号)]具有上述细化属性。关于整个系列,请参见[Zbl 1223.68004号]. MSC公司: 65年第68季度 形式语言和自动机 第68季度55 计算理论中的语义学 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 关键词:作文;精炼;时间自动机 引文:Zbl 1171.68545号 软件:Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{J.-P.Bodeveix}等人,Lect。注释计算。科学。6996、105-119(2011;Zbl 1348.68092) 全文: 内政部