×
埃希塔·扎曼；吉安弗兰科·西亚多；艾丽卡·阿尔布拉汉姆；博尔祖·博纳克达尔普尔

通过概率分解检查HyperPCTL模型。 （英语） Zbl 1502.68189号

ter Beek，Maurice H.（编辑）等，《综合形式方法》。2022年6月7日至10日，第17届国际会议，IFM 2022，瑞士卢加诺。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13274209-226（2022）。
总结：概率超性质描述涉及多次运行概率测度的系统属性，在信息流安全中有许多应用。然而，现有概率超属性模型检查算法的可扩展性较差，限制了它们在小模型中的应用。本文提出了一种模型检验算法，通过集成数值求解技术，针对HyperPCTL公式验证离散时间马尔可夫链（DTMC）。我们的算法基于概率分解将自组合DTMC转换为基础DTMC的变体。实验表明，我们的算法明显优于符号方法和基于暴力自合成的原始方法。
关于整个系列，请参见[Zbl 1492.68030号].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间（社会流动、学习理论、工业过程等）上的应用
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）
PDF格式BibTeX公司 XML格式引用
\textit{E.Zaman}等人，Lect。注释计算。科学。13274、209--226（2022；Zbl 1502.68189）
全文： 内政部

参考文献：

[1] STORM：用于分析涉及随机或概率现象的系统的工具。http://www.stormchecker.org/index.html
[2] A brahám，E.，Bartocci，E.，Bonakdarpour，B.，Dobe，O.：概率超属性的参数综合。摘自：第23届国际程序设计、人工智能和推理逻辑会议记录，第12-31页（2020年）
[3] E·阿尔布拉哈姆。；Bartocci，E。；Bonakdarpour，B。；多贝，O。；悬挂，DV；Sokolsky，O.，《具有不确定性的概率超属性》，《验证和分析自动化技术》，518-534（2020），查姆：斯普林格，查姆·Zbl 1517.68218号 ·doi:10.1007/978-3-030-59152-6_29
[4] E·阿尔布拉哈姆。；Bonakdarpour，B。；McIver，A。；Horvath，A.，HyperPCTL:概率超属性的时序逻辑，系统定量评估，20-35（2018），Cham:Springer，Cham·Zbl 1514.68030号 ·doi:10.1007/978-3-319-99154-22
[5] 鲍迈斯特，J。；科宁，N。；Bonakdarpour，B。；Finkbeiner，B。；桑切斯，C。；席尔瓦，A。；莱诺，KRM，异步超属性的时序逻辑，计算机辅助验证，694-717（2021），查姆：施普林格，查姆·Zbl 1493.68205号 ·doi:10.1007/978-3-030-81685-8_33
[6] Bonakdarpour，B.，Finkbeiner，B.：监测超属性的复杂性。摘自：第31届IEEE计算机安全基础研讨会论文集，CSF，第162-174页（2018年）
[7] Chaum，D.，《未经识别的安全：使大哥过时的交易系统》，Commun。ACM，28，10，1030-1044（1985）·数字对象标识代码：10.1145/4372.4373
[8] 克拉克森，MR；Finkbeiner，B。；科莱尼，M。；米金斯基，KK；明尼苏达州拉贝；桑切斯，C。；M.阿巴迪。；Kremer，S.，《超属性的时间逻辑》，《安全与信任原则》，265-284（2014），海德堡：施普林格出版社·doi:10.1007/978-3-642-54792-8_15
[9] 克拉克森，MR；施耐德，FB，Hyperproperties，J.Compute。安全。，18, 6, 1157-1210 (2010) ·doi:10.3233/JCS-2009-0393
[10] 科宁，N。；Finkbeiner，B。；桑切斯，C。；Tentrup，L。；迪利格，I。；Tasiran，S.，《验证超活性》，计算机辅助验证，121-139（2019），查姆：斯普林格，查姆·Zbl 07805529号 ·doi:10.1007/978-3-030-25540-47
[11] 迪米特洛娃，R。；Finkbeiner，B。；托尔法，H。；悬挂，DV；Sokolsky，O.，马尔可夫决策过程的概率超属性，验证和分析自动化技术，484-500（2020），Cham:Springer，Cham·Zbl 1517.68228号 ·doi:10.1007/978-3-030-59152-6_27
[12] Dobe，O。；E·阿尔布拉哈姆。；Bartocci，E。；Bonakdarpour，B。；Huisman，M。；帕斯勒诺，C。；Zhan，N.，HyperProb:概率超属性的模型检查器，形式方法，657-666（2021），Cham:Springer，Cham·doi:10.1007/978-3-030-90870-6_35
[13] 德沃克，C。；Roth，A.，《不同隐私的算法基础》，Found。趋势理论。计算。科学。，9, 3-4, 211-407 (2014) ·Zbl 1302.68109号
[14] 艾默生，EA；Halpern，JY，《重温“有时”和“不可能”：关于分支与线性时间时序逻辑》，J.ACM，33，1，151-178（1986）·Zbl 0629.68020号 ·doi:10.11145/4904.4999
[15] JH Fetzer，《概率与因果关系》（1988），多德雷赫特：施普林格·Zbl 0773.60004号 ·doi:10.1007/978-94-009-3997-4
[16] Finkbeiner，B。；明尼苏达州拉贝；桑切斯，C。；Kroening，D。；Péséreau，CS，模型检查算法HyperLTL和（HyperCTL^*\），计算机辅助验证，30-48（2015），Cham:Springer，Cham·Zbl 1381.68161号 ·数字对象标识代码：10.1007/978-3-319-21690-43
[17] Goguen，J.A.，Meseguer，J.：安全政策和安全模型。摘自：IEEE安全与隐私研讨会，第11-20页（1982年）
[18] 哈特，体育；新泽西州尼尔森；Raphael，B.，启发式确定最小成本路径的形式基础，IEEE Trans。系统。科学。赛博。，4, 2, 100-107 (1968) ·doi:10.1109/TSSC.1968.300136
[19] Hsu，T-H；桑切斯，C。；Bonakdarpour，B。；格罗特，JF；Larsen，KG，超属性的有界模型检查，系统构建和分析的工具和算法，94-112（2021），Cham:Spriger，Cham·Zbl 1467.68086号 ·doi:10.1007/978-3-030-72016-26
[20] 卡托恩，J-P；Kwiatkowska，M。；诺曼，G。；帕克博士。；de Alfaro，L。；Gilmore，S.，《更快和符号化CTMC模型检查》，《过程代数和概率方法》。性能建模与验证，23-38（2001），海德堡：施普林格·Zbl 1007.68517号 ·doi:10.1007/3-540-44804-7_2
[21] 普努利：程序的时序逻辑。摘自：计算机科学基础研讨会（FOCS），第46-57页（1977年）
[22] Smith，G.：通过弱概率互模拟实现概率不干扰。摘自：第16届IEEE计算机安全基础研讨会（CSF）会议记录，第3-13页（2003）
[23] Wang，Y.，Nalluri，S.，Bonakdarpour，B.，Pajic，M.：超属性的统计模型检查。摘自：IEEE第34届计算机安全基础会议记录（CSF），第1-16页（2021年）
[24] Wang，Y.，Zarei，M.，Bonakdarpour，B.，Pajic，M.：网络物理系统超属性的统计验证。ACM事务处理。嵌入。计算。系统。18（5s），92:1-92:23（2019）
[25] Wang，Y.，Nalluri，S.，Pajic，M.：机器人的超属性：通过HyperLTL进行规划。摘自：机器人与自动化国际会议（ICRA），第8011-8017页（2019年）
[26] Zdancewic，S.，Myers，A.C.：并发程序安全的观察决定论。摘自：第16届IEEE计算机安全基础研讨会（CSFW）会议记录，第29页（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。