×

的应用梅蒂塔斯基在控制和混合系统的验证中。 (英语) Zbl 1237.93087号

Majumdar,Rupak(编辑)等人,《混合系统:计算和控制》。2009年4月13日至15日在美国加利福尼亚州旧金山举行的2009年HSCC第12届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-00601-2/pbk)。计算机科学课堂讲稿5469,1-15(2009)。
总结:梅蒂塔斯基,一个初等函数不等式的自动证明程序,可用于验证控制和混合系统。我们使用尼科尔斯图对控制系统进行了稳定性分析,给出了倒立摆和磁盘驱动器读卡器系统。给定由微分方程组指定的混合系统,我们使用枫树得到一个涉及指数函数和三角函数的问题,其中梅蒂塔斯基可以自动证明。
有关整个系列,请参见[Zbl 1161.93001号].

MSC公司:

93立方 由微分方程以外的函数关系控制的控制/观测系统(例如混合系统和开关系统)
60年第68季度 规范和验证(程序逻辑、模型检查等)
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Akbarpour,B.,Paulson,L.:关于初等函数不等式的自动证明。摘自:《自动推理中决策程序的语用学》(PDPAR),第27–37页(2006年)
[2] Akbarpour,B.,Paulson,L.:扩展初等函数不等式的分解证明程序。收录:Dershowitz,N.,Voronkov,A.(编辑)LPAR 2007。LNCS,第4790卷,第47-61页。斯普林格,海德堡(2007)·Zbl 1137.68571号 ·doi:10.1007/978-3-540-75560-9_6
[3] Akbarpour,B.,Paulson,L.:Metitarski:初等函数的自动校准器。收录人:Autexier,S.、Campbell,J.、Rubio,J.,Sorge,V.、Suzuki,M.、Wiedijk,F.(编辑)AISC 2008、Calculemus 2008和MKM 2008。LNCS,第5144卷,第217-231页。斯普林格,海德堡(2008)·Zbl 1166.68335号 ·doi:10.1007/978-3-540-85110-3_18
[4] Alur,R.,Courcoubetis,C.,Halbwaches,N.,Henzinger,T.A.,Ho,P.-H.,Nicollin,X.,Olibero,A.,Sifakis,J.,Yovine,S.:混合系统的算法分析。理论计算机科学138,3–34(1995)·Zbl 0874.68206号 ·文件编号:10.1016/0304-3975(94)00202-T
[5] Asarin,E.,Dang,T.,Maler,O.:混合系统验证的d/dt工具。收录:Brinksma,E.,Larsen,K.G.(编辑)CAV 2002。LNCS,第2404卷,第365-370页。斯普林格,海德堡(2002)·Zbl 1010.68796号 ·doi:10.1007/3-540-45657-0_30
[6] Chutianan,A.,Krogh,B.H.:混合系统验证的计算技术。IEEE自动控制汇刊48(1),64–75(2003)·兹比尔1364.93457 ·doi:10.1109/TAC.2002.806655
[7] Dorf,R.C.,Bishop,R.H.:现代控制系统。Prentice-Hall,Englewood Cliffs(2001)·Zbl 0907.93001号
[8] Duarte,L.、Duarte、S.、da Mota,L.和Skea,J.:Prelle-Singer方法的扩展和Maple实现。计算机物理通信144(1),46–62(2002)·Zbl 0994.65082号 ·doi:10.1016/S0010-4655(01)00462-3
[9] Frehse,G.:PHAVer:HyTech过去混合系统的算法验证。收录:Morari,M.,Thiele,L.(编辑)HSCC 2005。LNCS,第3414卷,第258-273页。施普林格,海德堡(2005)·Zbl 1078.93533号 ·doi:10.1007/978-3-540-31954-2_17
[10] Hardy,R.:《控制工程的形式化方法:Nichols图分析的验证决策程序》。圣安德鲁斯大学博士论文(2006年)
[11] Henzinger,T.A.,Ho,P.H.,Wong-Ti,H.:HyTech:混合系统的模型检查器。技术转让软件工具1(1-2),110–122(1997)·Zbl 1060.68603号 ·doi:10.1007/s100090050008
[12] Prelle,M.S.M.:微分方程的初等第一积分。美国数学学会学报279(1),215–229(1983)·Zbl 0527.12016号 ·doi:10.1090/S0002-9947-1983-0704611-X
[13] Man,Y.:使用prelle-sienger过程计算一阶常微分方程的闭式解。J.塞姆。计算。 16(5), 423–443 (1993) ·Zbl 0793.34002号 ·doi:10.1006/jsco.1993.1057
[14] Ratschan,S.,She,Z.:通过基于约束传播的抽象精化对混合系统进行安全验证。ACM嵌入式计算系统汇刊6(1)(2007)·Zbl 05452349号 ·doi:10.1145/1210268.1210276
[15] Ratschan,S.,She,Z.:混合动力系统安全验证基准,2008年6月13日,http://hsolver.sourceforge.net/基准 ·Zbl 1078.93508号
[16] Tiwari,A.:线性系统的近似可达性。收录人:Maler,O.,Pnueli,A.(编辑)HSCC 2003。LNCS,第2623卷,第514-525页。斯普林格,海德堡(2003)·Zbl 1032.93518号 ·doi:10.1007/3-540-36580-X_37
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。