×

动态驱动的时间自动机抽象,用于证明连续系统的活性。 (英语) 兹比尔1375.68072

Jurdziñski,Marcin(ed.)等人,时间系统的形式化建模和分析。2012年9月18日至20日,第十届国际会议,FORMATS 2012,英国伦敦。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-33364-4/pbk)。计算机科学课堂讲稿7595,59-74(2012)。
小结:我们研究证明连续动力系统必然性的问题。一个必然性属性表示状态空间的一个区域最终将被到达:这是计算机科学观点中的一种活性属性,与动态系统中集合的吸引性有关。我们考虑一种方法O.马勒G.电池【Lect.Notes Comput.Sci.5054,77–89(2008;Zbl 1374.68262号)]将连续动力系统抽象为一个时间自动机,并证明如果状态空间的分裂是任意的,那么分裂的次数可能是无限的。为了解决这个问题,我们定义了一种方法,该方法为一类线性动力系统创建了一个有限大小的时间自动机抽象,并证明了这种时间抽象的必然性。
关于整个系列,请参见[Zbl 1251.68022号].

MSC公司:

65年第68季度 形式语言和自动机
37B10号机组 符号动力学
PDF格式BibTeX公司 XML格式引用
全文: 内政部