×
阿德里安·弗兰卡兰扎;卢卡·埃特罗;安娜·英格尔斯多蒂尔

具有递归的Hennessy-Milner逻辑的可监控性。 （英语） Zbl 1370.68203号

形式方法系统。设计。 51，第1号，87-116（2017）.
小结：我们研究\（\mu\）HML公司从运行时验证的角度来看，这是一个具有最少和最多固定点的分支时间逻辑。逻辑可用于指定程序的属性，其行为可表示为标记的转换系统。我们只需观察程序的运行时执行情况，就可以确定在运行时监视该逻辑的哪个子集。为此子集定义了一种监控器合成算法，该算法表明，合成的监控器能够根据观察到的行为正确地执行所需的分析。我们还证明了这个逻辑子集的完备性结果，它表明，在逻辑等价性之前，除了那些已标识的属性之外，没有其他属性可以在运行时进行监视和验证。

引用于16文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑
68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）

关键词：

可监测性;运行时验证;分支时间逻辑;监控正确性;标记过渡系统;过程结石;并发

软件：

罗丹
PDF格式BibTeX公司 XML格式引用
\textit{A.Francalanza}等人，《形式方法系统》。设计。51，第1号，87--116（2017；Zbl 1370.68203）
全文： 内政部

参考文献：

