费内科斯（Georgios E.Fainekos）。;乔治·帕帕斯。 连续时间信号时序逻辑规范的稳健性。 （英语） Zbl 1186.68287号 西奥。计算。科学。 410，第42号，4262-4291（2009）. 摘要：我们考虑在度量空间中取值的信号上对度量时间逻辑（MTL）公式的稳健解释。对于由状态配备有非平凡度量（例如连续度量或混合度量）的系统生成的此类信号，鲁棒性不仅是自然的，而且是系统性能的关键度量。因此，我们提出了MTL公式的多值语义，它不仅捕获了公式的通常布尔可满足性，还捕获了关于距离（ε）与不可满足性之间的拓扑信息。我们证明，在通常的布尔语义下，任何保持接近初始信号的其他信号也满足相同的MTL规范。最后，我们的框架被应用于仅使用离散时间分析在连续时间信号上测试MTL两个片段的公式的问题，这两个片段分别是度量区间时态逻辑和闭合度量时态逻辑。我们的方法背后的动机是，如果连续时间信号满足某些条件，并且离散时间信号稳健地满足时序逻辑规范，那么相应的连续时间信号也应满足相同的时序逻辑规范。 引用于49文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 关键词：线性和度量时序逻辑;稳健性;度量空间;测试 软件：TaLiRo公司 PDF格式BibTeX公司 XML格式引用 \textit{G.E.Fainekos}和\textit{G.J.Pappas}，Theor。计算。科学。410，编号42，4262--4291（2009；Zbl 1186.68287） 全文： 内政部 参考文献： [1] 阿鲁尔（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号 [2] 阿鲁尔（Alur，R.）。；Dill，D.L.，时间自动机理论，理论计算机科学，126，2，183-235（1994）·Zbl 0803.68071号 [3] 阿鲁尔（Alur，R.）。；费德，T。；Henzinger，T.A.，《放松守时的好处》，《美国医学会杂志》，43，116-146（1996）·Zbl 0882.68021号 [4] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《实时逻辑：复杂性和表达性》，（第五届IEEE计算机科学逻辑年会（1990），IEEE计算机社会出版社：IEEE计算机学会出版社，华盛顿特区）·Zbl 0791.68103号 [5] 阿鲁尔（Alur，R.）。；Torre，S.L。；Madhusudan，P.，扰动时间自动机（Hybrid Systems:Computation and Control），《混合系统：计算与控制》，LNCS，第3414卷（2005）·兹比尔1078.68070 [6] 鲍耶，P。；马基，N。；Reynier，P.-A.，《时间自动机中线性时间特性的稳健模型检验》，（Correa，J.R.；Hevia，A.；Kiwi，M.，《第七届拉丁美洲理论信息学研讨会论文集》（Latin’06）。第七届拉丁美洲理论信息学研讨会论文集（拉丁文'06），LNCS，第3887卷（2006），Springer:Springer-Valdivia，智利）·Zbl 1145.68464号 [7] 鲍耶，P。；马基，N。；Reynier，P.-A.，《通过通道机器对时间自动机进行鲁棒分析》，（Amadio，R.M.，《第11届软件科学和计算结构基础国际会议论文集》，《第十一届软件科学与计算结构基础会议论文集，LNCS，第4962卷（2008），Springer）·Zbl 1138.68431号 [8] 博伊德，S。；Vandenberghe，L.，《凸优化》（2004），剑桥大学出版社·Zbl 1058.90049号 [9] Chechik，M。；德弗罗，B。；Gurfinkel，A.，《使用SPIN实现细粒度抽象的模型检验无限状态空间系统》，（第八届国际SPIN研讨会，第八届世界SPIN研讨会），LNCS，第2057卷（2001），Springer）·兹伯利0985.68031 [10] 陈春涛，《线性系统理论与设计》（1998），牛津大学出版社 [11] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.，《模型检验》（1999），麻省理工学院出版社：麻省剑桥麻省理学院出版社 [12] Davey，B.A。；Priestley，H.A.，《格与秩序导论》（2002），剑桥大学出版社：剑桥大学出版社，英国剑桥·Zbl 1002.06001号 [13] de Alfaro，L。；费拉，M。；Stoelinga，M.，《定量过渡系统的线性和分支度量》，（第31届ICALP会议录，第31届CIALP会议记，LNCS，第3142卷（2004），Springer）·Zbl 1098.68092号 [14] de Alfaro，L。；Manna，Z.，《通过离散推理在连续时间内进行验证》，（《第四届AMAST会议录》，《第四期AMAST会录》，LNCS，第936卷（1995），斯普林格出版社）·Zbl 1496.68189号 [15] 费内科斯，G.E。；Girard，A。；Pappas，G.J.，使用模拟的时序逻辑验证，（Asarin，E.；Bouyer，P.，《第四届时序系统形式建模与分析国际会议论文集》。《第四届时序系统形式建模与分析国际会议论文集》，LNCS，第4202卷（2006年），Springer）·Zbl 1141.68463号 [16] 费内科斯，G.E。；Girard，A。；Pappas，G.J.，《基于时序逻辑规范的混合控制器的分层综合》，（混合系统：计算与控制。混合系统：计算机与控制，LNCS，第4416号（2007），Springer）·Zbl 1221.93071号 [17] 费内科斯，G.E。；Pappas，G.J.，时序逻辑规范的稳健性，（测试和运行时验证的形式方法。测试和运行时间验证的形式化方法，LNCS，第4262卷（2006），Springer）·Zbl 1186.68287号 [18] G.E.Fainekos，G.J.Pappas，度量空间中有限状态序列时序逻辑规范的稳健性，技术代表MS-CIS-06-05，宾夕法尼亚大学CIS系（2006年5月）；G.E.Fainekos，G.J.Pappas，度量空间中有限状态序列时序逻辑规范的稳健性，技术代表MS-CIS-06-05，宾夕法尼亚大学CIS系（2006年5月） [19] 费内科斯，G.E。；Pappas，G.J.，《MITL规范的稳健抽样》，（Raskin，J.-F.；Thiagarajan，P.S.，《第五届时间系统形式建模和分析国际会议论文集》，第五届国际时间系统形式模型和分析会议论文集，LNCS，第4763卷（2007），Springer）·Zbl 1141.68464号 [20] G.E.Fainekos、G.J.Pappas，《TaLiRo用户指南》，宾夕法尼亚大学CIS系技术代表（2008年）；G.E.Fainekos，G.J.Pappas，宾夕法尼亚大学独联体系技术代表TaLiRo的用户指南（2008） [21] Fränzle，M.，《混合系统的分析：一盎司的现实主义可以拯救无限多的州》（第13届国际研讨会和第8届EACSL计算机科学逻辑年会（CSL）会议记录（1999），Springer-Verlag:Springer-Verlag London，UK）·Zbl 0944.68119号 [22] Furia，C.A。；Rossi，M.，《通过采样整合离散和连续时间度量时序逻辑》，（Asarin，E.；Bouyer，P.，《第四届时间系统形式建模和分析国际会议论文集》，第四届国际时间系统形式模型和分析会议论文集，LNCS，第4202卷（2006），施普林格）·Zbl 1141.68465号 [23] Furia，C.A。；Rossi，M.，《关于密集时间内mtl变体的表达性》（Raskin，J.-F.；Thiagarajan，P。美国，《第五届国际时间系统形式建模与分析会议论文集》。《第五届时间系统形式建模和分析国际会议论文集》，《计算机科学讲稿》，第4763卷（2007），斯普林格出版社）·Zbl 1142.68048号 [24] Girard，A。；Pappas，G.J.，离散和连续系统的近似度量，IEEE自动控制汇刊，52，5，782-798（2007）·Zbl 1366.93032号 [25] 古普塔，V。；Henzinger，T.A。；Jagadeesan，R.，鲁棒时间自动机，（HART’97：混合与实时系统国际研讨会论文集（1997），施普林格出版社：英国伦敦施普林格出版社） [26] Havelund，K。；Rosu，G.，使用重写监视程序，（第16届IEEE自动化软件工程国际会议论文集（2001）） [27] Henzinger，T.A.，《混合自动机理论》（第11届计算机科学逻辑年会论文集（1996），IEEE计算机社会出版社）·Zbl 0959.68073号 [28] Henzinger，T.A。；马朱姆达尔，R。；Prabhu，V.S.，《量化时间系统之间的相似性》，（格式，格式，LNCS，第3829卷（2005），施普林格）·Zbl 1175.68281号 [29] Henzinger，T.A。；Manna，Z。；Pnueli，A.，数字钟有什么用？，（《第19届ICALP会议录》，《第19次ICALP大会录》，LNCS，第623卷（1992年），斯普林格出版社）·Zbl 1425.68255号 [30] Henzinger，T.A。；Raskin，J.-F.，《定时和混合系统的鲁棒不可判定性》，（Lynch，N.A.；Krogh，B.H.，《混合系统：计算和控制》，混合系统：计算机和控制，LNCS，第1790卷（2000），Springer）·Zbl 0944.93018号 [31] Y.Hirshfeld。；Rabinovich，A.，《实时逻辑：可决定性和复杂性》，《信息学基础》，62，1，1-28（2004）·Zbl 1127.03012号 [32] 黄，J。；Voeten，J。；Geilen，M.，时间系统近似中的实时特性保护，（第一届ACM和IEEE联合设计正式方法和模型国际会议论文集（2003）） [33] 朱利叶斯，A.A。；费内科斯，G.E。；阿南德，M。；李，I。；Pappas，G.J.，混合系统的鲁棒测试生成和覆盖，（混合系统：计算和控制。混合系统：计算机和控制，LNCS，第4416号（2007），Springer）·Zbl 1221.93076号 [34] 卡宾斯基，J。；Krogh，B.H。；马勒，O。；Stursberg，O.，《开放连续系统的系统模拟》（Hybrid systems:Computation and Control），《Hybrid-systems:Calculation and Control》，LNCS，第2623卷（2003），施普林格出版社）·Zbl 1032.93532号 [35] Khalil，H.K.，非线性系统（1996），Prentice-Hall·Zbl 0626.34052号 [36] Koymans，R.，用度量时态逻辑指定实时属性，实时系统，2,4255-299（1990） [37] 克里斯托弗森，K.J。；佩德森，C。；Andersen，H.R.，使用析取归一化方程系统对定时LTL进行运行时验证，（第三届运行时验证研讨会论文集。第三届实时验证研讨会论文集中，ENTCS，第89卷（2003）） [38] 拉明，K.B。；Kabanza，F.，《机器人动作推理：模型检查方法》，（机器人代理基于计划的控制进展，机器人代理基于规划的控制进展），LNCS，第2466卷（2002），Springer）·Zbl 1017.68575号 [39] 路易吉，I。；约翰逊，K.H。；Jonsson，U。；Francesco，V.，使用抖动对非光滑系统进行平均，Automatica，42，4，669-676（2006）·Zbl 1110.93044号 [40] 马勒，O。；Nickovic，D.，《连续信号的时间特性监测》，（FORMAS-FTRTFT会议录，FORMATS-FTRTFT会议录，LNCS，第3253卷（2004））·兹比尔1109.68518 [41] 马基，N。；Schnoebelen博士，《模型检验路径》（初步报告），（第14届并行理论国际会议论文集，第14届并发理论国际会议文献集，LNCS，第2761卷（2003））·Zbl 1274.68197号 [42] Martinon，A.，到两组交叉点的距离，澳大利亚数学学会公报，70329-341（2004）·Zbl 1072.46016号 [43] Munkres，J.，《拓扑学》（1999），普伦蒂斯·霍尔 [44] Ogata，K.，《现代控制工程》（2001），普伦蒂斯·霍尔·Zbl 0986.93001号 [45] Ouaknine，J。；Worrell，J.，《度量时态逻辑的可判定性》，（第20届IEEE计算机科学逻辑研讨会（LICS）（2005）） [46] Pillage，L。；罗勒，R。；Visweswariah，C.，《电子电路和系统仿真方法》（1995），麦格劳-希尔出版社 [47] Pnueli，A.，程序的时间逻辑，（第18届IEEE研讨会计算机科学基础论文集（1977））·Zbl 0607.68022号 [48] Pnueli，A.，混合系统的开发，（实时和容错系统中的形式技术。实时和容错体系中的形式化技术，LNCS，第863卷（1994），Springer）·Zbl 0581.68046号 [49] Puri，A.，时间自动机的动力学性质，离散事件动态系统，10，1-2，87-113（2000）·Zbl 0986.93042号 [50] Raskin，J.-F。；Schobbens，P.-Y.，《实时逻辑：作为密集时间抽象的虚拟时钟》（Brinksma，E.，《第三届系统构建与分析工具和算法国际研讨会论文集》（TACAS）。第三届系统构建和分析工具和算法国际研讨会论文集，LNCS，第1217卷（1997），Springer） [51] A.Rizk。；巴特·G。；Fages，F。；索利曼，S。；海纳，M。；Uhrmacher，A.，关于时间逻辑公式在系统生物学中的应用的连续满意度，（第六届系统生物学计算方法国际会议。第六届系统生物学计算方法国际会议，LNCS，No.5307（2008），施普林格） [52] B.Shults，B.Kuipers，《定性模拟和时序逻辑：证明连续系统的属性》，德克萨斯大学奥斯汀分校计算机科学系技术代表TR AI96-244（1996年1月）；B.Shults，B.Kuipers，《定性模拟和时序逻辑：证明连续系统的属性》，技术代表TR AI96-244，德克萨斯大学奥斯汀分校计算机科学系（1996年1月）·Zbl 1017.68514号 [53] Tan，L。；Kim，J。；O.索科尔斯基。；Lee，I.，混合嵌入式系统的基于模型的测试和监控，（2004年IEEE信息重用和集成国际会议论文集（2004）） [54] Thati，P。；Rosu，G.，《度量时态逻辑规范的监控算法》，（《运行时验证》，ENTCS，第113卷（2005年），Elsevier） [55] 木材，G.R。；Zhang，B.P.，函数Lipschitz常数的估计，《全局优化杂志》，8，1，91-103（1996）·Zbl 0856.90105号 [56] Wulf，医学博士。；Doyen，L。；Raskin，J.-F.，《几乎尽快的语义：从定时模型到定时实现》，《计算的形式方面》，17，3，319-341（2005）·兹比尔1101.68670 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。