阿德里安·弗兰卡兰扎 持续检测监控器。 （英语） Zbl 1442.68107号 Meyer，Roland（编辑）等人，第28届并发理论国际会议。CONCUR 2017，德国柏林，2017年9月5日至8日。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。85，第8条，第19页（2017年）。 摘要：我们研究了基于一致检测的确定性监测的上下文定义。它是根据在任意系统上安装仪器时监视器的观察行为定义的。我们给出了一个基于可控性的替代性共推定义，它不依赖于系统量化，并表明它相对于前一个定义是完全抽象的。然后，我们开发了与可控性定义相对应的符号，以便于对涉及数据的可控监控器进行自动分析。关于整个系列，请参见[Zbl 1372.68016号]. 引用于9文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：运行时监控;确定性行为;可控性;组装推导;符号分析 软件：Java操作系统 PDF格式BibTeX公司 XML格式引用 \textit{A.Francalanza}，LIPIcs——莱布尼茨国际程序。通知。85，第8条，第19页（2017年；Zbl 1442.68107） 全文： 内政部 参考文献： [2] 卢卡·埃托奥（Luca Aceto）、安东尼斯·阿奇利奥斯（Antonis Achilleos）、阿德里安·弗兰卡兰扎（Adrian Francalanza）、安娜·英戈夫斯多蒂尔（Anna Ingólfsdóttir）和斯瓦尔·恩·克贾坦森（Svar \。关于确定监测器的复杂性。在{it CIAA}，第1-13页，2017年。doi:10.1007/978-3-319-60134-2_1·Zbl 1489.68149号 [3] 卢卡·埃托奥（Luca Aceto）、安娜·英戈夫斯多蒂尔（Anna Ingólfsdóttir）、金·古德斯特兰·拉森（Kim Guldstrand Larsen）和吉里·斯尔巴（Jiri Srba）。反应系统：建模、规范和验证。剑桥大学出版社，2007年·Zbl 1141.68043号 [4] 卢卡·埃托奥（Luca Aceto）、安娜·英格尔夫斯多蒂（Anna Ingolfsdottir）和吉里·斯尔巴（Jiri Srba）。相似性和硬币高级主题，相似性算法一章。剑桥大学出版社，2011年·Zbl 1285.68101号 [5] Cyril Allauzen、Mehryar Mohri和Ashish Rastogi。测试有限自动机模糊性的通用算法。在{\it-DTL}中，第108-120页，2008。doi:10.1007/978-3-540-85780-8_8·兹比尔1161.68507 [6] 霍华德·巴林格（Howard Barringer）、伊利耶斯·法尔科内（Yliès Falcone）、克劳斯·哈夫隆德（Klaus Havelund）、贾尔斯·雷格尔（Giles Reger）和大卫·E·莱德海尔（David E.Rydeheard）。量化事件自动机：面向高效表达的运行时监控器。在{\it FM}中，第68-84页，2012年。doi:10.1007/978-3-642-32759-99·Zbl 1372.68154号 [7] David Basin、Felix Klaedtke、Srdjan Marinovic和Eugen Z'linescu。监控不完整和不一致日志的合规性策略。在{\it RV}中，第151-167页，2013年。doi:10.1007/978-3642-35632-2_17。 [8] Andreas Bauer、Martin Leucker和Christian Schallhart。LTL和TLTL的运行时验证。{\it-TOSEM}，20（4）：2011年14月·Zbl 1213.68363号 [9] 谢·贝尔科维奇（Shay Berkovich）、博尔祖·博纳克达尔普尔（Borzoo Bonakdarpour）和塞巴斯蒂安·费奇梅斯特（Sebastian Fischmeister）。通过并行将入侵降至最低的运行时验证。｛\it系统设计中的形式化方法｝，46（3）：317-3482015。doi:10.1007/s10703-015-0226-3·Zbl 1323.68363号 [10] :18 [11] :19 [12] 乔瓦尼·贝尔纳迪和阿德里安·弗兰卡兰扎。必须测试预订单的完整抽象。在{it COORDINATION}中，第237-255页，2017年。doi:10.1007/978-3-319-59746-113。 [13] 劳拉·博奇（Laura Bocchi）、陈子春（Tzu-Chun Chen）、罗曼·德曼根（Romain Demangeon）、本田高黑（Kohei Honda）和吉田信子（Nobuko Yoshida）。通过多方会话类型监视网络。{\it-TCS}，669:33-582017年。doi:10。1016/j.tcs.2017.02.009·Zbl 1359.68215号 [14] Borzoo Bonakdarpour、Pierre Fraignaud、Sergio Rajsbaum、David A.Rosenblueth和Corentin Travers。去中心化异步故障恢复运行时验证。2016年，第16:1-16:15页，{it CON-}{it CUR}。doi:10.4230/LIPIcs。合同2016.16·Zbl 1392.68234号 [15] 伊恩·卡萨尔和阿德里安·弗兰卡兰扎。演员系统的运行时改编。在{\it RV}中，第9333卷，第38-54页。施普林格，2015年。 [16] 伊恩·卡萨尔和阿德里安·弗兰卡兰扎。关于为演员系统实现面向监视器的编程框架。在{\it iFM}中，第176-192页，2016年。 [17] 冯晨和格里戈尔·罗什乌。MOP：一个高效通用的运行时验证框架。在{\it OOPSLA}中，第569-588页，2007年。doi:10.1145/1297027.1297069。 [18] 兰斯·克莱维兰（Rance Cleaveland）和马修·亨尼西（Matthew Hennessy）。将等效性测试为互模拟等效性。{\it-FACS}，5（1）：1-201993·Zbl 0797.68058号 [19] Christian Colombo、Adrian Francalanza、Ruth Mizzi和Gordon J.Pace.polylaft：可配置资源软件监控边界的运行时验证。在{it SEFM}中，第218-232页，2012年。 [20] 马塞洛·阿莫林和格里戈·罗什u。有效监控{ω}语言。在{it CAV}中，第364-378页，2005年·兹比尔1081.68050 [21] 瑟伦·德博伊斯、托马斯·希尔德布兰特和蒂杰斯·斯莱茨。具有动态子进程的模块化进程软件系统的安全性、活性和运行时重新定义。2015年，第143-160页。doi:10.1007/978-3-319-19249-910·Zbl 1427.68188号 [22] 诺曼·戴克和丹尼尔·托马。使用有序属性冻结LTL。在{it FOSSACS}中，第269-284页，2016年。doi:10.1007/978-3-662-49630-5_16·Zbl 1475.68179号 [23] 约翰·多尔西。连续和离散控制系统：建模、识别、设计、实现。McGraw-Hill，2001年。 [24] 皮埃尔·弗拉吉诺（Pierre Fraignaud）、塞尔吉奥·拉兹鲍姆（Sergio Rajsbaum）和科伦蒂·特拉弗斯（Corentin Travers）。关于分布式系统中容错运行时监控所需的意见数量。在{\it RV}中，第92-107页，2014年。doi:10.1007/978-3-319-11164-39·Zbl 1475.68205号 [25] 阿德里安·弗兰卡兰扎（Adrian Francalanza）。监视器理论。在{\it FoSSaCS}中，第145-161页，2016年·Zbl 1476.68172号 [26] Adrian Francalanza、Luca Aceto和Anna Ingolfsdottir。具有递归功能的轩尼诗-米尔纳逻辑的可监控性。{\it FMSD}，第1-30页，2017年。doi:10.1007/s10703-017-0273-z·Zbl 1370.68203号 [27] 阿德里安·弗兰卡兰扎和奥尔德林·塞切尔。合成正确的并发运行时监控器。{\it FMSD}，46（3）：226-2612015。doi:10.1007/s10703-014-0217-9·Zbl 1323.68373号 [28] Jan Friso Groote和M.P.A.Sellink。工艺验证汇流。{\it-TCS}，170（1）：47-811996。doi:10.1016/S0304-3975（96）80702-X·Zbl 0874.68118号 [29] 何玉琴，陈向平，葛林。基于模型合成的运行时模型按需构建的监控组件组成。在{\it Internetware}中，第1-5页，2013年。doi:10.1145/2532443.2532472。 [30] 马修·亨尼西（Matthew Hennessy）和安娜·英格尔夫斯多蒂（Anna Ingolfsdottir）。价值传递的沟通过程理论。信息与计算，107（2）：202-2361993。doi:10.1006/inco。1993.1067. ·Zbl 0794.68098号 [31] 马修·轩尼诗和林惠民。象征性的相互模拟。{\it-TCS}，138（2）：353-3891995。doi:10.1016/0304-3975（94）00172-F·Zbl 0874.68187号 [32] 奥斯卡·H·伊巴拉（Oscar H.Ibarra）和巴拉·拉维库玛（Bala Ravikumar）。关于接受者和换能器的稀疏性、模糊性和其他决策问题。在{it STACS}中，第171-179页，1986年。doi:10.1007/3-540-16078-7_74·Zbl 0605.68080号 [33] 贾利民（Limin Jia）、汉娜·贡默施塔特（Hannah Gommerstadt）和弗兰克·普芬宁（Frank Pfenning）。监视并指责高阶会话类型的分配。在{\it POPL}中，第582-594页，2016年。doi:10.1145/2837614。2837662. ·Zbl 1347.68269号 [34] 杰日·克拉姆卡（Jerzy Klamka）。{控制系统，机器人与自动化}，第7卷，系统特征：稳定性，可控性，可观测性。EOLLS，2009年·兹比尔1169.93005 [35] 约翰·克莱恩和伊恩·戈顿。大数据系统中的运行时性能挑战。在{\it WOSP}中，第17-22页，2015年。doi:10.1145/2693561.2693563。 [36] D.科尼格。U.ber eine Schlussweise aus dem Endlichen ins Unendlichen。{\it Acta Litt.ac.sci.}{\it Szeged}，1927年3月·JFM 53.0170.04标准 [37] 德克斯特·科赞。命题{itµ}-演算的结果。1983年，第27:333-354页·Zbl 0553.03007号 [38] 乔纳森·洛朗（Jonathan Laurent）、阿尔文·古德洛（Alwyn Goodloe）和李·派克（Lee Pike）。向监护人保证。在{\it RV}中，第87-101页，2015年。 [39] 杰伊·利加蒂、卢乔·鲍尔和大卫·沃克。编辑自动机：运行时安全策略的实施机制。{\it Int.J.Inf.Secur.}，4（1-2）：2-162005.doi:10.1007/s10207-004-0046-8·Zbl 1487.68070号 [40] 罗青洲和格里戈尔·罗什乌。EnforceMOP：多线程程序的运行时属性强制系统。2013年，美国纽约州纽约市{\it ISSTA}。ACM公司。doi:10.1145/2483760.2483766。 [41] 帕特里克·奥尼尔·梅雷迪斯（Patrick O'Neil Meredith）、金东云（Dongyun Jin）、丹尼斯·格里菲斯（Dennis Griffith）、冯晨（Feng Chen）和格里戈·罗什（Grigore Rošu）。MOP运行时验证框架概述。{\it-STT}，14（3）：249-2892012。doi:10.1007/s10009-011-0198-6。 [42] 卢卡·帕多瓦尼。基于契约的web服务模块化简单编排器的发现。{\it-TCS}，411（37），2010年·Zbl 1209.68038号 [43] Anna Philippou和David Walker。关于{π}-演算中的合流。在{\it ICALP}中，第314-3241997页。doi:10.1007/3-540-63165-8_188·Zbl 0884.68051号 [44] Giles Reger、Helena Cuenca Cruz和David E.Rydeheard。MarQ：使用QEA在运行时进行监控。2015年，第596-610页。doi:10.1007/978-3-662-466681-0_55。 [45] 戴维德·桑吉奥吉（Davide Sangiorgi.{\it）：互模拟和共创简介}。剑桥大学出版社，2012年·Zbl 1252.68008号 [46] 弗雷德·施耐德。可强制执行的安全策略。{\it ACM Trans.Inf.Syst.Secur.}，3（1）：30-502000。doi:10.1145/353323.353382。 [47] 迈克尔·西普瑟（Michael Sipser）。{计算理论导论}。Cengage Learning，2012年第3版·Zbl 1191.68311号 [48] Moshe Y.Vardi和Pierre Wolper。关于无限计算的推理。{\it Inf.&Comp.}，115（1）：1-371994。doi:10.1006/inco.1994.1092·Zbl 0827.03009 [49] 山形悠纪、阿尔托西里尔、Hagiya Masami、井上俊、麻磊、田边义明和山本光纯。并发系统的运行时监视。在{\it RV}中，第386-403页，2016年。doi:10.1007/978-3-319-46982-9_24。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。