阿什什·蒂瓦里 混合系统的抽象。 （英语） Zbl 1133.68368号 表格方法系统。设计。 32，第1号，57-83（2008）. 小结：我们提出了一种构建混合系统合理的有限状态离散抽象的方法。该过程使用谓词抽象的思想抽象离散动力学，使用定性推理抽象混合系统的连续动力学。它依赖于在一些理论中确定无量词公式的可满足性的能力，这些理论丰富到足以对混合系统进行编码。我们描述了可用于创建高质量抽象的谓词集，并提出了发现这些有用谓词集的新方法。在一定的假设下，抽象过程可以组合地应用于抽象一个由两个混合自动机组成的混合系统。我们表明，构建的抽象总是合理的，但只有在某些假设下才相对完整。 引用于17文件 MSC公司： 65年第68季度 形式语言和自动机 关键词：混合动力系统;谓词抽象;定性模拟 软件：Sostools公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Tiwari}，《形式方法系统》。设计。32，编号1，57--83（2008；Zbl 1133.68368） 全文： 内政部 参考文献： [1] Alur R，Courcoubetis C，Halbwachs N，Henzinger TA，Ho P-H，Nicollin X，Olivero A，Sifakis J，Yovine S（1995）混合系统的算法分析。计算机科学理论138（3）：3–34·兹伯利0874.68206 ·文件编号：10.1016/0304-3975（94）00202-T [2] Alur R、Courcoubetis C、Henzinger TA、Ho P-H混合自动机：混合系统规范和验证的算法方法。收录：Grossman等人[17]，第209-229页 [3] Alur R，Dang T，Ivancic F反例指导混合系统的谓词抽象。收录：Garavel和Hatcliff[13]，第208-223页·兹比尔1031.68074 [4] Alur R，Dang T，Ivancic F使用谓词抽象的混合系统可达性分析的进展。收件人：Maler和Pnueli[31]·Zbl 1032.93033号 [5] Alur R，Henzinger T，Lafferierre G，Pappas GJ（2000）混合系统的离散抽象。程序IEEE 88（2）：971–984·数字对象标识代码：10.1109/5.871304 [6] Alur R，Pappas GJ（eds）（2004）《混合系统：计算与控制》，第七届国际研讨会，HSCC 2004，宾夕法尼亚州费城，2004年3月25日至27日，会议记录。计算机科学课堂讲稿，第2993卷。柏林施普林格·Zbl 1046.93002号 [7] Ball T，Podelski A，Rajamani SK（2001）模型检查C程序的布尔和笛卡尔抽象。收录：TACAS 2001年第七届系统构建和分析工具和算法国际会议程序。计算机科学课堂讲稿。柏林施普林格，第268-283页 [8] Chutinan A，Krogh BH（1999）使用多边形流管近似验证多面体不变混合自动机。收件人：Vaandrager FW，van Schuppen JH（eds）HSCC。计算机科学课堂讲稿，第1569卷。柏林施普林格，第76-90页·Zbl 0954.93020号 [9] Chutinan A，Krogh BH（2001）使用近似商转换系统验证无限状态动态系统。IEEE Trans Autom Control 46（9）：1401–1410·Zbl 1031.93123号 ·数字对象标识代码：10.1109/9.948467 [10] Clarke EM，Fehnker A，Han Z，Krogh BH，Stursberg O，Theobald M基于反例引导抽象求精的混合系统验证。收录：Garavel和Hatcliff[13]，第192-207页·Zbl 1031.68078号 [11] Collins GE（1975）通过柱面代数分解实现实闭场初等理论的量词消除。In：Proc 2nd GI conf自动机理论和形式语言。计算机科学课堂讲稿，第33卷。柏林施普林格，第134-183页 [12] Dang T，Maler O（1998）通过面部提升进行可达性分析。收件人：Henzinger TA，Sastry S（eds）HSCC。计算机科学课堂讲稿，第1386卷。柏林施普林格，第96-109页 [13] Garavel H，Hatcliff J（eds）（2003）In:第九届系统构建和分析工具和算法国际会议，TACAS 2003。计算机科学课堂讲稿，第2619卷。柏林施普林格·兹比尔1017.00035 [14] Ghosh R，Tomlin CJ（2001）通过delta陷波信号的横向抑制：一个分段仿射混合模型。In：混合系统：计算和控制，HSCC 2001。LNCS，第2034卷。柏林施普林格，第232-246页·Zbl 0997.92010号 [15] Godbole D，Lygeros J（1994）一个排的引导车的纵向控制。IEEE Trans-Veh Technol 43（4）：1125–1135·doi:10.1109/25.330177 [16] Graf S，Saídi H（1997）用PVS构造抽象状态图。收录：Grumberg O（ed）第九届计算机辅助验证会议（CAV’97）。计算机科学课堂讲稿，第1254卷。柏林施普林格，第72-83页 [17] Grossman RL、Nerode A、Ravn AP、Rischel H（eds）（1993）In:混合系统。计算机科学课堂讲稿，第736卷。柏林施普林格 [18] Grumberg O，Long DE（1994）模型检查和模块验证。ACM Trans程序语言系统16（3）：843–871·数字对象标识代码：10.1145/177492.177725 [19] Henzinger MR，Henzinger TA，Kopke PW（1995）有限和无限图的计算模拟。收录：第36届IEEE计算机科学基础研讨会第453-462页·Zbl 0938.68538号 [20] Henzinger TA（1995）有限互模拟混合自动机。摘自：1995年ICALP第22届国际自动机、语言和编程学术讨论会。计算机科学课堂讲稿，第944卷。柏林施普林格，第324–335页 [21] Henzinger TA，Ho P-H（1995）非线性混合系统的算法分析。收录：Wolper P（ed）计算机辅助验证，第七届国际会议程序，CAV’95。计算机科学课堂讲稿，第939卷。柏林施普林格，第225–238页 [22] Henzinger TA，Ho P-H（1995）关于混合自动机抽象解释策略的注释。In:Antsaklis P、Kohn W、Nerode A（eds）Hybrid systems II。计算机科学课堂讲稿，第999卷。柏林施普林格，第252-264页 [23] Henzinger TA，Ho P-H，Wong-Toi H（1998）非线性混合系统的算法分析。IEEE Trans Autom控制43:540–554·Zbl 0918.93019号 ·数字对象标识代码：10.1109/9.664156 [24] Henzinger TA、Kopke PW、Puri A、Varaiya P（1998）混合自动机的决定因素是什么？计算机系统科学杂志57:94–124·Zbl 0920.68091号 ·doi:10.1006/jcss.1998.1581 [25] Henzinger TA，Wong-Toi H（1996）非线性系统的线性相位-纵向近似。收录：Alur R，Henzinger T，Sontag ED（编辑）混合系统III。计算机科学讲义，第1066卷。施普林格，柏林，第377-388页 [26] Hong H（1990）圆柱代数分解中投影算子的改进。收录：ISAAC 90程序，第261-264页 [27] Krogh BH，Stursberg O关于混合系统可达集的有效表示和计算。马勒和普努利[31]·兹比尔1032.93037 [28] Lafferiere G，Pappas GJ，Yovine S（2001）线性向量场族的符号可达性计算。符号计算杂志32（3）：231–253·Zbl 0983.93004号 ·doi:10.1006/jsco.2001.0472 [29] Lazard D（1990）圆柱代数分解的改进投影。技术报告，Informatique，巴黎第四大学，F-75252 Paris Cedex 05，法国·Zbl 0822.68118号 [30] Loeser T、Iwasaki Y、Fikes R（1998）《物理系统的安全验证证明》。摘自：第十二届国际定性推理研讨会论文集。AAAI出版社，门罗公园，第88–95页。也作为斯坦福大学知识系统实验室出版，技术报告KSL-98-14 [31] Maler O，Pnueli A（eds）（2003）In:混合系统：计算和控制，第六届国际研讨会，HSCC 2003布拉格，捷克共和国，2003年4月3日至5日。诉讼程序。计算机科学课堂讲稿，第2623卷。柏林施普林格·Zbl 1017.00053号 [32] McCallum S（1988）三维空间柱面代数分解的改进投影算子。符号计算杂志5:141–161·Zbl 0648.68054号 ·doi:10.1016/S0747-7171（88）80010-5 [33] Milner R（1971）程序间模拟的代数定义。In：程序。第二届IJCAI，第481-489页 [34] Möller MO，RueßH，Sorea M（2002）密集实时系统的谓词抽象。计算机科学电子笔记65（6）。http://www.elsevier.com/locate/entcs/volume65.html ·Zbl 1270.68174号 [35] Nicollin X，Olivero A，Sifakis J，Yovine S混合系统的描述和分析方法。Grossman等人[17]，第149–178页 [36] Olivero A，Sifakis J，Yovine S（1994）使用抽象验证线性混合系统。In：第六届计算机辅助验证程序，CAV。计算机科学课堂讲稿，第818卷。柏林施普林格，第81–94页 [37] Parrilo PA（2000）结构化半定程序和鲁棒性和优化中的半代数几何方法。帕萨迪纳加州理工学院博士论文 [38] Parrilo PA，Sturmfels B（2003）最小化多项式函数。In：算法和定量实代数几何。离散数学和理论计算机科学DIMACS系列，第60卷，第83-99页。网址：http://www/arxiv.org/abs/math.OC/0103170 [39] Prajna S（2003）非线性模型验证的屏障证书。In:Proc IEEE决策和控制会议·兹比尔1121.93007 [40] Prajna S，Jadbabaie使用屏障证书对混合系统进行安全验证。阿鲁尔和帕帕斯[6]，第477-492页·Zbl 1135.93317号 [41] Prajna S，Papachristodoulou A，Parrilo PA（2002）SOSTOOLS:MATLAB的平方和优化工具箱，http://www.cds.caltech.edu/sostools [42] Puri A，Varaiya P（1995），安全驾驶智能汽车。1995年美国控制会议记录 [43] Raisch J，O’Young S（1997）给定混合或连续系统的全序离散抽象集。收录于：混合系统IV。计算机科学课堂讲稿，第1273卷。柏林施普林格，第342–360页 [44] Shults B，Kuipers BJ（1997）连续系统的性质证明：定性模拟和时序逻辑。AI期刊92:91–129·Zbl 1017.68514号 [45] Sokolsky O，Hong HS混合系统的定性建模。摘自：蒙特利尔研讨会，2001年。可从以下位置获得http://www.cis.upenn.edu/\（\sim\）rtg/rtg_papers.htm [46] Tabuada P（2004）连续时间中的平坦性和有限互模拟。In:第16届网络和系统数学理论国际研讨会 [47] Tarski A（1948）初等代数和几何的决策方法，第2版。加州大学伯克利分校出版社·Zbl 0035.00602号 [48] Tiwari A（2003）基于抽象的定理证明：实数理论的一个例子。摘自：Proc CADE-19自动演绎中决策程序的语用学研讨会，PDPAR 2003。INRIA，Nancy，第40-52页 [49] Tiwari线性系统的近似可达性。Maler和Pnueli[31]，第514-525页·Zbl 1032.93518号 [50] Tiwari A，Khanna G（2002）混合自动机抽象系列。收件人：Tomlin C，Greenstreet MR（eds）HSCC。计算机科学课堂讲稿，第2289卷。柏林施普林格，第465-478页·Zbl 1044.93523号 [51] Tiwari A，Khanna G非线性系统：近似可达集。在：Alur和Pappas[6]，第600–614页·Zbl 1135.93318号 [52] Vidyasagar M（1993）非线性系统分析。Prentice Hall，纽约·Zbl 0900.93132号 [53] Yazarel H，Pappas GJ（2004）线性系统可达性的几何规划松弛。In:Proc 2004美国控制会议 [54] Yazarel H、Prajna S、Pappas GJ（2004）安全S.O.S。收录：第43届IEEE决策与控制会议，第1卷，第461-466页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。