×

KeYmaera X:混合系统的公理化战术定理证明器。 (英语) Zbl 1465.68281号

Felty,Amy P.(编辑)等人,《自动扣除——CADE-25》。2015年8月1日至7日,德国柏林,第25届自动扣款国际会议。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。9195, 527-538 (2015).
小结:KeYmaera X是微分动态逻辑((mathsf d\mathcal L))的定理证明器,是一种用于指定和验证混合系统属性的逻辑。对复杂混合系统模型的推理需要支持复杂的证明技术、高效的计算和明确系统显著属性的用户界面。KeYmaera X允许用户指定自定义证据搜索技术作为策略,并行执行这些策略,并通过可扩展的用户界面与部分证据交互。高级验证搜索功能(尤其是用户定义的策略)很难检查其可靠性。为了在不降低证明程序信任度的情况下允许在证明搜索中进行扩展和实验,KeYmaera X是由一个小型可信内核构建的。证明程序内核包含一个声音公理列表,这些公理是使用统一的替换证明规则实例化的。将所有正确的关键推理隔离到这个证明程序内核中,可以避免确保每个新的证明搜索算法都正确实现的棘手任务。初步实验表明,证明程序内核之上的一层策略为实现新颖而复杂的证明搜索技术提供了丰富的语言。
关于整个系列,请参见[Zbl 1316.68011号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
03B70号 计算机科学中的逻辑
第34页38 常微分方程的混合系统
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Ahrendt,W。;Baar,T。;贝克特,B。;布贝尔,R。;Giese,M。;Hähnle,R。;Menzel,W。;Mostowski,W。;Roth,A。;Schlager,S。;Schmitt,PH,The KeY工具,Softw。系统。型号。,4, 1, 32-54 (2005) ·doi:10.1007/s10270-004-0058-x
[2] 阿鲁尔(Alur,R.)。;Courcoubetis,C。;TA Henzinger;Ho,P-H;格罗斯曼,RL;瑞文,美联社;Rischel,H。;Nerode,A.,《混合自动机:混合系统规范和验证的算法方法》,《混合系统》,209-229(1993),海德堡:斯普林格·doi:10.1007/3-540-57318-6_30
[3] 贝克特,B。;Hähnle,R。;Schmitt,PH,《面向对象软件的验证:KeY方法》,453-479(2007),海德堡:施普林格
[4] Bowen,J。;Stavridou,V.,《安全关键系统、正式方法和标准》,Softw。《工程师杂志》,8,4,189-209(1993)·数字对象标识代码:10.1049/sej.1993.0025
[5] Felty,A。;豪,D。;Bundy,A.,《使用无细化证明和元变量的战术定理证明》,《自动演绎-CADE-12》,605-619(1994),海德堡:斯普林格·Zbl 1433.68546号 ·doi:10.1007/3-540-58156-1_44
[6] 海塞尔,M。;赖夫·W·。;斯蒂芬·W。;Stickel,ME,《程序验证中的战术定理证明》,第十届自动演绎国际会议,117-131(1990),海德堡:施普林格·Zbl 1509.68165号 ·doi:10.1007/3-540-52885-783
[7] Coq开发团队:Coq证明助理参考手册。LogiCal项目,8.0版(2004)。http://coq.inia.fr
[8] 米奇,S。;Platzer,A。;博纳克达普尔,B。;Smolka,SA,ModelPlex:验证的网络物理系统模型的验证运行时验证,《运行时验证》,199-214(2014),海德堡:斯普林格
[9] Nipkow,T。;保尔森,LC;Wenzel,M.,Isabelle/HOL:高阶逻辑的证明助理(2002),海德堡:施普林格,海德堡·Zbl 0994.68131号
[10] Platzer,A.,《混合系统的微分动态逻辑》,J.Autom。研究。,4143-189(2008年)·Zbl 1181.03035号 ·doi:10.1007/s10817-008-9103-8
[11] Platzer,A.,《混合系统的逻辑分析:复杂动力学的证明定理》(2010),海德堡:施普林格出版社·Zbl 1211.68412号 ·数字对象标识代码:10.1007/978-3-642-14509-4
[12] Platzer,A.:动力系统的逻辑。收录于:LICS,第13-24页。IEEE(2012)·Zbl 1362.68178号
[13] Platzer,A.:微分博弈逻辑。CoRR abs/1408.1980(2014)·Zbl 1367.68201号
[14] Platzer,A.:微分动态逻辑的统一替代演算。收录人:Felty,A.P.,Middeldorp,A.(编辑)CADE-25。LNCS,第9195卷,第xx-y页。斯普林格,海德堡(2015)·Zbl 1465.03056号
[15] Platzer,A。;奎塞尔,J-D;Armando,A。;鲍姆加特纳,P。;Dowek,G.,KeYmaera:混合系统的混合定理证明器(系统描述),《自动推理》,171-178(2008),海德堡:斯普林格·Zbl 1165.68469号 ·doi:10.1007/978-3-540-71070-7_15
[16] Quesel,J.D.、Mitsch,S.、Loos,S.,Aréchiga,N.、Platzer,A.:如何用KeYmaera建模和证明混合系统:安全教程。STTT(2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。