×

在控制器综合的时间自动机验证中利用隐式表示。 (英语) Zbl 1044.93519号

Tomlin,Claire J.(编辑)等人,《混合系统:计算和控制》。2002年3月25日至27日在美国加利福尼亚州斯坦福举行的2002年HSCC第五届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43321-X)。莱克特。票据计算。科学。2289, 225-238 (2002).
概述:自动控制器综合和验证技术有望革命性地构建高可信度软件。然而,基于显式状态机模型的方法受到极端状态空间爆炸和相应的规模限制的影响。本文描述了如何在控制器综合中利用时间自动机的隐式、基于转换的表示。CIRCA控制器合成模块(CSM)使用状态空间的基于转换的隐式表示自动合成硬实时反应控制器。通过利用这种隐式表示来搜索控制器并在定制的模型检查验证器中,CSM能够有效地为具有非常大的状态空间的问题构建控制器。我们提供的实验结果表明,在所探索的状态空间中,大大加快了速度并减少了数量级。这些结果可以应用于控制器综合和更传统的验证问题中的其他验证问题。
有关整个系列,请参见[兹比尔0989.00055].

MSC公司:

93立方 由微分方程以外的函数关系控制的控制/观测系统(例如混合系统和开关系统)
65年第68季度 形式语言和自动机

软件:

克洛诺斯
PDF格式BibTeX公司 XML格式引用
全文: 链接