达姆，沃纳;斯特凡·迪什;哈迪·亨加;瑞典雅各布斯;庞、军;弗洛里安·皮戈什;克里斯托夫·斯科尔;乌韦·沃尔德曼;鲍里斯·维茨 具有大离散状态空间的线性混合系统验证中的精确状态集表示。 （英语） Zbl 1141.68461号 Namjoshi，Kedar S.（编辑）等人，《验证和分析自动化技术》。2007年10月22日至25日，第五届国际研讨会，ATVA 2007，日本东京。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-75595-1/pbk）。《计算机科学讲义》4762425-440（2007）。 摘要：我们提出了一些算法，大大扩展了在验证具有大型离散状态空间的线性混合系统时保持精确表示的限制。我们使用用线性约束扩展的AND-Inverter图（AIG）作为混合状态空间的符号表示，并说明如何提升AIG的紧致性以支持具有大型离散状态空间的线性混合系统的模型检查。这建立在一种新方法的基础上，该方法通过适当利用SMT解算器的功能来消除这种丰富的混合状态表示中的冗余约束集，这在本文研究的应用环境之外具有独立的价值。我们使用了一个来自空中客车襟翼控制系统（包含离散状态）的基准来证明该方法的相关性。关于整个系列，请参见[Zbl 1138.68006号]. 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统） 软件：高超声速;HySAT卫星;日/日 PDF格式BibTeX公司 XML格式引用 \textit{W.Damm}等人，Lect。注释计算。科学。4762、425--440（2007年；Zbl 1141.68461） 全文： 内政部 参考文献： [1] 阿格拉瓦尔，M。；Thiagarajan，P.S。；阿鲁尔（Alur，R.）。；Pappas，G.J.，Lazy矩形混合自动机，第七届混合系统研讨会：计算与控制，1-15（2004），海德堡：施普林格·Zbl 1133.68359号 [2] 阿格拉瓦尔，M。；Thiagarajan，P.S。；莫拉里，M。；Thiele，L.，《惰性线性混合自动机的离散时间行为》，第八届混合系统研讨会：计算与控制，55-69（2005），海德堡：斯普林格·Zbl 1078.68069号 [3] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Halbwachs，N。；Henzinger，T.A。；Ho，P.-H。；尼克林，X。；奥利维罗，A。；Sifakis，J。；Yovine，S.，混合系统的算法分析，理论计算机科学，138，1，3-34（1995）·Zbl 0874.68206号 ·文件编号：10.1016/0304-3975（94）00202-T [4] Asarin，E。；Dang，T。；Girard，A.，非线性系统分析的杂交方法，信息学报，43，7，451-476（2007）·Zbl 1134.93026号 ·doi:10.1007/s00236-006-0035-7 [5] Asarin，E。；Dang，T。；马勒，O。；Brinksma，E。；Larsen，K.G.，混合系统验证的d/dt工具，第14届计算机辅助验证会议，365-370（2002），海德堡：斯普林格·Zbl 1010.68796号 ·数字对象标识代码：10.1007/3-540-45657-0_30 [6] Boigelot，B。；Herbreteau，F。；球，T。；Jones，R.B.，混合加速的力量，第18届计算机辅助验证会议，438-451（2006），海德堡：施普林格，海德堡·Zbl 1188.68169号 ·doi:10.1007/11817963_40 [7] Damm，W。；排水盘，S。；Hungar，H。；彭，J。；Pigorsch，F。；斯科尔，C。；瓦尔德曼，美国。；维茨，B。；格拉芙，S。；Zhang，W.，大离散状态空间混合系统的自动验证，第四届验证与分析自动化技术研讨会，276-291（2006），海德堡：施普林格·Zbl 1161.68562号 ·doi:10.1007/11901914_22 [8] Damm，W。；平托，G。；Ratschan，S.，非线性鲁棒离散时间混合系统LTL特性验证中的保证终止，计算机科学基础杂志，18，1，63-86（2007）·Zbl 1109.68064号 ·doi:10.1142/S0129054107004577 [9] Dolzmann，A.：适用实数量化因子消除的算法策略。帕索大学博士论文（2000年） [10] 弗伦泽尔，M。；Herde，C.，HySAT:混合系统有界模型检查的有效证明引擎，系统设计中的形式化方法，30，3，179-198（2007）·Zbl 1116.68048号 ·doi:10.1007/s10703-006-0031-0 [11] Frehse，G.：使用仿真关系对混合系统进行组合验证。奈梅亨大学博士论文（2005年） [12] Girard，A。；Pappas，G.J.，离散和连续系统的近似度量，IEEE自动控制汇刊，52，5，782-798（2007）·Zbl 1366.93032号 ·doi:10.1109/TAC.2007.895849 [13] H3联邦公开市场委员会团队。襟翼控制器说明，http://www.avacs.org/Bechmarks/flapcontroller.pdf [14] Henzinger，T.A.，《混合自动机理论》，第11届IEEE计算机科学逻辑研讨会，278-292（1996），洛斯阿拉米托斯：IEEE出版社，洛斯阿尔米托斯·doi:10.1109/LICS.1996.561342 [15] Henzinger，T.A。；Ho，P.-H。；Wong-Toi，H.，HyTech:混合系统的模型检查器，《技术转让软件工具》，1，1-2，110-122（1997）·Zbl 1060.68603号 ·doi:10.1007/s100090050008 [16] Hoare，C.A.R.，《计算机编程的公理基础》，ACM通信，12576-583（1969）·Zbl 0179.23105号 ·doi:10.1145/363235.363259 [17] Jha，S.，Brady，B.，Seshia，S.：惰性线性混合自动机的符号可达性分析。加州大学伯克利分校EECS部门技术报告（2007）·Zbl 1141.93352号 [18] Kuehlmann，A。；帕鲁西，V。；Krohm，F。；Ganai，M.K.，用于等价性检查和功能属性验证的鲁棒布尔推理，IEEE计算机辅助设计汇刊，21，1211377-1394（2002）·doi:10.1109/TCAD.2002.804386 [19] 卢斯，R。；Weispfenning，V.，《应用线性量词消去法》，《计算机杂志》，36,5450-462（1993）·Zbl 0787.03021号 ·doi:10.1093/comjnl/36.5.450 [20] McMillan，K.L.，《符号模型检查》（1993年），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0784.68004号 [21] Mishchenko，A.、Chatterjee，S.、Jiang，R.、Brayton，R.K.：FRAIGs：逻辑综合与验证的统一表示。技术报告，加州大学伯克利分校EECS部门（2005） [22] 帕鲁西，V。；Kuehlmann，A.，结合结构SAT解决方案、BDD和仿真的等效性检查，第18届IEEE计算机设计会议，459-464（2000），洛斯阿拉米托斯：IEEE出版社，洛斯阿米托斯 [23] Pigorsch，F。；斯科尔，C。；Disch，S.，使用AIG进行高级无界模型检查，BDD扫描和量词调度，第六届计算机辅助设计形式化方法会议，89-96（2006），洛斯阿拉米托斯：IEEE出版社，洛斯阿尔米托斯·doi:10.109/FMCAD.2006.4 [24] Platzer，A。；克拉克，E。；Bemporad，A。；比奇，A。；Buttazzo，G.，混合系统模型检查中的图像计算问题，HSCC 2007，473-486（2007），海德堡：施普林格·Zbl 1221.93118号 [25] Segelken，M。；Damm，W。；Hermanns，H.，用于阶跃线性混合模型模型检查的ω-自动机的抽象和反例引导构造，CAV 2007，433-448（2007），海德堡：斯普林格，海德伯格·Zbl 1135.68482号 [26] Silva，B.I.，Richeson，K.，Krogh，B.H.，Chutinan，A.：使用CheckMate对混合动力系统进行建模和验证。In:第四届混合过程自动化会议（2000年） [27] VIS集团。VIS：用于验证和合成的系统。In:Alur，R.，Henzinger，T.A.（编辑）CAV 1996。LNCS，第1102卷，第428-432页。斯普林格，海德堡（1996） [28] Wang，F.，具有BDD-like数据结构的线性混合系统的符号参数安全分析，IEEE软件工程汇刊，31，1，38-52（2005）·doi:10.1109/TSE.2005.13 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。