×

兹马思-数学第一资源

混合系统的微分动态逻辑。(英语) Zbl 1181.03035
摘要:混杂系统是复杂物理系统的模型,定义为具有相互作用的离散跃迁和沿微分方程连续演化的动力系统。为了为混合系统的演绎验证提供理论和实践基础,我们引入了一种混合程序的动态逻辑,即混合系统的程序符号。作为一种适用于自动化的验证技术,我们引入了一种新的实值自由变量证明演算,并将实数运算中的量词消除提升到动态逻辑。微积分是复合的,也就是说,它将混合程序的性质简化为其部分的性质。完全证明了混合微分方程组的相对公理化性质。在一个与欧洲列车控制系统合作交通代理的案例研究中,我们进一步表明我们的演算非常适合于验证具有参数系统动力学的实际混合系统。

理学硕士:
03B70型 计算机科学中的逻辑
03B35型 证明和逻辑运算的机械化
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部 链接
参考文献:
[1] Ábrahám-Mumm,E。;斯特芬,M。;Hannemann,U.,混合系统的验证:PVS中的形式化和证明规则,ICECCS,48-57(2001),Los Alamitos:IEEE计算机协会,Los Alamitos
[2] 铝,R。;库库贝蒂斯,C。;Dill,D.L.,实时系统的模型检查,LICS,414-425(1990),洛斯阿拉米托斯:IEEE计算机协会,洛斯阿拉米托斯
[3] 铝,R。;库库贝蒂斯,C。;哈尔布瓦克斯,N。;亨辛格,T.A。;何,P.H。;尼克林,X。;奥利弗罗,A。;Sifakis,J。;Yovine,S.,混合系统的算法分析,理论。计算机。科学,138,1,3-34(1995)·Zbl 0823.68067
[4] 阿奈,H。;魏斯芬宁。;贝内代托医学博士。;Sangiovanni Vincentelli,A.L.,使用实量词消除的Reach集合计算,HSCC,LNCS,第2034卷,63-76(2001),柏林:斯普林格,柏林·Zbl 0991.93008
[5] 阿萨林E。;当,T。;吉拉德,A。;马勒,O。;Pnueli,A.,采用保守近似的非线性系统可达性分析,混合系统:计算与控制,第6届国际研讨会,HSCC 2003布拉格,捷克共和国,2003年4月3日至5日,LNCS,第2623卷,20-35(2003),柏林:斯普林格,柏林·Zbl 1032.93034号
[6] 贝克特,B。;达戈斯蒂诺,M。;加贝,D。;Hähnle,R。;Posegga,J.,《平等与其他理论》,《表格方法手册》(1999年),Deventer:Kluwer,Deventer
[7] 贝克特,B。;Hähnle,R。;Schmitt,P.H.,面向对象软件的验证:关键方法,LNCS,卷4334(2007),柏林:斯普林格,柏林
[8] 贝克特,B。;普拉泽,A。;美国富尔巴赫。;Shankar,N.,非刚性函数的动态逻辑:面向对象程序验证的基础,IJCAR,LNCS,第4130卷,266-280(2006),柏林:斯普林格,柏林
[9] Branicky,M.S.:混合系统研究:建模、分析和控制。博士。论文,电子工程和计算机科学系,麻省理工学院,剑桥,马萨诸塞州(1995年)
[10] Branicky,M.S.,混合和连续动力系统的通用计算和其他能力,理论。计算机。科学,138,167-100(1995)·Zbl 0874.68207
[11] 布兰尼基,理学硕士。;博卡,副总裁。;Mitter,S.K.,混合控制的统一框架:模型和最优控制理论,IEEE Trans。自动装置。第43、1、31-45页(1998年)·Zbl 0951.93002
[12] 赵晨。;季伟。;拉文,A.P。;铝,R。;亨格亨特。;Sontag,E.D.,混合动力系统的正式描述,LNCS,第1066卷,511-530(1995),柏林:斯普林格,柏林
[13] 楚蒂南,A。;Krogh,B.H.,混合系统验证的计算技术,IEEE Trans。自动装置。第48、1、64-75页(2003年)·Zbl 1364.93457
[14] 克拉克,E.M。;费恩克,A。;韩,Z。;克罗,B.H。;瓦克宁,J。;斯特斯伯格,O。;Theobald,M.,《混合系统模型检查中的抽象和反例指导下的改进》,国际期刊。计算机。科学,14,4,583-604(2003)·Zbl 1101.68678
[15] 克拉克,E.M。;格鲁贝格,O。;Peled,D.A.,模型检查(1999),剑桥:麻省理工学院,剑桥·Zbl 1423.68002号
[16] 柯林斯,G.E。;Hong,H.,量词消去的部分圆柱代数分解,J.Symb。计算机,12,3,299-328(1991)·Zbl 0754.68063
[17] Cook,S.A.,程序验证用公理系统的可靠性和完备性,暹罗J.计算机,7,1,70-90(1978)·Zbl 0374.68009
[18] 达姆,W。;亨加,H。;Olderog,E.R.,《合作旅行社的验证》,国际控制杂志,79,5,395-421(2006)·Zbl 1122.90325
[19] 达姆,W。;米克施勒,A。;Oehlerking,J。;Olderog,E.R。;彭杰。;普拉泽,A。;塞格尔肯,M。;威尔茨,B。;琼斯,哥伦比亚特区。;刘,Z。;伍德考克,J.,《交通应用中合作、控制和设计的自动化验证,形式方法和混合实时系统》,LNCS,第4700卷,115-169(2007),柏林:斯普林格,柏林·Zbl 1151.68476
[20] 达沃伦,J.M。;安特萨克利斯,P.J。;科恩,W。;莱蒙医学博士。;尼禄,A。;Sastry,S.,关于混合系统和模态微积分,混合系统,LNCS,卷1567,38-69(1997),柏林:斯普林格,柏林
[21] 达沃伦,J.M。;Nerode,A.,混合系统逻辑,Proc。IEEE,88,7985-1010(2000)
[22] 德肖维茨,N。;Manna,Z.,用多集排序证明终止,Commun。ACM,22,8,465-476(1979年)·Zbl 0431.68016
[23] 道韦克,G。;哈丁,T。;Kirchner,C.,定理证明模,J.Autom。原因,31,1,33-72(2003)·Zbl 1049.03011
[24] 爱默生,E.A。;Clarke,E.M.,使用分支时间时序逻辑合成同步骨架,Sci。计算机。程序,2,3,241-266(1982年)·Zbl 0514.68032
[25] 爱默生,E.A。;Halpern,J.Y.,“有时”和“不是从未”重温:关于分支与线性时间时序逻辑的比较,J.Assoc.Comput.Mach.,33,1515-178(1986)·Zbl 0629.68020
[26] Fitting,M.,一阶逻辑与自动定理证明(1996),纽约:斯普林格,纽约·Zbl 0848.68101
[27] 配件,M。;孟德尔松,R.L.,一阶模态逻辑(1999),诺威尔:克鲁韦,诺威尔·Zbl 1025.03001
[28] 弗里兹勒,M。;弗罗姆,J。;Rodríguez Artalejo,M.,《混合系统分析:一盎司现实主义可以拯救无限多个国家》,CSL,LNCS,第1683卷,126-140(1999),柏林:斯普林格,柏林·Zbl 0944.68119
[29] 健康、安全、环境和环境。;莫拉里,M。;Thiele,L.,PHAVer:HyTech,HSCC,LNCS,vol.3414,258-273(2005),柏林:斯普林格,柏林·Zbl 1078.93533号
[30] 吉斯,M。;戈尔,R。;莱奇,A。;Nipkow,T.,自由变量表的增量闭包,IJCAR,LNCS,第2083545-560卷(2001),柏林:斯普林格,柏林·Zbl 0988.03019
[31] Gödel,K.,Über formal untscheidbare Sätze der Principia Mathematica and verwandter Systeme I,Mon.hefte Mathematica。物理学,38173-198(1931)·JFM 57.0054.02
[32] 格拉萨博士。;坎帕格诺洛,M.L。;Buescu,J.,多项式微分方程的可计算性,高级应用。数学,40330-349(2007)·Zbl 1137.68025
[33] Hähnle,R。;施密特,P.H.,《自由变量语义表中的自由化δ-规则》,J.Autom。原因,13,2,211-221(1994年)·Zbl 0826.03005
[34] 哈雷尔,D.,一阶动态逻辑(1979),纽约:斯普林格,纽约·Zbl 0403.03024
[35] 哈雷尔,D。;科赞,D。;《动态逻辑》(2000),剑桥:麻省理工学院,剑桥·Zbl 0976.68108
[36] 亨津格,T.A.,《混合自动机理论》,LICS,278-292(1996),洛斯阿拉米托斯:IEEE计算机学会,洛斯阿拉米托斯
[37] 亨辛格,T.A。;尼克林,X。;Sifakis,J。;Yovine,S.,实时系统的符号模型检查,LICS,394-406(1992),洛斯阿拉米托斯:IEEE计算机协会,洛斯阿拉米托斯
[38] 赫特,D。;兰根斯坦,B。;森格勒,C。;西克曼,J.H。;斯蒂芬,W。;沃普斯,A。;高德尔,M.C。;伍德考克,J.,《验证支持环境(VSE)中的演绎》,FME,LNCS,第1051268-286卷(1996年),柏林:斯普林格,柏林
[39] 吉峰,H。;罗斯科,A.W.,从CSP到混合系统,一个经典的头脑:纪念C.A.R.Hoare的论文,171-189(1994),赫特福德郡:普伦蒂斯霍尔,赫特福德郡
[40] 克斯滕,Y。;曼娜,Z。;Pnueli,A.,时钟和混合动力系统的验证,Acta Inf.,36,11837-912(2000)·Zbl 0957.68073
[41] 拉菲尔,G。;帕帕斯,G.J。;约文,S。;瓦德拉格,F.W。;范舒本,J.H.,一类新的可判定混合动力系统,HSCC,LNCS,第1569卷,137-151(1999),柏林:斯普林格,柏林·Zbl 0926.93036
[42] 曼娜,Z。;锡普马,H。;亨辛格,T.A。;Sastry,S.,使用STeP对混合动力系统进行演绎验证,HSCC,LNCS,第1386卷,305-318(1998),柏林:斯普林格,柏林
[43] 莫雷恩,M.,《皮亚诺型函数的可微性》,数学学术讨论会,第129-132页(1987年)·Zbl 0625.26009
[44] 迈索尔,V。;广场,C。;米什拉,B。;佩雷德,D。;Tsay,Y.K.,算法代数模型检验II:半代数模型检验的可判定性及其在系统生物学中的应用,ATVA,LNCS,第3707卷,217-233(2005),柏林:斯普林格,柏林·Zbl 1170.68523
[45] 《微分方程与动力系统》(1991),纽约:斯普林格,纽约·Zbl 0717.34001
[46] Platzer,A.:混合系统分析的结合演绎和代数约束。In:Beckert,B.(编辑)VERIFY'07 at CADE,Bremen,Germany,《CEUR研讨会论文集》,第259卷,第164-178页。CEUR-WS.org(2007年)
[47] 普拉泽,A。;Olivetti,N.,用于验证参数混合系统的差分动态逻辑,TABLEAUX,LNCS,卷4548216-232(2007),柏林:斯普林格,柏林·Zbl 1132.68478号
[48] 普拉泽,A。;艺术,电影。;Nerode,A.,验证混合系统不变量的时间动态逻辑,LFCS,LNCS,第4514卷,457-471(2007),柏林:斯普林格,柏林·Zbl 1132.03338号
[49] 普拉泽,A。;克拉克,E.M。;B时代,A。;比奇,A。;Buttazzo,G.,混合系统模型检查中的图像计算问题,HSCC,LNCS,第4416卷,473-486(2007),柏林:斯普林格,柏林·Zbl 1221.93118号
[50] 《程序的时态逻辑》,FOCS,46-57(1977),Piscataway:IEEE,Piscataway
[51] Pratt,V.R.,《弗洛伊德-霍尔逻辑的语义考量》,FOCS,109-121(1976),皮斯卡塔韦:IEEE,Piscataway
[52] 伦克,M。;拉文,A.P。;Sere,K.,混合行动系统,理论。计算机。科学,290,1937-973(2003)·Zbl 1019.68054
[53] 《拓扑动力学导论》(1975),莱顿:诺德霍夫,莱顿·中银0297.54001
[54] 《初等代数和几何的决策方法》(1951),伯克利:加州大学出版社,伯克利·Zbl 0044.25102
[55] 《微分自动机及其离散仿真器》,非线性分析,11,665-683(1987)·Zbl 0666.34005
[56] Tinelli,C.,背景推理机在剩余共享理论推理中的合作,J.Autom。原因,30,1,1-31(2003)·Zbl 1019.03004号
[57] 蒂瓦里,A。;马勒,O。;Pnueli,A.,线性系统的近似可达性,混合系统:计算与控制,第6届国际研讨会,HSCC 2003布拉格,捷克共和国,2003年4月3日至5日,LNCS会议记录,第2623卷,514-525(2003),柏林:斯普林格,柏林·Zbl 1032.93518号
[58] 沃尔特,W.,常微分方程(1998),柏林:斯普林格,柏林·Zbl 0991.34001
[59] 周,C。;拉文,A.P。;汉森先生。;格罗斯曼,R.L。;尼禄,A。;拉文,A.P。;Rischel,H.,混合实时系统的扩展持续时间演算,混合系统,LNCS,第736卷,36-59(1992),柏林:斯普林格,柏林
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。