王伟峰;焦、李 时间自动机的跟踪抽象细化。 (英语) Zbl 1448.68279号 Cassez,Franck(编辑)等人,用于验证和分析的自动化技术。2014年11月3日至7日,澳大利亚新南威尔士州悉尼,第十二届国际研讨会,ATVA 2014。诉讼程序。柏林:施普林格。莱克特。注释计算。科学。8837396-410(2014年)。 摘要:时间自动机是一种众所周知的建模实时系统的形式主义。时间自动机的模型检查对于确保系统满足某些属性非常重要。安全性是时间自动机最重要的属性之一。本文提出了一种时间自动机的安全检查方法,该方法是对一般的跟踪抽象求精框架的一种改进,适用于时间自动机。我们工作的特点是,我们使用基于区域的LU抽象,而不是插值技术。该方法仅在必要时执行分区计算,分区的抽象更粗糙,因为在计算LU边界时只考虑了控制结构的一部分。我们举了一个例子来说明这种方法何时可以比传统的基于区域的搜索算法执行得更有效。有关整个系列,请参见[Zbl 1325.68014号]. 引用于1文件 MSC公司: 65年第68季度 形式语言和自动机 关键词:时间自动机;跟踪抽象细化;安全 PDF格式BibTeX公司 XML格式引用 \textit{W.Wang}和\textit{L.Jiao},Lect。注释计算。科学。8837396--410(2014年;Zbl 1448.68279) 全文: 内政部