×

合成正确的并发运行时监控器。 (英语) Zbl 1323.68373号

摘要:本文研究并发监控器自动综合的正确性。我们将Hennessy-Milner逻辑的一个子集与递归(模态\(\mu\)-演算的重新表述)相适应,以指定Erlang程序的安全属性。我们还定义了从该子逻辑中的公式到并发Erlang监视器的自动转换,该监视器在运行时检测公式冲突。随后,我们正式提出了一个新的监控器正确性定义,该定义包含了在被监控程序进行检测时的监控器行为。最后,我们设计了一种声音技术,允许我们分阶段证明监视器的正确性;该技术用于证明我们的自动监控器综合的正确性。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Aceto L,Ingólfsdóttir A(1999)用递归测试Hennessy-Milner逻辑。In:FoSSaCS’99。施普林格,第41-55页·Zbl 0932.03026号
[2] Aceto L,Ingólfsdóttir A,Larsen KG,Srba J(2007)《反应系统:建模》。规范和验证。剑桥大学出版社,纽约·Zbl 1141.68043号 ·doi:10.1017/CBO9780511814105
[3] Armstrong J(2007)《编程错误语言》。实用书架,阿姆斯特朗
[4] Bauer A,Falcone Y(2012)《分散式长期贷款监测》。收录:Giannakopoulou D,Mry D(编辑)FM。LNCS,第7436卷。施普林格,第85-100页·Zbl 1372.68163号
[5] Bauer A、Leucker M、Schallhar C(2011)LTL和TLTL的运行时验证。ACM Trans Softw Eng Methodol公司20:14:1-14:64·doi:10.1145/2000799.2000800
[6] Bocchi L、Chen T-C、Demangeon R、Honda K、Yoshida N(2013)通过多方会话类型监测网络。收录于:FMOODS/FORTE 2013。LNCS,第7892卷。施普林格,第50-65页·Zbl 1359.68215号
[7] Cao T-D、Phan Quang T-T、Felix P、Castanet R(2010)《web服务的自动运行时验证》。In:ICWS。IEEE,第76-82页·Zbl 0778.68033号
[8] Carlsson R(2001)核心Erlang简介。在:PLI'01(Erlang车间)
[9] Cassar I,Francalanza A(2014)关于基于参与者的系统的同步和异步监控工具。In:FOCLASA,EPTCS(即将出现)
[10] Cerone A,Hennessy M(2010)《过程行为:配方与试验》。In:EXPRESS’10,第41卷EPTCS,第31-45页·Zbl 1455.68120号
[11] Cesarini F,Thompson S(2009)《Erlang编程》。塞巴斯托波尔·奥莱利·Zbl 1177.68039号
[12] Chang E,Manna Z,Pnueli A(1992)时间属性类的表征。输入:ALP。LNCS,第623卷。Springer-Verlag,第474-486页·Zbl 1425.68252号
[13] Clarke E Jr、Grumberg O、Peled D(1999)模型检查。麻省理工学院出版社,剑桥·Zbl 0847.68063号
[14] Colombo C、Francalanza A、Gatt R(2011)《Elarva:Erlang的监测工具》。英寸:RV。LNCS,第7186卷。施普林格,第370-374页
[15] Colombo C、Francalanza A、Grima I(2012)《简化合同暴力痕迹》。包含:FLACOS,EPTCS,第94卷,第11-20页
[16] Colombo C、Francalanza A、Mizzi R、Pace GJ(2012)polylarp:可配置资源软件监控边界的运行时验证。收录:SEFM,第218-232页
[17] D'Angelo B、Sankaranarayanan S、Sánchez C、Robinson W、Finkbeiner B、Sipma HB、Mehrotra S、Manna Z.(2005)Lola:同步系统的运行时监测。单位:TIME,IEEE
[18] Falcone Y、Jaber M、Nguyen T-H、Bozga M、Bensalem S.(2011)基于组件系统的运行时验证。收件人:SEFM。LNCS,第7041卷。施普林格,第204-220页·Zbl 1350.68060号
[19] Francalanza A,Seychell A(2013)在Erlang中合成正确的并发运行时监控器。马耳他大学技术报告CS2013-01。https://www.cs.um.edu.mt/svrg-papers.html。1月访问·Zbl 1323.68373号
[20] Francalanza A、Gauci A、Pace GJ(2013)《分布式系统合同监控》,JLAP 82(5-7):186-215·Zbl 1283.68243号
[21] Francalanza A、Seychell A、Cassar I、DetectEr。https://bitbucket.org/casian/detector2.0 ·Zbl 1283.68243号
[22] Fredlund L-Au(2001)关于Erlang代码的推理框架。瑞典斯德哥尔摩皇家理工学院博士论文·Zbl 1109.68077号
[23] Geilen M(2001)关于时间逻辑属性监视器的构造。ENTCS 55(2):181-199年
[24] 轩尼诗M(2008)分布式微积分。剑桥大学普雷斯分校
[25] Hennessy M,Milner R(1985)不确定性和并发性的代数定律。美国临床医学杂志32(1):137-161·Zbl 0629.68021号
[26] Hewitt C,Bishop P,Steiger R(1973)人工智能的通用模块行动者形式主义。收件人:IJCAI,Morgan Kaufmann,第235-245页
[27] Kozen D(1983)关于命题μ-演算的结果。TCS第27:333-354页·Zbl 0553.03007号 ·doi:10.1016/0304-3975(82)90125-6
[28] Manna Z,Pnueli A(1990)时间属性层次(特邀论文,1989年)。收件人:PODC,ACM,第377-410页
[29] Meredith PO,Jin D,Griffith D,Chen F,Rosu G(2012)MOP运行时验证框架概述。STTT 14(3):249-289·doi:10.1007/s10009-011-0198-6
[30] Milner R(1989)通信与并发。Prentice-Hall公司,Upper Saddle River·Zbl 0683.68008号
[31] Milner R、Parrow J、Walker D(1993)《移动过程的模态逻辑》。TCS 114:149-171标准·Zbl 0778.68033号 ·doi:10.1016/0304-3975(93)90156-N
[32] Nicola RD,Hennessy MCB(1984)《工艺等效性测试》,TCS,第83-133页·Zbl 0985.68518号
[33] Rensink A,Vogler W(2007)公平测试。Inf计算205(2):125-198·Zbl 1109.68077号 ·doi:10.1016/j.ic.2006.06.002
[34] Sen K,Rosu G,Agha G(2004)通过共聚生成最佳线性时序逻辑监控器。位于:亚洲。LNCS,第2896卷。Springer-Verlag,第260-275页·Zbl 1215.68134号
[35] Sen K,Vardhan A,Agha G,Rošu G(2004)分布式系统安全的高效分散监控。ICSE,第418-427页
[36] Svensson H、Fredlund L-á、Benac Earle C(2010)未来erlang的统一语义。地址:Erlang Workshop,ACM,第23-32页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。