鲁宾·鲁比奥;马蒂·奥利特，纳西索;伊莎贝尔·皮塔;阿尔贝托·维尔德乔 QMaude：重写逻辑中的定量规范和验证。 （英语） Zbl 1529.68163号 Chechik，Marsha（编辑）等人，《形式方法》。第25届国际研讨会，FM 2023，德国吕贝克，2023年3月6日至10日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。14000, 240-259 (2023). 总结：在正式验证中，定性和定量方面都是相关的，高级形式便于自然地指定所研究的系统及其属性。在本文中，我们基于重写逻辑，提出了一个在高度表达语言Maude的非确定性规范之上描述概率模型的框架。可以使用概率和统计方法，使用外部工具（如PRISM、Storm、MultiVeSta）和自定义实现作为后端，对其进行定量属性检查和计算。同时，可以使用Maude中已有的定性模型检查和演绎工具来验证底层的不确定性系统。关于整个系列，请参见[Zbl 1517.68007号]. MSC公司： 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 2012年第68季度 语法和重写系统 软件：MultiVeStA公司;D沸腾器;Matlab公司;PMaude公司;PVeStA公司;棱镜;PSMaude公司;github;风暴;莫德;ITP公司;PORGY公司;MFE公司;PyMC公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Rubio}等人，Lect。注释计算。科学。14000，240-259（2023；Zbl 1529.68163） 全文： 内政部 参考文献： [1] Agha，G。；Palmskog，K.，《统计模型检验调查》，ACM Trans。模型。计算。同时。，28, 1, 6:1-6:39 (2018) ·数字对象标识代码：10.1145/3158668 [2] Agha，G.A.，Meseguer，J.，Sen，K.：PMaude：概率对象系统的基于重写的规范语言。摘自：Cerone，A.，Wiklicky，H.（eds.）《第三次编程语言定量方面研讨会论文集》，QAPL 2005，英国爱丁堡，2005年4月2日至3日。《理论计算机科学电子笔记》，第153卷，第2期，第213-239页。Elsevier（2006）。文件编号：10.1016/j.entcs.2005.10.040 [3] Alpunte，M。；Ballis，D。；Sapiña，J.，用断言对Maude程序进行静态校正，J.Syst。软质。，153, 64-85 (2019) ·doi:10.1016/j.jss.2019.03.061 [4] AlTurki，M。；梅塞盖尔，J。；Corradini，A。；Klin，B。；Cìrstea，C.，PVeStA:一种并行统计模型检查和定量分析工具，《计算机科学中的代数和余代数》，386-392（2011），海德堡：斯普林格·doi:10.1007/978-3642-22944-228 [5] Alturki，M.A.，Kanovich，M.I.，Kirigin，T.B.，Nigam，V.，Scedrov，A.，Talcott，C.L.：针对Hancke-Kuhn协议族的远程欺诈攻击的统计模型检查。收录于：Lie，D.，Mannan，M.（编辑）CPS-SPC 2018，第60-71页。ACM（2018）。doi:10.1145/3264888.3264895 [6] 马萨诸塞州阿尔图尔基；罗什·G。；Sekerinski，E.，RANDAO对预先计算的揭示策略的弹性的统计模型检查，形式化方法。FM 2019国际研讨会，337-349（2020），Cham:Springer，Cham·doi:10.1007/978-3-030-54994-7_25 [7] Andrei，O.、Fernández，M.、Kirchner，H.、Melançon，G.、Namet，O.和Pinaud，B.：PORGY：战略驱动的图的交互转换。摘自：Echahed，R.（编辑）《第六届术语和图形计算国际研讨会论文集》，TERMGRAPH 2011，德国萨尔布吕肯，2011年4月2日。EPTCS，第48卷，第54-68页（2011年）。doi:10.4204/EPTCS.48.7·Zbl 1457.68134号 [8] 拜尔，C。；de Alfaro，L。；Forejt，V。；Kwiatkowska，M.，模型检验概率系统，模型检验手册，963-999（2018），Cham:Springer，Cham·Zbl 1392.68227号 ·doi:10.1007/978-3-319-10575-828 [9] 拜尔，C。；Katoen，J.，《模型检验原理》（2008），剑桥：麻省理工学院出版社，剑桥·Zbl 1179.68076号 [10] Bentea，L。；奥勒夫茨基，PC；新墨西哥州马丁·奥列特。；Palomino，M.，概率重写理论的概率策略语言及其在云计算中的应用，代数开发技术的最新趋势，77-94（2013），海德堡：斯普林格·Zbl 1394.68221号 ·doi:10.1007/978-3-642-37635-1.5 [11] O.伯内兹。；基什内尔，C。；Tison，S.，概率重写策略。ELAN的应用，重写技术与应用，252-266（2002），海德堡：施普林格，海德堡·Zbl 1045.68577号 ·数字对象标识代码：10.1007/3-540-45610-4_18 [12] Budde，C.E.，Dehnert，C.，Hahn，E.M.，Hartmanns，A.，Junges，S.，Turrini，A.：JANI：定量模型和工具交互。收录：Legay，A.，Margaria，T.（编辑）TACAS 2017。LNCS，第10206卷，第151-168页（2017年）。doi:10.1007/978-3-662-54580-59 [13] Clavel，M.等人：《莫德手册》第3.2.1版（2022年）。http://maude.lcc.uma.es/maude321-manual-html/maude-manual.html [14] Clavel，M.，《关于莫德的一切——高性能逻辑框架》（2007），海德堡：施普林格出版社·Zbl 1115.68046号 ·doi:10.1007/978-3-540-71999-1 [15] Clavel，M。；帕洛米诺，M。；Riesco，A.，《ITP工具简介：教程》，J.Univers。计算。科学。，1618-1650年12月11日（2006年）·doi:10.3217/jucs-012-11-1618 [16] 德纳特，C。；Junges，S。；卡托恩，J-P；沃尔克，M。；马朱姆达尔，R。；Kunčak，V.，《风暴即将来临：现代概率模型检查器》，《计算机辅助验证》，592-600（2017），查姆：斯普林格，查姆·doi:10.1007/978-3-319-63390-9_31 [17] Dijkstra，E.W.：《科学思想的作用》，第60-66页。《计算机科学文本和专著》，斯普林格出版社（1982年）。doi:10.1007/978-1-4612-5695-3_12 [18] 杜兰，F。；罗查，C。；阿勒瓦雷斯，JM；Corradini，A。；Klin，B。；Cêrstea，C.，《Maude形式环境中的工具互操作性》，《计算机科学中的代数和余代数》，400-406（2011），海德堡：斯普林格·doi:10.1007/978-3642-22944-230 [19] Durán，F.，《编程和符号计算》，Maude，J.Log著。代数方法程序。，110 (2020) ·Zbl 1494.68109号 ·doi:10.1016/j.jlamp.2019.100497 [20] Eker，S.、Meseguer，J.、Sridharanarayanan，A.：Maude LTL模型检查器。在：Gadducci，F.，Montanari，U.（编辑）第四届重写逻辑及其应用国际研讨会论文集，WRLA 2002，意大利比萨，2002年9月19-21日。理论计算机科学电子笔记，第71卷，第162-187页。Elsevier（2004）。doi:10.1016/S1571-0661（05）82534-4·Zbl 1272.68243号 [21] Ellison，C.，Rosu，G.：C与应用程序的可执行形式语义。摘自：Field，J.，Hicks，M.（编辑）《第39届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集》，POPL 2012，美国宾夕法尼亚州费城，2012年1月22日至28日，第533-544页。ACM（2012）。doi:10.1145/2103656.2103719 [22] FaDoSS：莫德战略语言示例（2022）。https://fadoss.github.io/strate-examples网站 [23] 加拉维勒，H。；塔比赫，M-A；阿拉斯加，I-S；Rusu，V.，代数、函数和面向对象语言中术语重写和模式匹配的基准实现，重写逻辑及其应用，1-25（2018），Cham:Springer，Cham·doi:10.1007/978-3-319-99840-4_1 [24] González-Burgueño，A.，Aparicio-Sánchez，D.，Escobar，S.，Meadows，C.A.，Meseguer，J.：Maude-NPA中YubiKey和YubiHSM API的正式验证。在：Barthe，G.、Sutcliffe，G.、Veanes，M.（编辑）LPAR-22。第二十二届编程、人工智能和推理逻辑国际会议，埃塞俄比亚阿瓦萨，2018年11月16-21日。EPiC计算机系列，第57卷，第400-417页。EasyChair（2018年）。doi:10.29007/c4xk [25] Gordon，A.D.，Henzinger，T.A.，Nori，A.V.，Rajamani，S.K.：概率编程。摘自：Herbsleb，J.D.，Dwyer，M.B.（编辑）FOSE 2014，第167-181页。ACM（2014）。数字对象标识代码：10.1145/2593882.2593900 [26] Hansson，H。；Jonsson，B.，关于时间和可靠性的推理逻辑，形式方面计算。，512-535（1994年）·Zbl 0820.68113号 ·doi:10.1007/BF01211866 [27] IETF：超文本传输协议版本2（HTTP/2）。RFC 7540，RFC编辑器（2015）。https://www.rfc-editor.org/rfc/rfc7540.txt [28] IETF:HTTP/3。RFC 9114，RFC编辑器（2022）。https://www.rfc-editor.org/rfc/rfc9114.txt [29] Knuth，D.E.，Yao，A.C.：非均匀随机数生成的复杂性。摘自：Traub，J.F.（编辑）《算法和复杂性：新方向和最新结果》，第357-428页。学术出版社（1976）·Zbl 0395.65004号 [30] Kwiatkowska，M。；诺曼，G。；帕克，D。；贝尔纳多，M。；Hillston，J.，《随机模型检验》，《绩效评估的形式化方法》，220-270（2007），海德堡：斯普林格出版社·Zbl 1323.68379号 ·doi:10.1007/978-3-540-72522-06 [31] Kwiatkowska，M。；诺曼，G。；帕克，D。；Gopalakrishnan，G。；Qadeer，S.，PRISM 4.0：概率实时系统验证，计算机辅助验证，585-591（2011），海德堡：施普林格·doi:10.1007/978-3642-22110-147 [32] Lee，D.、Carpenter，B.、Li，P.等人：Stan（2017）。doi:10.5281/zenodo.110116 [33] 刘，S。；奥勒夫茨基，PC；张，M。；王，Q。；梅塞盖尔，J。；Vojnar，T。；Zhang，L.，Maude中分布式事务系统一致性属性的自动分析，系统构建和分析的工具和算法，40-57（2019），Cham:Springer，Cham·Zbl 1527.68025号 ·doi:10.1007/978-3-030-17465-13 [34] 数学作品：MATLAB R2022a。The MathWorks Inc.，马萨诸塞州纳蒂克（2022） [35] Meseguer，J.，《重写逻辑的二十年》，J.Log。阿尔盖布。程序。，81，7-8，721-781（2012）·Zbl 1267.03043号 ·doi:10.1016/j.jlap.2012.06.003 [36] Meseguer，J.、Sasse，R.、Wang，H.J.和Wang，Y.：揭示GUI逻辑中安全缺陷的系统方法。2007年IEEE安全与隐私研讨会（S&P 2007），美国加利福尼亚州奥克兰，2007年5月20日至23日，第71-85页。IEEE计算机学会（2007）。doi:10.1109/SP.2007.6 [37] 奥勒夫茨基，PC；Escobar，S.，实时Maude及其应用，重写逻辑及其应用，42-79（2014），Cham:Springer，Cham·doi:10.1007/978-3-319-12904-43 [38] Pappagallo，A。；马西尼，A。；Tronci，E.，《基于蒙特卡罗的计算机物理系统统计模型检查：综述》，《信息》，第11、12、588页（2020年）·doi:10.3390/info11120588 [39] Riesco，A。；Verdejo，A。；新墨西哥州马丁·奥列特。；Caballero，R.，重写逻辑规范的声明性调试，J.Log。代数方法程序。，81, 7-8, 851-897 (2012) ·Zbl 1279.68220号 ·doi:10.1016/j.jlap.2011.06.004 [40] 罗查，C。；卡达维德，H。；穆尼奥斯，C。；Siminiceanu，R。；Derrick，J。；格内西，S。；拉特拉，D。；Treharne，H.，《计划执行交换语言的正式交互式验证环境》，《综合形式方法》，343-357（2012），海德堡：斯普林格，海德伯格·doi:10.1007/978-3-642-30729-4_24 [41] Rubio，R.：莫德的语言绑定（2021）。https://fadoss.github.io/maude-bindings网站 [42] Rubio，R.：MultiVeSta的Maude模拟器（2021）。https://github.com/fadoss/multivesta-maude [43] Rubio，R.：Maude作为一个库：一个高效的通用编程接口。收录：Bae，K.（编辑）WRLA 2022。LNCS，第13252卷，第274-294页。施普林格，查姆（2022）。doi:10.1007/978-3-031-12441-914 [44] 卢比奥：莫德策略语言及其应用概述。收录：Bae，K.（编辑）WRLA 2022。LNCS，第13252卷，第65-84页。查姆施普林格（2022）。doi:10.1007/978-3-031-12441-94·Zbl 1514.68145号 [45] Rubio，R.：统一的Maude模型检查工具（2022年）。https://github.com/fadoss/umaudemc [46] 鲁比奥，R。；新墨西哥州马丁·奥列特。；皮塔，I。；Verdejo，A.，重写逻辑中的模型检查策略控制系统，Autom。柔和。工程师，29，1，1-62（2021）·Zbl 1528.68234号 ·doi:10.1007/s10515-021-00307-9 [47] Rubio，R.，Martí-Oliet，N.，Pita，I.，Verdejo，A.：莫德战略语言的语义。马德里Complutense大学信息与计算部技术代表01/21（2021年）。https://eprints.ucm.es/67449/ ·Zbl 1528.68233号 [48] 鲁比奥，R。；新墨西哥州马丁·奥列特。；皮塔，I。；Verdejo，A.，《策略、模型检查和分支时间属性》，Maude，J.Log著。阿尔盖布。方法程序。，123 (2021) ·Zbl 1528.68233号 ·doi:10.1016/j.jlamp.2021.100700 [49] Rubio，R.，Riesco，A.：使用Lean证明Maude规范的定理。收录：Zhang，M.，Riesco，A.（编辑）《形式方法与软件工程》，ICFEM 2022。LNCS，第13478卷，第263-280页。查姆施普林格（2022）。doi:10.1007/978-3-031-17244-1_16 [50] Salvatier，J。；Wiecki，电视；Fonnesbeck，C.，《使用PyMC3的Python概率编程》，PeerJ Compute。科学。，2 (2016) ·doi:10.7717/peerj-cs.55 [51] Sebastio，S.，Vandin，A.：MultiVeStA：离散事件模拟器的统计模型检查。在：Horváth，A.，Buchholz，P.，Cortellessa，V.，Muscariello，L.，Squillante，M.S.（编辑）第七届绩效评估方法和工具国际会议，ValueTools 2013，意大利都灵，2013年12月10日至12日，第310-315页。ICST/ACM（2013）。doi:10.4108/icst.valuetools.2013.254377 [52] Shankesi，R。；AlTurki，M。；Sasse，R。；加利福尼亚州冈特；梅塞盖尔，J。；Backes，M。；Ning，P.，用于VoIP会话启动的模型检查DoS放大，计算机安全-ESORICS 2009，390-405（2009），海德堡：斯普林格·doi:10.1007/978-3-642-04444-124 [53] Spedicato，G.A.：《离散时间马尔可夫链》，R.R J.9（2），84（2017）。doi:10.32614/rj-2017-036 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。