卢卡·埃特罗;安东尼斯·阿奇利奥斯;阿纳斯塔西亚迪，埃利;安娜·英格尔斯多蒂尔 公理化无递归的常规监控器。 （英语） Zbl 07531445号 J.日志。阿尔盖布。方法计划。 127，文章ID 100778，32 p.（2022）. 摘要：监视器是运行时验证领域的关键工具，通过分析进程生成的执行跟踪来验证系统属性。Aceto等人在一系列论文中进行的运行时监控工作。使用Milner CCS规则片段的变体指定了监控器，并研究了监控器上两个基于迹的等价概念，即判决和\（\omega\）-判决等价。本文致力于研究监视器对这两个等价概念进行模运算的等价逻辑。它给出了无递归监视器上闭项和开项的判定和（ω）-判定等价的完全等式公理化。当动作集是有限的并且至少包含两个动作时，判决等价在开放监视器上没有有限的等式公理化。 MSC公司： 68倍 计算机科学 关键词：监视器;形式验证;等式逻辑;进程代数;公理化;判决对等 软件：JPAX公司;mCRL2型 PDF格式BibTeX公司 XML格式引用 \textit{L.Aceto}等人，J.Log。阿尔盖布。方法计划。127，文章ID 100778，32 p.（2022；Zbl 07531445） 全文： 内政部 arXiv公司 参考文献： [1] 丙酮，L。；阿奇利奥斯，A。；Francalanza，A。；Ingólfsdóttir，A。；Lehtinen，K.，《可监测性的冒险：从分支到线性时间再回来》，Proc。ACM计划。兰格，352:1-52:29（2019） [2] 丙酮，L。；阿奇利奥斯，A。；Francalanza，A。；Ingólfsdóttir，A。；Lehtinen，K.，《可监控性操作指南》，（Ølveczky，P.C。；Salaün，G.，《软件工程与形式化方法——第17届国际会议》。软件工程与形式方法第17届国际会议，2019年SEFM，挪威奥斯陆，2019月18-20日，会议记录。软件工程与形式化方法第17届国际会议。软件工程与形式方法第17届国际会议，2019年SEFM，挪威奥斯陆，2019月18日至20日，计算机科学论文集，第11724卷（2019），斯普林格出版社，433-453 [3] 丙酮，L。；阿塔德·D·P。；Francalanza，A。；Ingólfsdóttir，A.，关于并行运行时验证的基准测试，（Guerra，E。；Stoelinga，M.，《软件工程的基本方法——第24届国际会议，FASE 2021》，作为欧洲软件理论与实践联合会议的一部分举行。软件工程的基本方法——第24届国际会议，FASE 2021，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2021，卢森堡市，2021年3月27日至4月1日，会议记录。软件工程的基本方法——第24届国际会议，FASE 2021，作为欧洲软件理论与实践联合会议的一部分举行。软件工程的基本方法——第24届国际会议，FASE 2021，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2021，卢森堡市，卢森堡，2021年3月27日至4月1日，计算机科学论文集，第12649卷（2021年三月），斯普林格，3-23·Zbl 1466.68016号 [4] 丙酮，L。；卡斯蒂格利奥尼，V。；福克金，W.J。；Ingólfsdóttir，A。；Luttik，B.，有限公理化并行组合需要两个二进制运算符吗？，（Baier，C.；Goubault-Larrecq，J.，第29届EACSL计算机科学逻辑年度会议。第29届欧洲计算机科学逻辑年会，CSL 20212021年1月25-28日，斯洛文尼亚卢布尔雅那（虚拟会议）。第29届EACSL计算机科学逻辑年会。第29届EACSL计算机科学逻辑年会，CSL 20212021年1月25-28日，斯洛文尼亚卢布尔雅那（虚拟会议），LIPIcs，第183卷（2021），Schloss Dagstuhl-Leibniz Zentrum für Informatik），8:1-8:17 [5] 丙酮，L。；卡斯蒂格利奥尼，V。；Ingólfsdóttir，A。；Luttik，B。；Pedersen，M.R.，《论平行作文的公理化：光谱之旅》，（Konnov，I.；Kovács，L.，第31届并发理论国际会议。第31届并发理论国际会议，CONCUR 2020。第31届并行理论国际会议。第31届并行理论国际会议，CONCUR 2020，LIPIcs，第171卷（2020），Schloss Dagstuhl-Leibniz Zentrum für Informatik），18:1-18:22·Zbl 07559474号 [6] 丙酮，L。；福克金，W.J。；Ingólfsdóttir，A.，关于A.Salomaa的一个问题：Theor，单字母表上正则表达式的等式理论不是以有限为基础的。计算。科学。，209, 163-178 (1998) ·Zbl 0915.68117号 [7] 丙酮，L。；福克金，W.J。；Ingólfsdóttir，A。；Luttik，B.，《过程代数中的有限方程基：结果和开放问题》，（Middeldorp，A.；van Oostrom，V.；van Raamsdonk，F.；de Vrijer，R。《过程、术语和周期：迈向无限之路的脚步》（Processes，Terms and Cycles：Steps on the Road to Infinity），献给简·威廉·克洛普（Jan Willem Klop）的散文，纪念他60岁生日。过程、术语和周期：迈向无限之路的步骤，献给Jan Willem Klop的论文，在他60岁生日之际，计算机科学讲稿，第3838卷（2005），Springer），338-367·Zbl 1171.68558号 [8] Baeten，J.C.M。；巴斯滕，T。；Reniers，M.A.，《过程代数：通信过程的等式理论》，《剑桥理论计算机科学丛书》，第50卷（2009年），剑桥大学出版社·Zbl 1234.68001号 [9] Baeten，J.C.M。；Bergstra，J.A.，零对象过程代数，（Baeten，J.C.M.；Klop，J。W.，CONCUR’90，《并发理论：统一与扩展》。CONCUR’90，《并行理论：统一与扩展》，荷兰阿姆斯特丹，1990年8月27日至30日，《会议记录》。CONCUR’90，并发理论：统一与扩展。CONCUR’90，《并发理论：统一与扩展》，荷兰阿姆斯特丹，1990年8月27日至30日，计算机科学论文集，第458卷（1990），斯普林格），83-98·Zbl 0746.68005号 [10] 巴林格，H。；Falcone，Y。；Havelund，K。；雷格尔，G。；Rydeheard，D.E.，《量化事件自动机：朝向表达性和高效的运行时监视器》，（Giannakopoulou，D.；Méry，D.，FM 2012:形式方法-第18届国际研讨会，FM 2012：形式方法-18届国际会议，计算机科学讲义，第7436卷（2012），Springer），68-84·Zbl 1372.68154号 [11] 巴林格，H。；Goldberg，A。；Havelund，K。；Sen，K.，基于规则的运行时验证，（Steffen，B.；Levi，G.，验证、模型检查和抽象解释，第五届国际会议。验证、模型检查和抽象解释，第五届国际会议，VMCAI 2004。第五届国际会议：验证、模型检验和抽象解释。验证、模型检验和抽象解释，第五届国际会议，VMCAI 2004，计算机科学讲稿，第2937卷（2004），Springer），44-57·Zbl 1202.68243号 [12] 巴林格，H。；Rydeheard，D.E。；Havelund，K.，《运行时监控的规则系统：从Eagle到RuleR，J.Log》。计算。，20, 675-706 (2010) ·Zbl 1203.68093号 [13] （Bartocci，E.；Falcone，Y.，《运行时验证讲座-介绍性和高级主题》，《计算机科学讲座笔记》，第10457卷（2018），Springer） [14] Bauer，A。；Küster，J。；Vegliach，G.，《一阶运行时验证的来龙去脉》，《形式方法系统》。设计。，46, 286-316 (2015) ·Zbl 1341.68116号 [15] Bauer，A。；Leucker，M。；Schallhart，C.，LTL和TLTL的运行时验证，ACM Trans。柔和。工程方法。，2011年14月20日至14时64分 [16] Bergstra，J.A.（伯格斯特拉，J.A.）。；Klop，J.W.，同步通信的进程代数，Inf.Control，60，109-137（1984）·Zbl 0597.68027号 [17] Bonakdarpour，B。；Fraigniaud，P。；Rajsbaum，S。；Rosenblueth，D.A。；Travers，C.，《分散式异步防碰撞运行时验证》（Desharnais，J.；Jagadeesan，R.，第27届国际并发理论会议），第27次国际并发理论大会，2016年CONCUR。第27届并行理论国际会议。第27届并行理论国际会议，CONCUR 2016，LIPIcs，第59卷（2016），Schloss Dagstuhl-Leibniz Zentrum für Informatik），16:16-16:15·Zbl 1392.68234号 [18] Brookes，S.D.，通信过程的语义和证明系统，（Clarke，E.M.；Kozen，D.，程序逻辑。程序逻辑，计算机科学讲义，第164卷（1983），Springer），68-85·Zbl 0579.68011号 [19] Chen，T。；福克金，W.J。；Luttik，B。；Nain，S.，《关于有限字母和无限基数》，Inf.Compute。，206, 492-519 (2008) ·Zbl 1146.68047号 [20] Conway，J.H.，《正则代数与有限机器》（1971），查普曼与霍尔：查普曼和霍尔伦敦·Zbl 0231.94041号 [21] 克兰恩，S。；Groote，J.F。；Keiren，J.J.A。；订书机，F.P.M。；德文克，E.P。；Wesselink，W。；Willemse，T.A.C.，《mCRL2工具集及其最新进展概述》，（Piterman，N.；Smolka，S.A.，《系统构建和分析的工具和算法——第19届国际会议》。《系统构建与分析的工具与算法——第十九届国际会议》，TACAS 2013。系统构建和分析的工具和算法——第19届国际会议。系统构建和分析的工具和算法——第19届国际会议，TACAS 2013，计算机科学讲稿，第7795卷（2013），Springer），199-213·兹比尔1381.68198 [22] Diekert，V。；Gastin，P.，一阶可定义语言，（Flum，J.；Grädel，E.；Wilke，T.，《逻辑与自动化：历史与视角》[以Wolfgang Thomas为荣]。《逻辑与自动：历史与视野》[以沃尔夫冈·托马斯为荣]，《逻辑和游戏中的文本》，第2卷（2008），阿姆斯特丹大学出版社），261-306·Zbl 1234.03024号 [23] Falcone，Y。；费尔南德斯，J。；Mounier，L.，运行时可以验证和执行什么？，国际期刊软件。技术工具。传输。，14, 349-382 (2012) [24] Falcone，Y。；Havelund，K。；Reger，G.，《运行时验证教程》（Broy，M.；Peled，D.A.；Kalus，G.），《工程可靠软件系统》，《工程可信软件系统》（Engineering Dependable Software Systems），《北约和平与安全科学丛书》（NATO Science for Peace and Security Series），D:Information and Communication Security，第34卷（2013），IOS出版社），第141-175页 [25] Francalanza，A。；丙酮，L。；阿奇利奥斯，A。；阿塔德·D·P。；卡萨尔，I。；Della Monica，D。；Ingólfsdóttir，A.，《运行时监控基础》 [26] Francalanza，A。；丙酮，L。；Ingolfsdottir，A.，《Hennessy-Milner逻辑递归的可监控性》，《形式方法系统》。设计。，51, 87-116 (2017) ·兹比尔1370.68203 [27] van Glabbeek，R.J.，《线性时间分支时间谱I》（《过程代数手册》（2001），北霍兰德/爱思唯尔出版社），3-99·兹比尔1035.68073 [28] 格拉布迈尔，C。；Fokkink，W.，1自由正则表达式模双相似性的完整证明系统，（Hermanns，H.；Zhang，L.；Kobayashi，N.；Miller，D.，LICS’20:第35届ACM/IEEE计算机科学逻辑研讨会（2020），ACM），465-478·Zbl 1502.68192号 [29] Groote，J.F。；Reniers，M.A.，代数过程验证，（Bergstra，J.A.；Ponse，A.；Smolka，S.A.，《过程代数手册》（2001），北荷兰/爱思维尔），1151-1208·Zbl 1035.68069号 [30] Havelund，K。；Goldberg，A.，Verify your runs，（Meyer，B.；Woodcock，J.，Verified Software:Theorys，Tools，Experiments，First IFIP TC，2/WG 2.3 Conference。验证软件：理论，工具，实验，Firsd IFIP TC。2/WG 2.3Conferences，VSTTE 2005。验证软件：理论、工具、实验，第一届IFIP TC，2/WG 2.3会议。验证软件：理论、工具、实验，第一届IFIP TC，2/WG 2.3会议，VSTTE 2005，计算机科学讲义，第4171卷（2005），Springer），374-383 [31] Havelund，K。；Rosu，G.，《使用Java PathExplorer监视Java程序》，Electron。注释Theor。计算。科学。，55, 200-217 (2001) [32] Heering，J.，代数规范的部分求值和ω-完备性，Theor。计算。科学。，43, 149-167 (1986) ·Zbl 0606.68017号 [33] Hennessy，M.，同步过程的术语模型，Inf.Control，51，58-75（1981）·Zbl 0503.68022号 [34] 轩尼诗，M。；Milner，R.，《不确定性和并发性的代数定律》，J.ACM，32，137-161（1985）·Zbl 0629.68021号 [35] 霍尔，C.A.R。；海耶斯，I.J。；He，J。；摩根，C。；罗斯科，A.W。；桑德斯，J.W。；瑟伦森，I.H。；斯皮维，J.M。；Sufrin，B.，《编程法则》，Commun。ACM，30672-686（1987年）·Zbl 0629.68006号 [36] Kamp，H.，时态逻辑与线性序理论（1968），加州大学洛杉矶分校博士论文 [37] 卡佩，T。；布鲁内特，P。；席尔瓦，A。；Wagemaker，J。；Zanasi，F.，Concurrent Kleene algebration with observations:from hyperations to completely，（Goubault-Larrecq，J.；König，B.，《软件科学和计算结构基础——第23届国际会议》，软件科学与计算结构基础第23届国际会议，FOSSACS 2020。软件科学和计算结构基础-第23届国际会议。软件科学和计算结构基础——第23届国际会议，FOSSACS 2020，计算机科学讲义，第12077卷（2020），Springer），381-400·Zbl 07250948号 [38] Kozen，D.，Kleene代数和正则事件代数的完备性定理，Inf.Comput。，110, 366-390 (1994) ·Zbl 0806.68082号 [39] Kozen，D。；Silva，A.，《左手完整性》，Theor。计算。科学。，807, 220-233 (2020) ·Zbl 1436.68202号 [40] Leucker，M。；Schallhart，C.，《运行时验证的简要说明》，J.Log。代数方法程序。，78293-303（2009年）·Zbl 1192.68433号 [41] Lin，H.，PAM：过程代数操纵器，Form.Methods Syst。设计。，7, 243-259 (1995) [42] Milner，R.，《通信系统微积分》，《计算机科学讲义》，第92卷（1980），斯普林格出版社·Zbl 0452.68027号 [43] Milner，R.，一类正则行为的完整推理系统，J.Compute。系统。科学。，28, 439-466 (1984) ·兹伯利0562.68065 [44] Milner，R.，《通信与并发》（1989），普伦蒂斯·霍尔公司：普伦蒂斯霍尔公司，美国新泽西州上鞍河·Zbl 0683.68008号 [45] 贝利德，D。；Havelund，K.，《根据可监测性改进时间属性的安全性-活性分类》（Margaria，T.；Graf，S.；Larsen，K.G.，《模型、思维、元分析：什么、如何以及为什么不？》——《在伯恩哈德·斯特芬60岁生日之际献给他的论文》。《模型、心态、元分析——什么、如何和为什么不？-《在伯恩哈德·斯特芬60岁生日之际献给他的论文》，《计算机科学讲义》，第11200卷（2018年），施普林格出版社，218-234·Zbl 1519.68138号 [46] 普努利，A。；Zaks，A.，通过测试人员进行PSL模型检查和运行时验证，（Misra，J.；Nipkow，T.；Sekerinski，E.，FM 2006:形式方法，第14届形式方法国际研讨会 [47] Reddy，S。；Lemieux，C。；帕迪，R。；Sen，K.，通过强化学习快速生成各种有效测试输入，（Rothermel，G.；Bae，D.，ICSE‘20:第42届国际软件工程会议。ICSE‘20：第42届软件工程国际会议，韩国首尔，2020年6月27日至7月19日，ACM），1410-1421 [48] Redko，V.，《关于正则事件代数的定义关系》，Ukr。材料Zh。，16，120-126（1964），（俄语）·Zbl 0199.04302号 [49] Salomaa，A.，正则事件代数的两个完整公理系统，J.ACM，13，158-169（1966）·Zbl 0149.24902号 [50] Schützenberger，M.P.，关于只有平凡子群的有限幺半群，Inf.Control，8190-194（1965）·Zbl 0131.02001号 [51] O.索科尔斯基。；Rosu，G.，《运行时验证专题介绍》，《表单方法系统》。设计。，41, 233-235 (2012) ·Zbl 1284.68034号 [52] 塔巴科夫，D。；Rozier，K.Y。；Vardi，M.Y.，《系统C的优化时间监视器》，《形式方法系统》。设计。，41236-268（2012年）·Zbl 1284.68206号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。