×

使用反例片段细化混合系统的抽象。 (英语) Zbl 1078.93041号

Morari,Manfred(编辑)等人,《混合系统:计算与控制》。2005年3月9日至11日,瑞士苏黎世,2005年HSCC第八届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-25108-1/pbk)。计算机科学课堂讲稿3414,242-257(2005)。
摘要:反例引导的抽象求精是一种验证离散状态系统属性的强大技术,最近已扩展到混合系统验证。然而,与离散系统不同,建立混合系统的后继关系可能是一个相当昂贵的步骤,因为它需要对连续动力学进行评估和过近似。据观察,通常只考虑反例的片段,而不考虑完整的反例就足够了。在本文中,我们进一步发展了碎片的概念。我们将有向图中的割集的概念扩展到抽象中的片段割集。然后使用片段的切割集来指导抽象细化,以证明混合系统的安全特性。
关于整个系列,请参见[Zbl 1069.68011号].

MSC公司:

93立方 由微分方程以外的函数关系控制的控制/观测系统(例如混合系统和开关系统)
93B25型 代数方法
60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部