×

混合自动机可达性分析中保护的时间触发转换。 (英文) Zbl 1497.93107号

阿巴特,亚历山德罗(编辑)等,时间系统的形式化建模和分析。2017年9月5-7日在德国柏林举行的2017年FORMATS第15届国际会议。诉讼程序。查姆:斯普林格。勒克特。注释计算。科学。10419, 133-150 (2017).
摘要:流管道构造是一种很有前途的嵌入式和网络物理系统形式验证技术,它创建了一系列区域,覆盖了一段时间内所有可到达的状态。流管构造方法可以检查是否满足所有状态的规范,而不仅仅是使用有限且不完整的模拟跟踪集进行测试。在高维系统上使用流管构造时的一个基本挑战是几何操作的成本,例如相交和凸包。我们通过结合两种模型转换(直接时间触发转换和动力学缩放)来解决这一挑战,表明通常可以消除执行高维几何操作的需要。此外,我们证明了转换中的过逼近误差可以任意小。最后,我们表明,基于变换的方法可以分析多达51个维度的传动系统。
关于整个系列,请参见[Zbl 1369.68007号].

MSC公司:

93立方 由微分方程以外的函数关系控制的控制/观测系统(例如混合系统和开关系统)
65年第68季度 形式语言和自动机
93个B03 可达集,可达性
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接