卢卡·埃特罗；伊恩·卡萨尔；阿德里安·弗兰卡兰扎；Anna Ingófsdóttir，安娜 一阶分支时间属性的双向运行时强制。 （英语） Zbl 07667087号 日志。方法计算。科学。 19，第1号，第14号论文，44页（2023年）. 摘要：运行时强制是一种动态分析技术，它使用系统检测监控器，以确保其符合某些属性指定的正确性。本文探讨了双向的描述系统输入和输出行为的属性的实施策略。我们开发了一个双向执行的操作框架，并用它来研究Hennessy-Milner递归逻辑（sHML）安全片段的可执行性。我们提供了一个自动合成功能，可以从sHML公式中生成正确的监控器，并表明这种逻辑可以通过一种称为动作禁用监控器的特定类型的双向强制监控器来执行。 引用于1文件 MSC公司： 03B70号 计算机科学中的逻辑 68倍 计算机科学 关键词：运行时监控器；财产强制执行；监视器综合；一阶安全特性；模态\（\mu\）-演算 软件：VeriMon公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Aceto}等人，日志。方法计算。科学。19，第1号，第14号论文，44页（2023；Zbl 07667087） 全文： 内政部 arXiv公司 参考文献： [1] L.Aceto、I.Cassar、A.Francalanza和A.Ingólfsdóttir第19:1卷 [2] 参考文献[AAA+21]邓肯·保罗·阿塔德（Duncan Paul Attard）、卢卡·埃托奥（Luca Aceto）、安东尼斯·阿奇利奥斯（Antonis Achilleos）、阿德里安·弗兰卡兰扎（Adrian Francalanza）、安娜·英戈夫斯多蒂尔（Anna Ingólfsdótt。迟做总比不做好，或者：在运行时验证异步组件。在FORTE，《计算机科学讲义》第12719卷，第207-225页。施普林格，2021年。 [3] AAA+22]卢卡·埃托奥（Luca Aceto）、安东尼斯·阿奇利奥斯（Antonis Achilleos）、邓肯·保罗·阿塔德（Duncan Paul Attard）、莱奥·埃克斯巴德（Léo Exibard）、阿德里安·弗兰卡兰扎（Adrian Francalanza）和安娜·英格。线性时间µhml的监测工具。在《协调》中，《计算机科学讲义》第13271卷，第200-219页。施普林格，2022年。 [4] AAF+19]卢卡·阿切托（Luca Aceto）、安东尼斯·阿奇略斯（Antonis Achilleos）、阿德里安·弗兰卡兰扎（Adrian Francalanza）、安娜·英格尔斯多蒂尔（Anna Ingólfsdóttir）和卡罗琳娜·莱蒂宁（Karoliina Lehtinen）。可监控性冒险：从分支到线性时间，然后再回来。程序。ACM计划。Lang.，3（POPL）：52:1-52:29，2019年1月。doi:10.1145/3290365·doi:10.1145/3290365 [5] AAF+20]卢卡·埃托奥（Luca Aceto）、安东尼斯·阿奇利奥斯（Antonis Achilleos）、阿德里安·弗兰卡兰扎（Adrian Francalanza）、安娜·英格尔夫斯多蒂尔（Anna Ingólfsdóttir）和萨瓦尔·恩·坎森（Saevar \58587。使用递归确定HML的监控器。J.日志。代数方法程序。，111:100515, 2020. doi:10.1016/j.glamp.2019.100515·Zbl 1494.68155号 ·doi:10.1016/j.jlamp.2019.100515 [6] +卢卡·埃托奥、安东尼斯·阿奇利奥斯、阿德里安·弗兰卡兰扎、安娜·英戈夫斯多蒂尔和卡罗琳娜·莱蒂宁。《监护仪能做的最好的事》。CSL，LIPIcs第183卷，第7:1-7:23页。达格斯图尔宫，2021年。doi:10.4230/LIPIcs。CSL.2021.7号·doi:10.4230/LIPIcs。CSL.2021.7号 [7] +21b]卢卡·埃托奥（Luca Aceto）、安东尼斯·阿奇利奥斯（Antonis Achilleos）、阿德里安·弗兰卡兰扎（Adrian Francalanza）、安娜·英戈夫斯多蒂尔（Anna Ingólfsdóttir）和卡罗丽娜·莱蒂宁（Karolinia。常规属性应用程序的可监控性操作指南。柔和。系统。型号。，20(2):335-361, 2021. doi:10.1007/s10270-020-00860-z·doi:10.1007/s10270-020-00860-z [8] Luca Aceto、Antonis Achilleos、Adrian Francalanza和Anna Ingólfsdóttir。参数化可监控性框架。在FoSSaCS中，第203-220页。施普林格，2018年·Zbl 1504.68136号 [9] Luca Aceto、Antonis Achilleos、Adrian Francalanza和Anna Ingólfsdóttir。监视无声操作。Satya Lokam和R.Ramanujam，FSTTCS 2017：软件技术和理论计算机科学基础，LIPIcs第93卷，第7:1-7:14页，德国达格斯图尔，2018年编辑。Dagstuhl-Leibniz-Zentrum fuer Informatik宫·Zbl 1491.68104号 [10] 卢卡·埃托奥（Luca Aceto）、邓肯·保罗·阿塔德（Duncan Paul Attard）、阿德里安·弗兰卡兰扎（Adrian Francalanza）和安娜·英格尔夫斯多蒂尔（Anna Ingólfsdóttir）。关于并发运行时验证的基准测试。在FASE中，LNCS第12649卷，第3-23页。施普林格，2021年。doi:10.1007/978-3-030-71500-7_1·doi:10.1007/978-3-030-71500-7_1 [11] 卢卡·埃托奥、伊恩·卡萨尔、阿德里安·弗兰卡兰扎和安娜·英格尔夫斯多蒂尔。通过抑制进行运行时强制。CONCUR，第118卷，第34:1-34:17页。Schloss Dagstuhl，2018年。doi:10.4230/LPICs。合同2018.34·兹比尔1520.68069 ·doi:10.4230/LIPIcs。合同2018.34 [12] 卢卡·埃托奥、伊恩·卡萨尔、阿德里安·弗兰卡兰扎和安娜·英格尔夫斯多蒂尔。关于双向运行时强制。在FORTE，计算机科学讲义第12719卷，第3-21页·Zbl 1489.68135号 [13] AEF+22]安东尼斯·阿奇利奥斯（Antonis Achilleos）、莱奥·埃西巴德（Léo Exibard）、阿德里安·弗兰卡兰扎（Adrian Francalanza）、卡罗琳娜·莱赫蒂宁（Karolinia Lehtinen）和茉莉·雪勒布。用于在分支时间设置中优化监控器的合成工具。在《协调》中，《计算机科学讲义》第13271卷，第181-199页。施普林格，2022年。 [14] 邓肯·保罗·阿塔德和阿德里安·弗兰卡兰扎。用于分支时间逻辑的监控工具。在RV中，第473-481页。斯普林格，2016年。doi:10.1007/978-3-319-46982-9_31·doi:10.1007/978-3-319-46982-9_31 [15] Luca Aceto和Anna Ingólfsdóttir。用递归测试轩尼诗-米尔纳逻辑。FoSSaCS编辑Wolfgang Thomas，第41-55页。斯普林格，1999年·Zbl 0932.03026号 [16] 卢卡·埃托奥（Luca Aceto）、安娜·英戈夫斯多蒂尔（Anna Ingólfsdóttir）、金·古德斯特兰·拉森（Kim Guldstrand Larsen）和吉里·斯尔巴（Jiri Srba）。反应系统：建模、规范和验证。剑桥大学出版社，美国纽约州，2007年·Zbl 1141.68043号 [17] 拉杰夫·阿鲁尔和帕沃尔·乔恩。单程列表处理程序算法验证用流式传感器。在POPL中，第599-610页。ACM，2011年。doi:10.1145/1926385.1926454·Zbl 1284.68159号 ·doi:10.1145/1926385.1926454 [18] 马修·艾伦·勒布朗（Matthew Alan Le Brun）、邓肯·保罗·阿塔德（Duncan Paul Attard）和阿德里安·弗兰卡兰扎（Adrian Francalanza）。嫁接：长生不老药中的通用筏共识。在Stavros Aronis和Annette Bieniusa编辑的《第20届ACM SIGPLAN Erlang国际研讨会论文集》中，爱尔兰@ICFP2021年，虚拟事件，韩国，2021年8月26日，第2-14页。ACM，2021年。doi:10.1145/3471871.3472963·doi:10.1145/3471871.3472963 [19] +17]劳拉·博基（Laura Bocchi）、陈子春（Tzu-Chun Chen）、罗曼·德曼根（Romain Demangeon）、本田高黑（Kohei Honda）和吉田信子（Nobuko Yoshida）。通过多方会话类型监视网络。TCS，669:33-582017年·Zbl 1359.68215号 [20] +22]David A.Basin、Thibault Dardinier、Nico Hauser、Lukas Heimes、Jonathan Julián Huerta y Munive、Nicolas Kaletsch、Srdan Krstic、Emanuele Marsicano、Martin Raszyk、Joshua Schnei der、Dawit Legesse Tirore、Dmitriy Traytel和Sheila Zingg。VeriMon：正式验证的监控工具。在ICTAC中，计算机科学讲义第13572卷，第1-6页。 [21] 克里斯蒂安·巴托洛·伯洛（Christian Bartolo Burló）、阿德里安·弗兰卡兰扎（Adrian Francalanza）和阿尔切斯特·斯卡拉斯（Alcaste Scalas）。关于会话类型的可监控性，在理论和实践中。在ECOOP中，LIPIcs第194卷，第20:1-20:30页。达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），2021年。 [22] +22]克里斯蒂安·巴托洛·伯洛（Christian Bartolo Burló）、阿德里安·弗兰卡兰扎（Adrian Francalanza）、阿尔凯斯特·斯卡拉斯（Alcaste Scalas）、卡蒂亚·特鲁比亚尼（Catia Trubiani）和埃米利奥·图·奥斯托。Pstmonitor：监控概率会话类型的合成。科学。计算。程序。，222:102847, 2022. [23] 娜塔莉娅·别洛娃。建设性和可预测的运行时实施机制理论。特伦托大学博士论文，2011年·Zbl 1283.68063号 [24] 娜塔莉亚·别洛娃和法比奥·马萨奇。你真的是指你实际执行的吗-重新访问编辑过的automata。信息安全杂志，10（4）：239-2542011。 [25] 娜塔莉亚·别洛娃和法比奥·马萨奇。执行的可预测性。在工程安全软件和系统国际研讨会上，第73-86页。施普林格，2011年。 [26] +12]陈子春、劳拉·博基、皮尔雷·马洛·丹尼卢、本田高黑和吉田信子。用于多方会话实施的异步分布式监视。在TGC中，第25-45页。 [27] +17]Ian Cassar、Adrian Francalanza、Duncan Paul Attard、Luca Aceto和Anna Ingólfsdóttir。Erlang监控工具套件。在RV-CuBES中，Kalpa Publications In Computing第3卷，第41-47页。EasyChair，2017年。 [28] 伊恩·卡萨尔（Ian Cassar）、阿德里安·弗兰卡兰扎（Adrian Francalanza）、卢卡·埃特罗（Luca Aceto）和安娜·英格尔夫斯多蒂尔（Anna Ingólfsdóttir）。eAOP:Erlang的面向方面编程框架。在埃尔朗，ACM SIGPLAN，2017年。 [29] DBH+21]Ankush Das、Stephanie Balzer、Jan Hoffmann、Frank Pfenning和Ishani Santurkar。数字合同的资源软件会话类型。在CSF中，第1-16页。IEEE，2021年。 [30] +22]德博拉·恩格尔曼（Débora C.Engelmann）、安吉洛·费兰多（Angelo Ferrando）、艾莉森·帕尼松（Alison R.Panisson）、大卫·安科纳（Davide Ancona）、拉斐尔·博迪尼（Rafael H.Bordini）和维维亚娜·马斯卡迪（。Rv4jaca-多代理系统的运行时验证。在IJCAI-ECAI区域，EPTCS第362卷，第23-36页，2022年。 [31] Adrian Francalanza、Luca Aceto和Anna Ingólfsdóttir。具有递归功能的轩尼诗-米尔纳逻辑的可监控性。系统设计中的形式方法，51（1）：87-1162017·兹比尔1370.68203 [32] 阿德里安·弗兰卡兰扎和克莱尔·西尼。计算机拒绝：使用本地证明系统对运行时监控器作出解释性裁决。J.日志。代数方法程序。，119:100636, 2021. ·Zbl 1455.68103号 [33] 阿德里安·弗兰卡兰扎（Adrian Francalanza）、埃德斯科·德·弗里斯（Edsko de Vries）和马修·亨尼西（Matthew Hennessy）。基于通道的并发中显式资源管理的组合推理。日志。方法计算。科学。，10(2), 2014. ·Zbl 1335.68170号 [34] 伊利耶斯·法尔科内（Yliès Falcone）、珍妮·克劳德·费尔南德斯（Jean-Claude Fernandez）和劳伦特·穆尼尔（Laurent Mounier）。综合执法监督人员负责财产的安全进度分类。信息系统安全。施普林格，2008年。 [35] 伊利耶斯·法尔科内（Yliès Falcone）、珍妮·克劳德·费尔南德斯（Jean-Claude Fernandez）和劳伦特·穆尼尔（Laurent Mounier）。您可以在运行时验证和执行什么？《技术转让软件工具杂志》，14（3）：3492012年。 [36] 阿德里安·弗兰卡兰扎（Adrian Francalanza）、克劳迪奥·安塔雷斯·梅齐纳（Claudio Antares Mezzina）和埃米利奥·托斯托（Emilio Tuosto）。走向基于编舞的监控。《成本行动IC1405精选结果》，计算机科学课堂讲稿第12070卷，第128-150页。斯普林格，2020年。 [37] 阿德里安·弗兰卡兰扎（Adrian Francalanza）。持续检测监测器。CONCUR，LIPIcs第85卷，第8:1-8:19页，德国达格斯图尔，2017年。doi:10.4230/LIPIcs。同意。2017.8·Zbl 1442.68107号 ·doi:10.4230/LIPIcs。合同2017.8 [38] 阿德里安·弗兰卡兰扎（Adrian Francalanza）。监视器理论。信息与计算，第1047042021页。doi:10.1016/j.ic.2021.104704·Zbl 1475.68206号 ·doi:10.1016/j.ic.2021.104704 [39] 阿德里安·弗兰卡兰扎和奥尔德林·塞切尔。合成正确的并发运行时监控器-（扩展抽象）。在RV中，《计算机科学讲义》第8174卷，第112-129页·Zbl 1323.68373号 [40] 阿德里安·弗兰卡兰扎（Adrian Francalanza）和茉莉·雪勒布（Jasmine Xuereb）。关于实现符号可控性。《协调》，《计算机科学讲义》第12134卷，第350-369页。斯普林格，2020年。 [41] M.Hennessy和X.Liu。消息传递过程的模态逻辑。《信息学报》，32（4）：375-3931995年4月。doi:10.1007/BF0178384·Zbl 0827.68102号 ·doi:10.1007/BF01178384 [42] M.Hennessy和H.Lin.消息传递过程代数的证明系统。计算的形式方面，8（4）：379-4071996。doi:10.1007/BF01213531。14:44 ·Zbl 0857.68040号 ·doi:10.1007/BF01213531 [43] L.Aceto、I.Cassar、A.Francalanza和A.Ingólfsdóttir第19:1卷 [44] 克劳斯·哈维隆德（Klaus Havelund）、贾尔斯·雷格尔（Giles Reger）、丹尼尔·托马（Daniel Thoma）和尤根·Zȃlinescu。监测携带数据的事件，第61-102页。施普林格国际出版公司，Cham，2018年。doi:10.1007/978-3-319-75632-53·doi:10.1007/978-3-319-75632-53 [45] 贾利民（Limin Jia）、汉娜·贡默施塔特（Hannah Gommerstadt）和弗兰克·普芬宁（Frank Pfenning）。监视高阶会话类型并指责其分配。在POPL中，第582-594页，美国纽约州，2016年。ACM公司·Zbl 1347.68269号 [46] KAB+17]Bettina Könighfer、Mohammed Alshiekh、Roderick Bloem、Laura Humphrey、Robert Könichfer、Ufuk Topcu和Chao Wang。屏蔽合成。系统设计中的形式方法，51（2）：332-3612017年11月·Zbl 1386.68101号 [47] 德克斯特·C·科赞。命题微积分的结果。理论计算机科学，27:333-3541983·Zbl 0553.03007号 [48] Raphaöl Khoury和Nadia Tawbi。哪些安全策略可由运行时监控器强制执行？调查。《计算机科学评论》，6（1）：27-452012·Zbl 1298.68064号 [49] 金·拉森（Kim G Larsen）。递归Hennessy-Milner逻辑中可满足性的证明系统。理论计算机科学，72（2）：265-2881990·Zbl 0698.68014号 [50] 杰伊·利加蒂（Jay Ligatti）、卢乔·鲍尔（Lujo Bauer）和大卫·沃克（David Walker）。编辑自动机：运行时安全策略的实施机制。信息安全杂志，4（1）：2-162005·兹比尔1487.68070 [51] 杰伊·利加蒂（Jay Ligatti）、卢乔·鲍尔（Lujo Bauer）和大卫·沃克（David Walker）。非安全政策的实时执行。ACM事务处理。信息系统。安全。，12（3）:19:1-19:412009年1月。 [52] 拉格罗·拉诺特（Ruggro Lanotte）、马西莫·梅罗（Massimo Merro）和安德烈·蒙蒂努（Andrei Munteanu）。控制系统安全的运行时强制执行。在CSF中，第246-261页。IEEE，2020年。doi:10.1109/CFS49147.2020.00025·doi:10.1109/CFS49147.2020.00025 [53] 拉格罗·拉诺特（Ruggro Lanotte）、马西莫·梅罗（Massimo Merro）和安德烈·蒙蒂努（Andrei Munteanu）。通过运行时强制实现工业控制系统安全。ACM事务处理。私人安全。，26（1）：4:1-4:41，2023年。 [54] 罗宾·米尔纳、约阿希姆·帕罗和大卫·沃克。流动过程的微积分，I.信息与计算，100（1）：1-401992·Zbl 0752.68036号 [55] +16]斯里尼瓦斯·皮尼塞蒂（Srinivas Pinisetty）、帕塔·斯鲁普（Partha S.Roop）、史蒂文·斯迈思（Steven Smyth）、斯塔夫罗斯·特里帕基斯（Stavros Tripakis）和莱因哈德·冯·汉克斯利登。使用同步执行器的反应式系统的运行时执行。CoRR，abs/1612.05030，2016年。arXiv:1612.05030。 [56] +17]斯里尼瓦斯·皮尼塞蒂（Srinivas Pinisetty）、帕塔·斯鲁普（Partha S.Roop）、史蒂文·斯迈思（Steven Smyth）、内森·艾伦（Nathan Allen）、斯塔夫罗斯·特里帕基斯（Stavros Tripakis）和莱因哈德·冯·汉克斯利登（。网络物理系统的运行时执行。ACM事务处理。嵌入。计算。系统。，16（5s）:178:1-178:25，2017年9月。 [57] J.Rathke和M.Hennessy。值传递过程的本地模型检查（扩展抽象）。在TACS中，第250-266页。施普林格，1997年·Zbl 0885.03021号 [58] 雅克·萨卡罗维奇（Jacques Sakarovitch）。自动机原理。剑桥大学出版社，美国纽约州纽约市，2009年·兹比尔1188.68177 [59] 戴维德·桑吉奥吉（Davide Sangiorgi），《互模拟和共创导论》。剑桥大学出版社，美国纽约州纽约市，2011年·Zbl 1252.68008号 [60] 弗雷德·施耐德。可强制执行的安全策略。ACM信息和系统安全事务（TISSEC），3（1）：30-502000。 [61] A.C.van Hulst、M.A.Reniers和W.J.Fokkink。非确定性和模态逻辑的最大允许受控系统综合。离散事件动态系统，27（1）：109-1422017。本作品根据知识共享署名许可证授权。要查看此许可证的副本，请访问https://creativecommons.org/licenses/by/4.0/或致函Creative Commons，171 Second St，Suite 300，San Francisco，CA 94105，USA或Eisenacher Strasse 2，10777 Berlin，Germany·Zbl 1356.93030号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。