达姆，沃纳;卡斯滕·伊勒曼;维奥里卡Sofrone-Stokkerman 合理线性混合自动机安全特性的PTIME参数验证。 （英语） 兹比尔1262.68113 数学。计算。科学。 5，第4期，469-497（2011）. 摘要：本文确定了一类与工业相关的线性混合自动机（LHA）对于具有穷举入口状态的凸安全特性的参数验证，可以在多项式时间内进行验证，对于非参数验证，时间有界可达性可以在非确定性多项式时间内确定，对于参数验证，则可以在指数时间内确定。具有穷举入口状态的属性仅限于源自某些模式变量的（指定的）内部包络的运行。确定LHA是否合理，可以在多项式时间内确定。 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 关键词：线性混合自动机;可判定性和复杂性;安全性能的参数验证 软件：重新记录;LinAIG公司;H-PILoT公司;z3（零3） PDF格式BibTeX公司 XML格式引用 \textit{W.Damm}等人，数学。计算。科学。5，第4号，469--497（2011；Zbl 1262.68113） 全文： 内政部 链接 参考文献： [1] Agrawal，M.，Thiagarajan，P.S.：惰性线性混合自动机的离散时间行为。摘自：《2005年HSCC会议录》，LNCS，第3414卷，第55-69页。柏林施普林格出版社（2005）·兹比尔1078.68069 [2] Agrawal A.，Simon G.，Karsai G.：使用图形转换将simulink/stateflow模型语义转换为混合自动机。选举人。注释Theor。计算。科学。109, 43–56 (2004) ·Zbl 1271.68115号 ·doi:10.1016/j.entcs.2004.02.055 [3] Alur R.，Henzinger T.A.，Ho P.H.：嵌入式系统的自动符号验证。IEEE传输。柔和。工程22（3），181-201（1996）·Zbl 05113532号 ·doi:10.1109/32.489079 [4] Brihaye，T.，Michaux，Ch.，Rivière，C.，Troestler，Ch.：关于O-Minimal混合系统。参见：《2004年HSCC会议录》，LNCS，第2993卷，第219-233页。施普林格，柏林（2004）·Zbl 1135.93353号 [5] Brihaye T.，Michaux Ch.：关于o-极小混合系统的表达性和可判定性。《复杂性杂志》21（4），447–478（2005）·Zbl 1101.68059号 ·doi:10.1016/j.jco.2004.09.003 [6] Damm，W.，Ihlemann，C.，Sofronie-Stokkermans，V.：合理线性混合自动机验证的可判定性和复杂性。摘自：《2011年HSCC会议录》，第73-82页，美国纽约ACM（2011）·兹比尔1262.68113 [7] Damm W.，Pinto G.，Ratschan S.：非线性鲁棒离散时间混合系统LTL特性验证中的保证终止。发现的国际期刊。计算。科学。18(1), 63–86 (2007) ·兹比尔1109.68064 ·doi:10.1142/S0129054107004577 [8] Damm W.，Dierks H.，Disch S.，Hagemann W.，Pigorsch F.，Scholl C.，Waldmann U.，Wirtz B.：具有大型离散状态空间的线性混合自动机的精确和完全符号验证。收录：Roggenbach，M（eds）《计算机编程科学》关键系统自动验证专刊。，Elsevier，阿姆斯特丹（2011）（已接受出版）·Zbl 1243.68212号 [9] Dolzmann A.，Sturm T.：Redlog：计算机代数与计算机逻辑相结合。ACM SIGSAM公牛。31(2), 2–9 (1997) ·doi:10.1145/261320.261324 [10] Frehse，G.，Jha，S.K.，Krogh，B.H.：线性混合自动机参数综合的反例指导方法。参见：《2008年HSCC会议录》，LNCS，第4981卷，第187-200页。柏林施普林格出版社（2008）·Zbl 1143.68435号 [11] Frehse G.：线性混合自动机模型验证工具。在：混合动力系统控制手册，理论-工具-应用。剑桥大学出版社，剑桥（2009） [12] Henzinger T.A.，Kopke P.W.，Puri A.，Varaiya P.：混合自动机的可判定性是什么？。J.计算。系统。科学。57(1), 94–124 (1998) ·兹布尔0920.68091 ·doi:10.1006/jcss.1998.1581 [13] Henzinger T.A.，Ho P.-H.，Wong-Toi H.：非线性混合系统的算法分析。IEEE传输。自动。合同。43, 540–554 (1998) ·Zbl 0918.93019号 ·数字对象标识代码：10.1109/9.664156 [14] Ihlemann，C.，Sofronie-Stokkermans，V.：系统描述：H-PILoT。参见：《2009年CADE会议录》，LNAI，第5663卷，第131-139页。柏林施普林格出版社（2009） [15] Jha，S.，Brady，B.A.，Seshia，S.A.：惰性线性混合自动机的符号可达性分析。In:2007年格式会议记录（2007）·Zbl 1141.93352号 [16] Khachian L.：线性规划的多项式时间算法。苏联。数学。多克。20, 191–194 (1979) [17] Koubarakis M.：线性约束的可追踪析取：基本结果及其在时间推理中的应用。西奥。计算。科学。266、311–339（2001年）·Zbl 0989.68134号 ·doi:10.1016/S0304-3975（00）00177-8 [18] Koubarakis M.，Skiadopoulos S.：在PTIME中查询时间和空间约束网络。Artif公司。智力。123, 223–263 (2000) ·Zbl 0952.68043号 ·doi:10.1016/S0004-3702（00）00055-2 [19] Lafferiere G.、Pappas G.J.、Sastry S.：O-最小混合系统。数学。合同。信号系统。13(1), 1–21 (2000) ·兹比尔1059.68073 ·doi:10.1007/PL00009858 [20] Lafferierre，G.，Pappas，G.J.，Yovine，S.：一类新的可判定混合系统。参见：《1999年HSCC会议录》，LNCS，第1569卷，第137-151页。柏林施普林格（1999）·Zbl 0926.93036号 [21] Miller J.S.：时间自动机和半线性混合自动机的可决定性和复杂性结果。载：《2000年HSCC会议记录》，LNCS，第1790卷，第296–309页。施普林格，柏林（2000）·Zbl 0992.93050号 [22] de Moura，L.M.，Björner，N.：Z3：高效SMT求解器。收录于：TACAS 2008年会议记录，LNCS，第4963卷，第337–340页（2008） [23] Nebel B.，Bürckert H.-J.：关于时间关系的推理：艾伦区间代数的一个最大可处理的子类。J.ACM 42（1），43–66（1995）·Zbl 0886.68077号 ·doi:10.1145/200836.200848 [24] Fainekos，G.E.，Pappas，G.J.：时序逻辑规范的稳健性。收录于：《命运学报》/RV 2006，LNCS，第4262卷，第178-192页。柏林施普林格出版社（2006） [25] Platzer，A.，Quesel，J.-D.：列车控制中的逻辑验证和系统参数分析。参见：《2008年HSCC会议录》，LNCS，第4981卷，第646–649页。柏林施普林格出版社（2008） [26] Platzer，A.，Quesel，J.-D.：欧洲列车控制系统：正式验证中的案例研究。收录于：ICFEM 2009会议录，LNCS，第5885卷，第246–265页。柏林施普林格出版社（2009） [27] Sofronie Stokkermans，V.：局部理论扩展中的层次推理。收录于：《CADE-20会议录》，LNAI，第3632卷，第219-234页。柏林施普林格出版社（2005）·Zbl 1135.03330号 [28] Sofronie-Stokkermans，V.：关于数值域上函数的高效层次推理。收录于：KI 2008会议记录，LNAI 5243，第135–143页。柏林施普林格出版社（2008） [29] Sofronie-Stokkermans，V.：参数系统验证的层次推理。收录于：《2010年国际JCAR会议录》，LNAI，第6173卷，第171-187页。柏林施普林格出版社（2010年）·Zbl 1291.68269号 [30] Sontag E.D.：实加法和多项式层次。信息处理。莱特。20(3), 115–120 (1985) ·Zbl 0575.03030号 ·doi:10.1016/0020-0190（85）90076-6 [31] Swaminathan，M.，Fränzle，M.：定时系统鲁棒安全的符号决策程序。收录于：《时代》杂志2007年版。美国IEEE计算机学会（2007） [32] Tee G.J.：Khachian针对线性不等式和线性规划的有效算法。ACM SIGNUM新闻。架构（architecture）。15(1), 13–15 (1980) ·Zbl 0453.90056号 ·doi:10.1145/1057528.1057529 [33] Tiwari，A.：Simulink状态流模型的形式语义和分析方法（未发表的报告）（2007年）。http://www.csl.sri.com/users/tiwari/ [34] Wang F.：具有类BDD数据结构的线性混合系统的符号参数安全分析。IEEE传输。柔和。工程31（1），38–51（2005）·Zbl 05113134号 ·doi:10.1109/TSE.2005.13 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。