×

一举统一换人。 (英语) Zbl 07178990号

Fontaine,Pascal(编辑),自动扣除-CADE 27。第27届自动扣减国际会议,巴西纳塔尔,2019年8月27日至30日。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。11716, 425-441 (2019).
摘要:函数、谓词、程序或游戏符号的统一替换是混合系统和混合游戏简约证明码的核心操作。通过推迟合理性-临界可容许性检查,本文引入了一种沿公式同态线性传递的统一替换机制。在替换时使用简单的可变条件恢复坚固性。本文的背景是微分混合博弈,其中离散、连续和对抗动力学在微分博弈逻辑(text sf{dGL})中相互作用。本文证明了(text-sf{dGL})的单程一致替换的稳健性和完备性。
关于整个系列,请参见[Zbl 1428.68018号].

MSC公司:

03B35型 证明和逻辑操作的机械化
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Ahrendt,W.、Beckert,B.、Bubel,R.、Hähnle,R.,Schmitt,P.H.、Ulbrich,M.(编辑):演绎软件验证-KeY Book,LNCS,第10001卷。查姆施普林格(2016)。doi:10.1007/978-3-319-49812-6
[2] Bohrer,R.,Rahli,V.,Vukotic,I.,Völp,M.,Platzer,A.:形式验证的微分动态逻辑。收录于:Bertot,Y.,Vafeiadis,V.(编辑)Certified Programs and Proofs-6th ACM SIGPLAN Conference,CPP 2017,Paris,France,第208-221页。ACM,纽约,2017年1月16日至17日。doi:10.1145/30186103.3018616
[3] de Bruijn,N.,Lambda微积分符号与无名假人,自动公式操作工具,应用于Church-Rosser定理,Indagationes Math。,75, 5, 381-392 (1972) ·Zbl 0253.68007号 ·doi:10.1016/1385-7258(72)90034-0
[4] Church,A.,《简单类型理论的形成》,J.Symb。日志。,5, 2, 56-68 (1940) ·JFM 66.1192.06号 ·doi:10.2307/2266170
[5] Church,A.,《数理逻辑导论》(1956),普林斯顿:普林斯顿大学出版社,普林斯顿·Zbl 0073.24301号
[6] 埃利奥特,RJ;新泽西州卡尔顿,某些Isaacs-Bellman方程和生存游戏的Cauchy问题,Trans。阿默尔。数学。Soc.,198,45-72(1974)·Zbl 0302.90074号 ·doi:10.1090/S0002-9947-1974-0347383-8
[7] 伊文斯,LC;Souganidis,PE,微分对策和哈密尔顿-雅各布-伊萨克斯方程解的表示公式,印第安纳大学数学系。J.,33,5,773-797(1984)·Zbl 1169.91317号 ·doi:10.1512/iumj.1984.33.33040
[8] 富尔顿,N。;米奇,S。;奎塞尔,J-D;Völp,M。;Platzer,A。;毛毡,AP;Middeldorp,A.,KeYmaera X:混合系统的公理化战术定理证明器,自动演绎-CADE-25,527-538(2015),Cham:Springer,Cham·Zbl 1465.68281号 ·doi:10.1007/978-3-319-21401-636
[9] Harel,D.,Kozen,D.,Tiuryn,J.:动态逻辑。麻省理工学院出版社,剑桥(2000)。doi:10.7551/mitpress/2516.001.0001·Zbl 0976.68108号
[10] Henkin,L.,《禁止函数变量替换规则》,J.Symb。日志。,18, 3, 201-208 (1953) ·Zbl 0053.2003号 ·doi:10.2307/2267403
[11] 希尔伯特,D。;Ackermann,W.,Grundzüge der theoretischen Logik(1928),柏林:施普林格,柏林·JFM 54.0055.01号
[12] 希尔伯特,D。;Bernays,P.,Grundlagen der Mathematik(1934),海德堡:施普林格,海德伯格·JFM 60.0017.02标准 ·doi:10.1007/978-3-642-86894-8
[13] 米切尔,I。;巴彦,AM;Tomlin,C.,连续动态博弈可达集的含时Hamilton-Jacobi公式,IEEE Trans。自动化。控制,50,7947-957(2005)·Zbl 1366.91022号 ·doi:10.1109/TAC.2005.851439
[14] Pfenning,F.,Elliott,C.:高阶抽象语法。收录于:Wexelblat,R.L.(编辑)PLDI,第199-208页。ACM(1988)。doi:10.1145/53990.54010
[15] 普拉泽:微分博弈逻辑。ACM事务处理。计算。逻辑17(1),1:1-1:51(2015)。doi:10.1145/2817824·Zbl 1367.68201号
[16] Platzer,A.:微分动态逻辑的完全统一代换演算。J.汽车。第59(2)号决议,219-265(2017)。doi:10.1007/s10817-016-9385-1·Zbl 1437.03119号
[17] Platzer,A.:差分混合游戏。ACM事务处理。计算。逻辑。18(3), 19:1-19:44 (2017). 数字对象标识代码:10.1145/3091123·Zbl 1407.91056号
[18] Platzer,A。;Galmiche,D。;舒尔茨,S。;Sebastiani,R.,《差分博弈逻辑的统一替换》,《自动推理》,211-227(2018),查姆:斯普林格,查姆·Zbl 1508.03044号 ·doi:10.1007/978-3-319-94205-615
[19] 普拉泽:微分博弈逻辑。2019年(2019年)正式证据存档。http://isa-afp.org/entries/Differential_Game_Logic.html。形式证明开发
[20] 普拉泽(Platzer,A.):一举统一换人。CoRR abs/1902.07230(2019)。http://arxiv.org/abs/1902.07230 ·兹伯利07178990
[21] 奎塞尔,J-D;Platzer,A。;Gramlich,B。;米勒,D。;美国塞特勒,《用keymaera玩混合游戏》,《自动推理》,439-453(2012),海德堡:斯普林格·Zbl 1358.68261号 ·doi:10.1007/978-3-642-31365-3_34
[22] 奎因,WVO,《物流系统》(1934),剑桥:哈佛大学出版社,剑桥·JFM 60.0845.03标准 ·doi:10.4159/哈佛.9780674435155
[23] Schneider,H.H.:谓词变量和函数变量的替换。《圣母院J.形式逻辑》21(1),33-44(1980)。数字对象标识代码:10.1305/ndjfl/1093882937·Zbl 0305.02021号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。