×

时间自动机合成的另一种定义。 (英语) 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 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)

软件:

Uppaal公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部