×
盛、欢欢;亚历山大·本特坎普;詹博华

HHLPy公司：使用霍尔逻辑对混合系统进行实际验证。 （英语） Zbl 1529.68164号

Chechik，Marsha（编辑）等人，《形式方法》。第25届国际研讨会，FM 2023，德国吕贝克，2023年3月6日至10日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。14000, 160-178 (2023).
摘要：我们提出了一种用于验证HCSP（混合通信顺序过程）序列片段中表示的混合系统的工具。该工具允许使用前置和后置条件、不变量和证明规则注释HCSP程序，以便对常微分方程进行推理。验证条件是根据混合系统的霍尔逻辑规则从注释中生成的。我们设计了标记和突出显示机制来区分和可视化不同的验证条件。该工具是用Python实现的，具有基于web的用户界面。我们评估了该工具在Simulink/Stateflow模型翻译和KeYmaera X基准测试上的有效性。
关于整个系列，请参见[Zbl 1517.68007号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑

关键词：

混合系统;霍尔逻辑;形式验证

软件：

为什么3;凯伊马拉;凯伊迈拉X;VeriFast公司;贝勒罗芬;WhyML公司;达夫尼;z3（零3）
PDF格式BibTeX公司 XML格式引用
\textit{H.Sheng}等人，Lect。注释计算。科学。14000、160--178（2023年；Zbl 1529.68164）
全文： 内政部 arXiv公司

参考文献：

[1] Bohrer，R.，Rahli，V.，Vukotic，I.，Völp，M.，Platzer，A.：形式验证的微分动态逻辑。摘自：Bertot，Y.，Vafeiadis，V.（编辑）认证程序和证明会议（CPP 2017），第208-221页。ACM（2017）
[2] 陈，M。；辛奇，MG；鲍文，JP；Olderog，E-R，MARS：混合系统建模、分析和验证的工具链，Provably Correct systems，39-58（2017），Cham:Springer，Cham·doi:10.1007/978-3-319-48628-43
[3] Dijkstra，EW，防护命令，程序的不确定性和形式派生，Commun。ACM，18，8，453-457（1975）·Zbl 0308.68017号 ·数字对象标识代码：10.1145/360933.360975
[4] Dijkstra，E.W.：编程学科。普伦蒂斯·霍尔（1976）·Zbl 0368.68005号
[5] Filliátre，J-C；Paskevich，A。；Felleisen先生。；Gardner，P.，Why3-程序满足证明者，《编程语言和系统》，125-128（2013），海德堡：施普林格·Zbl 1435.68366号 ·doi:10.1007/978-3-642-37036-68
[6] Foster，S。；韦尔塔·穆尼夫，JJ；Gleirscher，M。；斯特鲁斯，G。；Huisman，M。；帕斯勒诺，C。；Zhan，N.，Isabelle/HOL的混合系统验证：更简单的语法、更好的模型、更快的证明，形式化方法，367-386（2021），Cham:S普林格，Cham·doi:10.1007/978-3-030-90870-6_20
[7] Foster，S。；韦尔塔·穆尼夫，JJ；斯特鲁斯，G。；Fahrenberg，美国。；吉普森，P。；Winter，M.，《带Isabelle/HOL的混合系统的微分Hoare逻辑和精化计算》，《计算机科学中的关系和代数方法》，169-186（2020），Cham:Springer，Cham·Zbl 07578341号 ·doi:10.1007/978-3-030-43520-2_11
[8] 富尔顿，N。；米奇，S。；Bohrer，B。；Platzer，A。；Ayala-Rincón，M。；Muñoz，CA，Bellerophon:混合系统的战术定理证明，交互定理证明，207-224（2017），Cham:Springer，Cham·Zbl 1483.68191号 ·数字对象标识代码：10.1007/978-3-319-66107-0_14
[9] 富尔顿，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
[10] Goncharov，S.，Neves，R.：混合计算的适当while语言。在：Komendantskaya，E.（编辑）编程语言原理与实践国际研讨会（PPDP 2019），第11:1-11:15页。ACM（2019年）
[11] 郭，P。；詹，B。；Xu，X。；王，S。；Sun，W.，《将Stateflow的一大子集转换为带有代码优化的混合CSP》，J.Syst。阿奇特。，130 (2022) ·doi:10.1016/j.sysarc.2022.102665
[12] 雅各布斯，B。；Smans，J。；Philippearts，P。；Vogels，F。；佩宁克斯，W。；Piessens，F。；博巴鲁，M。；Havelund，K。；GJ霍尔兹曼；Joshi，R.，《VeriFast:C和Java的强大、可靠、可预测、快速验证器》，NASA形式方法，41-55（2011），海德堡：斯普林格，海德伯格·doi:10.1007/978-3-642-20398-54
[13] Jifeng，H.：《从CSP到混合系统》，第171-189页。Prentice Hall国际（英国）有限公司，GBR（1994）
[14] 北卡罗来纳州凯卡托斯：使用Simulink和SpaceEx验证巡航控制系统。CoRR abs/2101.00102（2021）
[15] KRM Leino；EM克拉克；Voronkov，A.，Dafny：功能正确性的自动程序验证器，《编程逻辑、人工智能和推理》，348-370（2010），海德堡：斯普林格·Zbl 1253.68095号 ·数字对象标识代码：10.1007/978-3-642-17511-4-20
[16] Liebrenz，T。；Herber，P。；Glesner，S。；Sun，J。；Sun，M.，用KeYmaera X在Simulink中建模的混合控制系统的演绎验证，形式方法和软件工程，89-105（2018），Cham:Springer，Cham·doi:10.1007/978-3-030-02450-56
[17] Mitsch，S.、Jin，X.、Zhan，B.、Wang，S.，Zhan、N.：ARCH-COMP21类别报告：混合系统定理证明。摘自：Frehse，G.，Althoff，M.（编辑）连续和混合系统应用验证国际研讨会（ARCH 2021）。EPiC计算机系列，第80卷，第120-132页。EasyChair（2021年）
[18] Moggi，E.，《计算和单数概念》，Inf.Compute。，93, 1, 55-92 (1991) ·Zbl 0723.68073号 ·doi:10.1016/0890-5401（91）90052-4
[19] de Moura，L.公司。；比约纳，N。；罗马克里希南，CR；Rehof，J.，Z3:高效SMT求解器，系统构建和分析的工具和算法，337-340（2008），海德堡：施普林格·doi:10.1007/978-3-540-78800-3_24
[20] 韦尔塔·穆尼夫，JJ；de Boer，F。；Cerone，A.，用于混合编程验证的Isabelle/HOL中ODE的仿射系统，软件工程和形式方法，77-92（2020），Cham:Springer，Cham·Zbl 1476.68301号 ·doi:10.1007/978-3-030-58768-05
[21] 韦尔塔·穆尼夫，JJ；斯特鲁斯，G。；Desharnais，J。；Guttmann，W。；Joosten，S.，用模态Kleene代数验证混合系统，计算机科学中的关系和代数方法，225-243（2018），Cham:Springer，Cham·兹比尔1518.68209 ·doi:10.1007/978-3-030-02149-8_14
[22] 韦尔塔·穆尼夫，JJ；Struth，G.，《混合系统的谓词变换语义》，J.Autom。原因。，66, 1, 93-139 (2021) ·Zbl 07498609号 ·数字对象标识代码：10.1007/s10817-021-09607-x
[23] Platzer，A.，《混合系统的微分动态逻辑》，J.Autom。原因。，41, 2, 143-189 (2008) ·兹比尔1181.03035 ·doi:10.1007/s10817-008-9103-8
[24] Platzer，A.，《微分动态逻辑的完全统一代换演算》，J.Autom。原因。，59, 2, 219-265 (2017) ·Zbl 1437.03119号 ·doi:10.1007/s10817-016-9385-1
[25] Platzer，A.，《网络物理系统的逻辑基础》（2018），Cham:Springer，Cham·Zbl 1400.93003号 ·数字对象标识代码：10.1007/978-3-319-63588-0
[26] 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
[27] Platzer，A.，Tan，Y.K.：微分方程不变性公理化。J.ACM 67（1），6:1-6:66（2020）·Zbl 1494.03079号
[28] Sheng，H.，Bentkamp，A.，Zhan，B.：HHLPy：使用霍尔逻辑对混合系统进行实际验证（全文）。CoRR abs/2210.17163（2022）。doi:10.48550/arXiv.2210.17163
[29] 王，S。；詹，N。；邹，L。；巴特勒，M。；Conchon，S。；扎伊迪，F.，《改进的HHL证明器：混合系统的交互式定理证明器》，形式方法与软件工程，382-399（2015），查姆：斯普林格，查姆·doi:10.1007/978-3-319-25423-4_25
[30] Wolfram研究公司：Wolfram Engine，13.1版，伊利诺伊州香槟市（2022年）。https://www.wolfram.com/engine（网址：https://www.wolfram.com/engine）
[31] Xu，X。；詹，B。；王，S。；托宾，JP；詹，N.，Simulink的指称语义与高阶UTP，J.Log。代数方法程序。，130（2023年）·Zbl 07618116号 ·doi:10.1016/j.jlamp.2022.100809
[32] 詹，N。；王，S。；Zhao，H.，Simulink/Stateflow图的形式验证（2017），Cham:Springer，Cham·Zbl 1412.68006号 ·doi:10.1007/978-3-319-47016-0
[33] Z.Chaochen。；纪伟。；瑞文，美联社；阿鲁尔（Alur，R.）。；TA Henzinger；Sontag，ED，混合系统的正式描述，混合系统III，511-530（1996），海德堡：施普林格，海德堡·doi:10.1007/BFb0020972
[34] 邹，L。；詹，N。；王，S。；弗伦泽尔，M。；Finkbeiner，B。；Pu，G。；Zhang，L.，Simulink/Stateflow图的形式验证，验证和分析自动化技术，464-481（2015），Cham:Springer，Cham·Zbl 1471.68159号 ·doi:10.1007/978-3-319-24953-7_33
[35] Zou，L.，Zhan，N.，Wang，S.，Fränzle，M.，Qin，S.：通过混合霍尔逻辑证明程序验证Simulink图。摘自：Ernst，R.，Sokolsky，O.（编辑）《嵌入式软件国际会议》（EMSOFT 2013），第9:1-9:10页。IEEE（2013）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。