李丽怡;埃尔萨·甘特。 （\mathbb{K}）的完整语义及其对Isabelle的翻译。 （英语） Zbl 07500643号 Cerone，Antonio（编辑）等人，《计算的理论方面——ICTAC 2021》。2021年9月8日至10日，哈萨克斯坦努尔苏尔坦，第18届国际学术讨论会，虚拟活动。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12819, 152-171 (2021). 摘要：（mathbb{K}）[46]是一个基于重写的可执行语义框架，在该框架中，可以使用配置、计算和规则定义编程语言、类型系统和形式分析工具。Isabelle/HOL[41]是一个通用的证明引擎，它允许将数学公式构建到形式语言中，并提供了在逻辑演算中证明这些公式的工具。在本文中，我们定义伊萨克是\（\mathbb{K}\）的参考语义，它是通过与\（\mathbb{K}\）团队的讨论开发的，以满足他们对\（\mathbb{K1}\）语义的期望。之前，我们定义了\（\mathbb{K}\）[28]的静态语义；因此，本文主要研究其动态语义。更重要的是，我们通过构建翻译框架来研究连接（mathbb{K}）和Isabelle的方法，TransK公司，将\（\mathbb｛K｝\）中定义的编程语言翻译成Isabelle中定义的理论，这不仅可以让程序员在\（\mathbb｛K｝\）中轻松定义他们的编程语言，而且可以在Isabelle中推理他们的语言。为了展示一个公认的翻译，我们通过以下方式证明了\（\mathbb｛K｝\）规范是合理的，并且相对于翻译的Isabelle理论是相对完整的TransK公司.据我们所知，伊萨克是为\（\mathbb{K}\）定义的第一个完整的形式语义，而TransK公司是第一个从现实世界的有序代数系统到多有序代数系统的完整转换。所有工作都在Isabelle/HOL中正式化https://github.com/liyili2/KtoIsabelle网站.有关整个系列，请参见[Zbl 1483.68007号]. MSC公司： 68季度xx 计算理论 软件：伊莎贝尔/HOL;K-Java公司;存档正式证据;github;兰巴达微积分;克托伊莎贝尔;KJS公司;K校准仪;工具链;Coq公司;有限责任公司;伊莎贝尔;K-Maude公司;莫德 PDF格式BibTeX公司 XML格式引用 \textit｛L.Li｝和\textit｛E.L.Gunter｝，Lect。注释计算。科学。12819、152--171（2021；Zbl 07500643） 全文： 内政部 参考文献： [1] Alpunte，M。；埃斯科瓦尔，S。；Espert，J。；Meseguer，J.，模序分类方程推广算法，Inf.Compute。，235, 98-136 (2014) ·Zbl 1314.68169号 ·doi:10.1016/j.ic.2014.01.006 [2] 阿佩尔，AW；Barthe，G.，验证软件工具链，编程语言和系统，1-17（2011），海德堡：施普林格·Zbl 1326.68047号 ·doi:10.1007/978-3-642-19718-5_1 [3] 拜尔勒，C。；Meyer，G.，《Warren Abstract Machine中的运行时类型计算》，J.Log。程序。，18, 2, 123-148 (1994) ·Zbl 0795.68034号 ·doi:10.1016/0743-1066（94）90049-3 [4] 布拉齐，S。；Leroy，X.，C语言Clight子集的机械化语义，J.Autom。原因。，43, 3, 263-288 (2009) ·Zbl 1185.68136号 ·doi:10.1007/s10817-009-9148-3 [5] 博格德纳什，D.，罗什u，G.:K-Java：Java的完整语义。摘自：第42届程序设计语言原理研讨会论文集（POPL 2015），第445-456页。ACM，2015年1月·Zbl 1346.68046号 [6] 科蒙，H。；Paterson，MS，有序代数中的方程公式，自动机，语言和编程，674-688（1990），海德堡：施普林格·Zbl 0774.68071号 ·doi:10.1007/BFb0032066 [7] 科尔比诺，P。；米库兰，M。；斯卡涅托，I。；Honsell，F.，Coq证明助理的声明性语言，证明和程序类型，69-84（2008），海德堡：施普林格，海德堡·Zbl 1138.68525号 ·doi:10.1007/978-3-540-68103-85 [8] ⑩erbţnuŤŏâ，TF；罗什·G。；Ùlveczky，PC，K-Maude:基于重写的编程语言语义工具，重写逻辑及其应用，104-122（2010），海德堡：斯普林格·Zbl 1306.68088号 ·doi:10.1007/978-3-642-16310-48 [9] ⑩tefnescu，A。；Ciobác，О。；Mereuta，R。；摩尔，BM；⑩erbnut，TF；罗什·G。；Dowek，G.，《全通可达性逻辑》，重写和键入Lambda Calculi，425-440（2014），Cham:Springer，Cham·Zbl 1416.68052号 ·文件编号：10.1007/978-3-319-08918-8_29 [10] ötefnescu，A.、Park，D.、Yuwen，S.、Li，Y.、Rošu，G.：所有语言的基于语义的程序验证器。摘自：第31届面向对象编程、系统、语言和应用会议记录（OOPSLA 2016），第74-91页。ACM，2016年11月 [11] Eker，S.、Knapp，M.、Laderoute，K.、Lincoln，P.、Talcott，C.：路径逻辑：生物网络的可执行模型。摘自：第四届重写逻辑及其应用国际研讨会（WRLA 2002）。《理论计算机科学电子笔记》，意大利比萨，2002年9月19日至21日，第71卷。Elsevier（2002）。http://www.elsevier.nl/locate/entcs/volume71.html [12] 艾克，S。；梅塞盖尔，J。；Sridharanarayanan，A。；球，T。；Rajamani，SK，Maude LTL模型检查器及其实现，模型检查软件，230-234（2003），海德堡：施普林格·Zbl 1023.68528号 ·doi:10.1007/3-540-44829-2_16 [13] Ellison，C.，Rosu，G.：C与应用程序的可执行形式语义。摘自：第39届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL 2012），第533-544页。ACM，2012年1月 [14] 费拉雷蒂，D。；Maffeis，S。；Jones，R.，《PHP的可执行形式语义》，ECOOP 2014-面向对象编程，567-592（2014），海德堡：施普林格·doi:10.1007/978-3-662-44202-9_23 [15] JA Goguen；Jouannaud，J-P；梅塞盖尔，J。；Brauer，W.，《有序代数的操作语义》，自动机，语言与编程，221-231（1985），海德堡：斯普林格出版社·Zbl 0591.68041号 ·doi:10.1007/BFb0015747 [16] 牙买加Goguen；Meseguer，J.，《有序代数I：多重继承、重载、异常和部分操作的等式推导》，Theor。计算。科学。，105217-273（1992年）·Zbl 0778.68056号 ·doi:10.1016/0304-3975（92）90302-V [17] Hathhorn，C.，Ellison，C.，Rošu，G.：定义C.的不确定性。In:第36届ACM SIGPLAN编程语言设计与实现会议记录（PLDI 2015），第336-345页。ACM，2015年6月 [18] 希尔斯，M。；罗什·G。；Corradini，A。；Montanari，U.，《迈向K的模块系统》，《代数发展技术的最新趋势》，187-205（2009），海德堡：斯普林格·doi:10.1007/978-3642-03429-9_13 [19] 计算机编程的公理基础，Commun。ACM，第12、10、576-580页（1969年）·Zbl 0179.23105号 ·doi:10.1145/363235.363259 [20] Hullot，J.M.：关联交换模式匹配。参见：《第六届国际人工智能联合会议记录》，IJCAI 1979年，第1卷，第406-412页。Morgan Kaufmann Publishers Inc.，旧金山（1979） [21] Inwegen，M.V.，Gunter，E.L.：HOL-ML.In:第六届高阶逻辑定理证明及其应用国际研讨会论文集，HUG 1993，加拿大不列颠哥伦比亚省温哥华，1993年8月11-13日，第61-74页（1993） [22] 基什内尔，C。；基什内尔，H。；梅塞盖尔，J。；Lepistö，T。；Salomaa，A.，《OBJ-3的操作语义》，自动机，语言和编程，287-301（1988），海德堡：施普林格·Zbl 0649.68028号 ·doi:10.1007/3-540-19488-6_123 [23] Krebber，M.：与序列变量的非线性关联交换多对一模式匹配。ArXiv abs/1705.00907（2017） [24] 李，DK；克雷利（Crary，K.）。；Harper，R.，《迈向标准ML的机械化元理论》，SIGPLAN Not。，42, 1, 173-184 (2007) ·Zbl 1295.68088号 ·doi:10.1145/1190215.1190245 [25] Li，L.，Gunter，E.：将有序代数转换为多个有序代数的方法。摘自：2017年WPTE第四届改写程序转换和评估技术国际研讨会论文集。EPTCS（2017） [26] Li，L.，Gunter，E.：K-LLVM：LLVM IR的相对完整语义。In:Donaldson，a.F.（ed.）第34届欧洲面向对象编程会议，ECOOP 2020。LIPIcs，德国柏林，2020年7月13日至17日。达格斯图尔宫（Schloss Dagstuhl）-莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）（2020年） [27] Li，L.，Gunter，E.：《K的完整语义及其对Isabelle的翻译的技术报告》（2021年）。https://github.com/liyili2/KtoIsabelle/blob/master/tech-report.pdf [28] 李，L。；EL Gunter；Bae，K。；Ölveczky，PC，IsaK Static:一个完整的静态语义\（\mathbb｛K｝\），组件软件的形式方面，196-215（2018），Cham:Spriger，Cham·文件编号：10.1007/978-3-030-02146-7_10 [29] Clavel，M.，Eker，S.，Lincoln，P.，Meseguer，J.：莫德原则。收录：Meseguer，J.（编辑）《理论计算机科学电子笔记》，第4卷。爱思唯尔科学出版社（2000）·Zbl 0912.68095号 [30] Maharaj，S。；Gunter，E。；梅勒姆，TF；Camilleri，J.，研究HOL中的ML模块系统，高阶逻辑定理证明及其应用，346-361（1994），海德堡：斯普林格·doi:10.1007/3-540-58450-1.53 [31] Martí-Oliet，N.，Meseguer，J.：重写逻辑：路线图和书目。西奥。计算。科学。285(2), 121-154 (2002). 重写逻辑及其应用。http://www.sciencedirect.com/science/article/pii/S0304397501003577 ·Zbl 1027.68613号 [32] Matache，C.，Gomes，V.B.F.，Mulligan，D.P.：LambdaMu-calculus。2017年正式证据档案（2017年）。https://www.isa-afp.org/entries/LambdaMu.html网站 [33] 梅塞盖尔，J。；美国伯杰。；Schwichtenberg，H.，重写逻辑研究方向，计算逻辑，347-398（1999），海德堡：施普林格·Zbl 0940.68069号 ·doi:10.1007/978-3-642-58622-4_10 [34] Meseguer，J.：重写逻辑中的软件规范和验证。收录于：《北大西洋公约组织科学系列》第三分系列《计算机和系统科学》，第191卷，第133-194页（2003年） [35] 梅塞盖尔，J。；JA Goguen；Smolka，G.，《有序统一》，J.Symb。计算。，8, 4, 383-413 (1989) ·Zbl 0691.0302号 ·doi:10.1016/S0747-7171（89）80036-7 [36] 梅塞盖尔，J。；Skeirik，S.，初始有序代数中的方程公式和模式运算，形式方面计算。，29, 3, 423-452 (2017) ·Zbl 1362.68054号 ·doi:10.1007/s00165-017-0415-5 [37] 米尔纳，R。；托夫特，M。；Macqueen，D.，《标准ML的定义》（1997），剑桥：麻省理工学院出版社，剑桥·doi:10.7551/mitpress/2319.001.0001 [38] Moore，B.，Rošu，G.：通过共创进行程序验证。技术报告，伊利诺伊大学，2015年2月。http://hdl.handle.net/2142/73177 ·Zbl 1418.68060号 [39] Norrish，M.:C在HOL中正式成立。剑桥大学计算机实验室技术报告（1998年） [40] Park，D.，ötefnescu，A.，Rošu，G.：KJS：JavaScript的完整形式语义。摘自：第36届ACM SIGPLAN编程语言设计与实现会议记录（PLDI 2015），第346-356页。ACM，2015年6月 [41] Paulson，L.C.：Isabelle：接下来的700个定理证明者。收录于：Odifreddi，P.（编辑）《逻辑与计算机科学》，第361-386页。学术出版社（1990） [42] Reynolds，J.C.：分离逻辑：共享可变数据结构的逻辑。摘自：2002年7月第17届IEEE计算机科学逻辑研讨会论文集，第55-74页 [43] Rošu，G.:K：基于重写的计算框架-初步版本。伊利诺伊大学厄本那-香槟分校计算机科学系UIUCDCS-R-2007-2926和工程学院UILU-ENG-2007-1827的技术报告（2007年）。之前的版本于2006年12月作为技术报告UIUCDCS-R-2006-2802出版，于2005年作为技术报告出版。K于2003年秋季在Maude环境中首次引入，作为编程语言设计课程的一部分（技术报告UIUCDCS-R-2003-2897） [44] 罗什，G.:K Publications（2017）。http://www.kframework.org/index.php/K_Publications网站 [45] Rošu，G.，ötefnescu，A.，Ciobc，c.，Moore，B.M.：单路径可达性逻辑。摘自：第28届计算机科学逻辑研讨会论文集（LICS 2013），第358-367页。IEEE，2013年6月·Zbl 1366.68182号 [46] Roşu，G。；öerbţnuŤů，TF，K语义框架概述，J.Log。代数程序。，79, 6, 397-434 (2010) ·Zbl 1214.68188号 ·doi:10.1016/j.jlap.2010.03.012 [47] Rošu，G.，ötefnescu，A.：匹配逻辑：一种新的程序验证方法。摘自：2010年可用性验证研讨会论文集（UV 2010）。微软研究（2010） [48] 王浩，《多种理论的逻辑》，J.Symb。日志。，17, 2, 105-116 (1952) ·Zbl 0049.14802号 ·doi:10.2307/2266241 [49] ⑩erbénuţ踊釳，T.F.，Arusoaie，A.，Lazar，D.，Ellison，C.，Lucanu，D.，Rošu，G.：K引物（3.3版）。电子。理论注释。计算。科学。304（附录C），57-80（2014）。第二届K框架及其应用国际研讨会论文集（K 2011）。http://www.sciencedirect.com/science/article/pii/S157106611400395 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。