埃德蒙·克拉克;Fehnker,Ansgar公司;韩、智;布鲁斯·克罗格;约尔·瓦克宁;奥拉夫·斯特斯伯格;迈克尔·西奥博尔德 混合系统模型检验中的抽象和反例引导精化。 (英语) Zbl 1101.68678号 发现的国际期刊。计算。科学。 14,第4期,583-604(2003). 摘要:混合动力系统包括连续和离散状态变量。具有无限状态空间的混合系统的特性通常可以通过普通模型检查和有限状态抽象来验证。然而,模型检查可能是非决定性的,在这种情况下,必须对抽象进行细化。本文提出了一种新的程序来执行混合系统抽象的这种细化操作。按照最初为有限状态系统开发的方法,精化过程构建了一个新的抽象,消除了模型检查器生成的反例。对于混合系统,分析反例需要计算连续状态空间中的可达状态集。我们展示了如何使用这种具有不同复杂度的可达性计算来有效地细化混合系统抽象。示例说明了我们的反例引导细化过程。原型实现的实验结果表明,与现有方法相比,该方法具有显著优势。 引用于25文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:抽象;模型检查;无限状态系统;混合系统;精细化;验证 PDF格式BibTeX公司 XML格式引用 \textit{E.Clarke}等人,国际法学研究所。计算。科学。14,第4号,583--604(2003;Zbl 1101.68678) 全文: 内政部 参考文献: [1] 数字对象标识码:10.1109/5.871304·数字对象标识代码:10.1109/5.871304 [2] 球T,PLDI 36 [3] 内政部:10.1109/9.948467·Zbl 1031.93123号 ·数字对象标识代码:10.1109/9.948467 [4] Clarke E.M.,模型检查(1999) [5] 霍夫斯塔特·D·R、哥德尔、埃舍尔、巴赫:永恒的金辫子(1989) [6] Jeannet B.,LNCS 1694,in:静态分析研讨会(1999) [7] Kurshan R.,协调过程的计算机辅助验证:自动机理论方法(1994)·Zbl 0822.68116号 [8] A.Kurzhanski和P.Varaiya,HSCC,LNCS 1790(Springer,2000)pp。203–213. [9] G.Lafferiere、G.J.Pappas和S.Yovine,HSCC,LNCS 1569(Springer,1999)pp。103–116. [10] A.Tiwari和G.Khanna,HSCC,LNCS 2289(Springer,2002)pp。465–478. 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。