[1] Abrial J R（2010）《事件B中的建模：系统和软件工程》，剑桥大学出版社，剑桥·Zbl 1213.68214号 ·doi:10.1017/CBO9781139195881
[2] Aceto L，Ingólfsdóttir A（1999）用递归测试Hennessy-Milner逻辑。In:FoSSaCS’99。柏林施普林格，第41-55页·Zbl 0932.03026号
[3] Aceto L，Ingólfsdóttir A，Larsen KG，Srba J（2007）《反应系统：建模、规范和验证》。剑桥大学出版社，纽约·Zbl 1141.68043号 ·doi:10.1017/CBO9780511814105
[4] Ahrendt W、Chimento JM、Pace GJ、Schneider G（2015）数据和控制属性静态和运行时验证的规范语言。收录于：FM 2015，第9109卷。柏林施普林格，第108-125页
[5] Andersen JR、Andersen N、Enevoldsen S、Hansen MM、Larsen KG、Olesen SR、Srba J、Wortmann J（2015）CAAL:并发工作台，奥尔堡版。In:ICTAC。柏林施普林格，第573-582页·Zbl 06545748号
[6] Attard DP，Francalanza A（2016）分支时间逻辑的监控工具。In:RV，LNCS第10012卷。施普林格，柏林，第473-481页·Zbl 1192.68433号
[7] Baier C，Katoen JP（2008）模型检查原理。麻省理工学院出版社，纽约·Zbl 1179.68076号
[8] Barringer H、Falcone Y、Havelund K、Reger G、Rydeheard DE（2012）《量化事件自动机：面向表现力强、效率高的运行时监控器》。In:FM，LNCS第7436卷。柏林施普林格，第68-84页·Zbl 1372.68154号
[9] Barringer H、Goldberg A、Havelund K、Sen K（2004）《基于规则的运行时验证》。收录：VMCAI，LNCS第2937卷，柏林施普林格，第44-57页·Zbl 1202.68243号
[10] Bauer A、Leucker M、Schallhart C（2007）《好的、坏的和丑陋的，但丑陋有多丑陋？In:RV，LNCS第4839卷。柏林施普林格，第126-138页·Zbl 1213.68363号
[11] Bauer A、Leucker M、Schallhart C（2010）《运行时验证的LTL语义比较》。对数计算20（3）:651-674·Zbl 1213.68363号 ·doi:10.1093/log/exn075
[12] Bauer A、Leucker M、Schallhart C（2011）LTL和TLTL的运行时验证。软件工程方法20（4）：14
[13] Cassar I，Francalanza A（2014），关于演员系统的同步和异步监控仪器。福克拉萨175:54-68
[14] Cassar I，Francalanza A（2015）演员系统的运行时改编。In：运行时验证（RV），LNCS第9333卷。柏林施普林格，第38-54页
[15] Cassar I，Francalanza A（2016）关于为行动者系统实现面向监视器的编程框架。In:iFM，LNCS第9681卷，第176-192页·Zbl 0553.03007号
[16] Cerone A，Hennessy M（2010）《过程行为：配方与试验》。In:EXPRESS，EPTCS第41卷，第31-45页·Zbl 1455.68120号
[17] Chang E，Manna Z，Pnueli A（1992）时间属性类的表征。输入：ALP LNCS。柏林施普林格，第474-486页·Zbl 1425.68252号
[18] Cini C，Francalanza A（2015）运行时验证的LTL证明系统。包含：TACAS，第9035卷。柏林施普林格，第581-595页·兹比尔1420.68121
[19] Clarke EM Jr、Grumberg O、Peled DA（1999）模型检查。麻省理工学院出版社，剑桥
[20] Della Monica D，Francalanza A（2015）《走向软件验证的混合方法》。位于：NWPT，RUTR中的编号为SCS16001。RU出版社，第51-54页
[21] Eisner C、Fisman D、Havlicek J、Lustig Y、McIsaac A、Campenhout DV（2003）《截断路径上的时序逻辑推理》。在：CAV，LNCS第2725卷。柏林施普林格，第27-39页·Zbl 1278.68168号
[22] Falcone Y，Fernandez J-C，Mounier L（2012），运行时可以验证和执行什么？Softw Tools Technol Transf 14（3）：349-382·doi:10.1007/s10009-011-0196-8
[23] Francalanza A（2016）监护仪理论（扩展摘要）。In:FoSSaCS，LNCS第9634卷。柏林施普林格，第145-161页·Zbl 1476.68172号
[24] Francalanza A，Aceto L，Ingólfsdóttir A（2015）关于在运行时使用递归验证Hennessy-Milner逻辑。In:RV，LNCS第9333卷，第71-86页
[25] Francalanza A、Gauci A、Pace GJ（2013）《分布式系统合同监控》，《Log Algebr计划》82（5-7）：186-215·Zbl 1283.68243号 ·doi:10.1016/j.jlap.2013.04.001
[26] Francalanza A，Seychell A（2015）合成正确的并发运行时监控器。表格方法系统设计46（3）：226-261·Zbl 1323.68373号 ·doi:10.1007/s10703-014-0217-9
[27] Geilen M（2001）关于时序逻辑属性监控器的构建。包含：RV，ENTCS第55卷，第181-199页
[28] Hoare CAR（1985）通信顺序过程。普伦蒂斯·霍尔，恩格尔伍德悬崖·Zbl 0637.68007号
[29] Kozen D（1983）关于命题μ-演算的结果。《计算机科学》27:333-354·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6
[30] Larsen-KG（1990）Hennessy-Milner逻辑中递归可满足性的证明系统。计算机科学理论72（2）：265-288·Zbl 0698.68014号 ·doi:10.1016/0304-3975（90）90038-J
[31] Leucker M，Schallhart C（2009）运行时验证的简要说明。J对数代数程序78（5）：293-303·Zbl 1192.68433号 ·doi:10.1016/j.jlap.2008.08.004
[32] Manna Z，Pnueli A（1991）完成时间图像。计算机科学理论83（1）：97-130·Zbl 0795.68133号 ·doi:10.1016/0304-3975（91）90041-Y
[33] Milner R（1982）通信系统微积分。柏林施普林格·Zbl 0452.68027号
[34] Pnueli A，Zaks A（2006）通过测试人员进行PSL模型检查和运行时验证。In:FM，第4085卷。柏林施普林格，第573-586页
[35] Sen K，Rosu G，Agha G（2003）通过共聚生成最佳线性时序逻辑监控器。在：ASIAN，LNCS第2896卷，柏林施普林格，第260-275页·Zbl 1215.68134号
[36] Shi J、Lahiri SK、Chandra R、Challen G.不确定性下的无线协议验证。英寸：RV·Zbl 1394.68027号
[37] detecterr项目。http://www.cs.um.edu.mt/svrg/Tools/detector（中文）/
[38] Vella A，Francalanza A（2016）《合同可监控性的初步结果》。In:PrePost，EPTCS第208卷，第54-63页
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。