×

通过并行将入侵降至最低的运行时验证。 (英语) Zbl 1323.68363号

总结:运行时验证是一种监控技术,用于确保程序在运行时运行良好。大多数现有方法使用顺序监测器;即,当程序关于感兴趣事件的状态发生变化时,监视器中断程序执行,评估一组逻辑属性,最后恢复程序执行。在本文中,我们提出了一种基于GPU的方法来设计和实现具有两级并行性的监控器:监控器(1)与程序并行工作,以及(2)以并行方式评估一组属性。我们的并行监控算法有效地利用了GPU中可用的多核平台。除了并行处理之外,我们的方法还受益于监控和功能关注点的真正分离,因为它将监控器隔离在GPU中。因此,我们的监视方法引入了最小的入侵,因为执行监视任务发生在与被检查程序的执行不同的计算硬件中。我们的方法完全适用于参数和非参数三值线性时序逻辑。我们的实验结果表明,由于利用了GPU技术,监控开销、监控干扰和功耗显著降低。特别是,我们发现我们的并行验证算法确实是可伸缩的。

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
68宽10 计算机科学中的并行算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barre B、Klein M、Soucy-Boivin M、Ollivier PA、HalléS(2012)MapReduce,用于LTL属性的并行跟踪验证。在:第三届运行时验证国际会议记录(RV),第184-198页
[2] Basin DA、Caronni G、Ereth S、Harvan M、Klaedtke F、Mantel H(2014)可扩展离线监测。摘自:第14届运行时验证(RV)国际会议论文集,第31-47页·Zbl 1380.68268号
[3] Bauer A、Leucker M、Schallhart C(2011)LTL和TLTL的运行时验证。ACM Trans-Softw Eng Methodol(TOSEM)20(4):14:1-14:64·doi:10.1145/2000799.2000800
[4] Bodden E(2005)J-lo-用于运行时检查时态断言的工具。亚琛RWTH大学硕士论文
[5] Bodden E(2010)通过确定连续等效状态进行高效混合类型状态分析。In:软件工程国际会议(ICSE),第5-14页
[6] Bodden E,Lam P,Laurie L(2010)Clara:提前部分评估有限状态运行时监视器的框架。In:Rosu G,Sokolsky O(eds)Runtime verification(RV),第183-197页
[7] Bonakdarpour B,Smolka S(eds)(2014)第14届运行时验证国际会议论文集·Zbl 1291.68248号
[8] Bonakdarpour B、Navabpour S、Fischmeister S(2011),基于采样的运行时验证。In:Butler M,Schulte W(eds)形式方法(FM),第88-102页·Zbl 1291.68248号
[9] Bonakdarpour B、Navabpour S、Fischmeister S(2013)时间触发运行时验证。表格方法系统设计(FMSD)43(1):29-60·Zbl 1291.68248号 ·doi:10.1007/s10703-012-0182-0
[10] Chen F,Rošu G(2005)Java-MOP:面向监控的Java编程环境。In:系统构建和分析的工具和算法(TACAS),第546-550页·Zbl 1087.68550号
[11] Colin S、Mariani L(2005)《运行时验证》。纽约州施普林格市(LNCS 3472,第18章)
[12] Dwyer MB、Avrunin GS、Corbett JC(1999)有限状态验证的属性规范模式。In:软件工程国际会议(ICSE),第411-420页
[13] Elmas T、Okur S、Tasiran S(2011)《重新思考数百个内核的运行时验证:挑战与机遇》。技术代表UCB/EECS-2011-74。加州大学伯克利分校EECS系
[14] Geist J、Rozier KY、Schumann J(2014)《运行时观测器对和贝叶斯网络推理机机载fpgas:嵌入式系统的飞行可认证系统健康管理》。摘自:第14届运行时验证(RV)国际会议记录,第215-230页
[15] Giannakopoulou D,Havelund K(2001),运行程序上基于时间属性的自动验证。In:自动化软件工程(ASE),第412-416页
[16] Ha J,Arnold M,Blackburn SM,McKinley KS(2009)多核硬件的并发动态分析框架。内容:面向对象编程、系统、语言和应用程序(OOPSLA),第155-174页
[17] Holub J,Stekr S(2009)《确定性有限自动机的并行实现》。In:自动机的实现和应用(CIAA),第54-64页·Zbl 1248.68300号
[18] Huang X、Seyster J、Callanan S、Dixit K、Grosu R、Smolka SA、Stoller SD、Zadok E(2012)《可控开销的软件监控》。Softw Tools Technol Transf(STTT)14(3):327-347·doi:10.1007/s10009-010-0184-4
[19] Jin D(2012)使参数属性的运行时监控变得切实可行。伊利诺伊大学博士论文
[20] Kupferman O,Vardi MY(1999),安全性能的模型检查。In:计算机辅助验证(CAV),第172-183页·Zbl 1046.68597号
[21] Legay A,Bensalem S(eds)(2013)第四届运行时验证国际会议记录(RV)
[22] Luo Q,Zhang Y,Lee C,Jin D,Meredith PN,erb nu T,Ro u G(2014)《Rv-monitor:具有同时属性的高效参数运行时验证》。收录于:Bonakdarpour B,Smolka S(eds)Runtime verification,计算机科学课堂讲稿,第8734卷,Springer International Publishing,第285-300页,doi:10.1007/978-3-319-11164-3_24
[23] Meredith P,Jin D,Chen F,Rošu G(2010)参数无上下文模式的有效监测。自动化软件工程杂志17(2):149-180·doi:10.1007/s10515-010-0063-y
[24] Navabpour S、Joshi Y、Wu CWW、Berkovich S、Medhat R、Bonakdarpour B、Fischmeister S(2013)RiTHM:为c程序启用时间触发运行时验证的工具。In:ACM软件工程基础国际会议(FSE),第603-606页
[25] Pellizzoni R、Meredith P、Caccamo M、Rosu G(2008)基于COTS的可靠实时嵌入式系统的硬件运行时监控。In:实时系统研讨会,第481-491页
[26] Pnueli A,Zaks A(2006)通过测试人员进行PSL模型检查和运行时验证。In:形式方法研讨会(FM),第573-586页
[27] RTCA DO-178B(1992)机载系统和设备认证中的软件注意事项。航空无线电技术委员会(RTCA)
[28] Seyster J、Dixit K、Huang X、Grosu R、Havelund K、Smolka SA、Stoller SD、Zadok E(2010)GCC面向方面的仪器。In:Rosu G,Sokolsky O(eds)Runtime verification(RV),第405-420页·Zbl 1284.68153号
[29] Zhu H,Dwyer MB,Goddard S(2009)可预测运行时监控。摘自:欧洲实时系统会议(ECRTS),第173-183页
[30] Zilles CB,Sohi GS(2001)用于分析的可编程协处理器。In:高性能计算机体系结构(HPCA),第241-253页
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。